Versija 4 nuo 2014-04-08 12:50:16

Išvalyti žinutę
Locked History Actions

KeeLoq

Ž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