Žodis angliškai

KeeLoq

Žodis lietiviškai

KeeLoq šifravimas

Apibrėžimas

Tai yra blokinis šifras, jis paremtas „NLFSR“ programiniu komponentu. „NLFSR“ – perėjimo registas su netiesiniu atgaliniu ryšiu.

Istorija

Pats kriptografinis algoritmas buvo sukurtas profesoriaus Gideon Kuhn, su Willem Smith silicio implementacija ir buvo parduotas „Microchip Technology“ 1995 metais už 10 milijonų dolerių. Tai „Plaukėjančio kodo“ algoritmas, koduojamas ir dekoduojamas su NTQ105/106/115/125D/129D ir HCS101/2XX/3XX/4XX/5XX pagalba.

Veikimo principas

Keeloq algoritmas naudoja 32 bitų ilgio duomenų blokus ir 64 bitų ilgio raktai. Jame naudojama du perėjimo registrai: vienas iš jų yra 64 bitų be grįžtamo ryšio funkcijos (tam, kad sugeneruoti pagrindinį raktą), kitas 32 bitų ilgio perkėlimo registras su netiesine grįžtamojo ryšio funkcija NLF iki penkiu pasikeitimų (skirtas šifravimui). Jei atitinka ši funkcija: NLF(y4, y3, y2, y1, y0) = y0 ⊕ y1 ⊕ y0y1 ⊕ y1y2 ⊕ y2y3 ⊕ y0y4 ⊕ y0y3⊕ ⊕y2y4 ⊕ y0y1y4 ⊕ y0y2y4 ⊕ y1y3y4 ⊕ y2y3y4

Žinomos Keeloq atakos

*Slapto pasiklausymo ir slopinimo ataka (Eavesdropping-and-jamming).

Ši ataka naudojama norint įsilaužti į mašinas. Ją galima lengvai suprasti pagal pavyzdį. Tarkime, kad mašinos šeimininkas su nuotoliniu pulteliu bando užrakinti ar atrakinti savo mašiną. Tuo metu, netoliese esantis vagis su savo imtuvu priima radijo bangomis siunčiamą raktą ir parinkęs tinkamą dažnį su savo siųstuvu slopina šeimininko siunčiamą signalą, kad mašina jo nepriimtų. Jei tai pavyksta, jis turi veikiantį raktą, kurį galima bus panaudoti tik vieną kartą. Tačiau, jei po to šeimininkas dar bent kartą atrakintų ar užrakintų savo mašiną, vagies turimas raktas nebetektų prasmės.