[elektro] egyiranyu kodolas

Moczik Gabor pm_levlista at progzmaster.hu
Fri Sep 11 18:55:35 CEST 2009


Rancz Lajos wrote:
> Neked ilyen kell:
> http://en.wikipedia.org/wiki/Cryptographic_hash_function
> 
> Amit tudok ajánlani kódolásra (nagyon egyszerű implementázni, kb 5 sor) 
> az a TEA:
> http://en.wikipedia.org/wiki/Tiny_Encryption_Algorithm

A leiras szerint pont hash-nek nem igazan jo.
Mivel a kodolando adat csak ~20 bit hasznos infot tartalmaz, barmit is 
valasztasz, ertelmes ido alatt lehetne generalni azt az 1 millio variaciot, 
es ellenorizni hogy van-e utkozes.

Azonban van egy kis problema.
Mivel a plaintext csak 20 bit, ha a tamado ismeri a titkositott verziot 
(kiszivargott adatbazis) es ismeri a kodolo eljarast, akkor a kodolo 
eljarassal ugyanigy general 1 millio variaciot, osszehasonlitja a generalt 
cyphertext-eket az ellopottal, es maris megvan a hozza tartozo plaintext.

Ez ellen csak ugy lehet vedekezni, hogy
   - szupertitkos lesz a titkosito v. hash algoritmus. Ez eddig hosszutavon 
senkinek sem sikerult. :-)

   - titkosito algoritmust hasznalsz, es a kulcsot tartod titokban.

   - hash algoritmust is hasznalhatsz, a 20 bit plaintext-hez valami 
konstans (titkos) padding kell, akkora, hogy eleg nagy legyen a bemeneti 
variaciok szama, hogy annak, aki nem ismeri a paddinget, ne lehessen 
ertelmes idon belul az osszeset legeneralni.

-- 
((( Móczik Gábor  )))--((( E~mail: "pm-01" @AT "progzmaster" .DOT "hu" )))
((( Skype: moczik )))



More information about the Elektro mailing list