Online tool voor demonstratie van rooster-cryptanalyse

Wat doet dit hulpmiddel?

Dit hulpmiddel illustreert het principe van roosterreductie in twee dimensies. U voert twee lineair onafhankelijke gehele basisvectoren in en een zoekbereik. Het systeem doorzoekt alle gehele coëfficiëntenparen (i, j) binnen dat bereik en berekent de lengte van de vector i·v1 + j·v2. Het vindt de vector met de kleinste kwadratische lengte binnen dat eindige venster.

Concreet voorbeeld

Stel u voert v1 = (1, 0) en v2 = (0, 1) in met bereik 5. Het systeem controleert alle paren van -5 tot +5. De kortste vector is dan (1, 0) of (0, 1), beide met lengte 1. Het resultaat toont één van deze vectoren, het coëfficiëntenpaar (bijvoorbeeld (1, 0)) en de lengte 1.00000.

Beperkingen

Dit is een educatieve enumeratie in twee dimensies, geen LLL-, BKZ- of CVP-algoritme. Het is geen cryptanalyse of beveiligingsbeoordeling. Gebruik dit niet om echte op roosters gebaseerde cryptografische parameters te beoordelen. Het resultaat is afhankelijk van het zoekvenster; gelijke lengtes worden niet allemaal getoond.

Veelgestelde vragen

Waarom vind ik niet altijd de kortste vector van het hele rooster?

Omdat het zoekvenster eindig is. Alleen coëfficiënten binnen het opgegeven bereik worden gecontroleerd. Een vector buiten dat bereik kan een kortere lengte hebben, maar wordt niet gevonden.

Wat betekent 'afgerond op vijf decimalen'?

De lengte wordt berekend als de wortel van de som van kwadraten en vervolgens afgerond op vijf decimalen. Er wordt niet afgekapt, maar afgerond volgens de standaard afrondingsregels.

Kan ik negatieve coëfficiënten invoeren?

U voert alleen het bereik in als positief geheel getal (1-100). Het systeem genereert zelf alle paren van -bereik tot +bereik, dus negatieve coëfficiënten worden automatisch meegenomen.

Controlelijst

• Controleer of beide basisvectoren lineair onafhankelijk zijn.
• Kies een redelijk bereik: te klein kan de kortste vector missen, te groot duurt lang.
• Interpreteer het resultaat als een voorbeeld binnen het venster, niet als een definitief roosterkenmerk.