Vilja

Grain on virta salakirjoituksen ehdotetaan estream vuonna 2004 Martin Hell, Thomas Johansson ja Willi Meier. Se on sisällytetty lopulliseen salkun dell'eSTREAM profiilin 2, eli varten toteutuksia laitteisto rajalliset. Algoritmi olemassa kaksi versiota: ensimmäinen on nimeltään Grain V1 ja käyttää avain 80 bittiä ja alustusvektorin 64 bittiä, toinen on nimeltään Grain-128 ja käyttää 128-bittisellä avaimella ja VI 80 bittiä .

Kuvaus

Sisäisestä toiminnasta Grain toimii datalohkot on 160 bittiä, joka koostuu lineaarisen siirtorekisterin 80 bitin ja siirtorekisterin palautteessa ei aina ole lineaarinen 80 bittiä.

Algoritmi päivittää vähän dell'LFSR ja dell'NLFSR yhden bitin kukin bitti salateksti, jonka funktio epälineaarinen suodatin. NLFSR 80-bittinen päivitetään panosta tuotos syntyy iteraatio välillä Boolen toiminto epälineaarinen 5-to-1 ja 1 bitti syntyy dall'LFSR. LFSR 80 bittinen päivitetään lineaarinen funktio 6-to-1. Suorituksen aikana, lähtö algoritmin uudelleen tulona lineaarisen päivittää sekä tulo että dell'NLFSR dell'LFSR.

Alkuperäisessä versiossa Grain, Grain nimeltään versio 0.0, 1-bittinen ja 4-bittinen dell'NLFSR dell'LFSR käytettiin panos Boolen toiminto epälineaarinen 5-to-1 ja tuotanto oli lineaarisesti yhdistettiin 1-bittinen dell'NLFSR tuottaa lähtöön Grain.

Vuonna päivitetty versio, nimeltään Grain Versio 1.0, 1-bittinen ja 4-bittinen dell'NLFSR dell'LFSR välitetään tulona fuznione Boolean epälineaarinen 5-to-1 ja ulostulo on lineaarisesti yhdistetty 7-bitin dell'NLFSR ja sitten vapautetaan kuten lopullinen tuotos.

Alustuksen Grain

Alustus tapahtuu lataamalla salausavainta 80 bitin suoraan nell'NLFSR ja IV 64 bittiä nell'LFSR. Loput 16 bittiä jälkimmäinen on täynnä vähän sekvenssin 1 algoritmi suoritetaan tämän jälkeen 160 kertaa, jonka aikana lähtö ei ole julkaistu, mutta käytetään uudelleen syöttää päivittää sekä NLFSR, että LFSR- .

Tietoja leviäminen bittien tekemät alustusproseduuri, laatijat Grain valtion että "alustus suoritetaan 2 eri IV, jotka eroavat vain yhden bitin, todennäköisyys, että hieman rekisteristä kierto on kummassakin tapauksessa sama Se on 0.5. simulaatiot osoittavat, että tämä arvo saadaan jälkeen 160 kierrosta. "

Suorituskyky

Algoritmi on suunniteltu voi suorittaa jopa 16 askelta rinnakkain, jolloin toteutuksia erittäin nopea hinnalla lisääntynyt käyttö laitteiston resursseja.

Turvallisuus

Grain 0,0 oli crittoanalizzato vuonna 2006: hakea avain 80-bittinen kesti 2 bittiä avaimen virrasta monimutkaisuuden 2 laskelmia.

Grain 1.0 näyttää vankempi: tähän mennessä ei tehokkaampi kuin brute force hyökkäys näyttää voivan pakottaa algoritmin. Kuitenkin syyskuussa 2006 Ozgul Kucuk julkaisi paperin, jossa hän ilmoitti, että jokaisen parin on pari, jotka esittävät todennäköisyys puoli, joka luo keskeinen virta siirretään 1 bitin. Vaikka ottamista saman tekijän, tämä seikka ei hyödynnettävissä tehdä todellinen hyökkäys, varmasti se osoittaa heikkoutta algoritmi on tutkittava lisää

Royalty

Viljan on patentoitu ja tekijänoikeudet omistaa laatijat koodin. Se myönnetään kyky käyttää, kopioida, muuttaa tai levittää algoritmi edellyttäen et anna Grain patentoituja tuotteita.

Grain-128a

Kryptoanalyysi 128-bittinen versio oli joitakin parantamisen varaa algoritmi, joka johti kirjoittajat kehittää uuden version 128 kutsutaan Grain-Grain-128a. Tämä versio sisältää myös viestin todennus algoritmi. Verrattuna Grain v1 80 bittiä, tämän uuden version vie enemmän resursseja ja toimii puolella nopeudella: koska mitä Grain-128a ei sisälly salkun dell'eSTREAM.

  0   0
Edellinen artikkeli Franc Miklošič
Seuraava artikkeli Miss Eurooppa 2006

Aiheeseen Liittyvät Artikkelit

Kommentit - 0

Ei kommentteja

Lisääkommentti

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Merkkiä jäljellä: 3000
captcha