Lavina effektus

A lavina effektus a kriptográfiai hash függvényekben és a blokkoló titkosító algoritmusokban keresett tulajdonság . Egyre fontosabb módosításokat okoz, mivel az adatok terjednek az algoritmus felépítésében. Ezért egyetlen bemeneti bit megzavarásával ideális esetben egy teljesen más kimenetet kapunk (azaz körülbelül kettőből 1 bit változik), ezért ennek a jelenségnek a neve. A lavina hatás lehetővé teszi, hogy a inverzió a funkció nehezebb köszönhetően kaotikus tulajdonságokat (ha jól tervezték).

A kifejezést Horst Feistel találta ki, de a koncepció Shannon diffúzióelméletére nyúlik vissza . 1985-ben a „ szigorú lavina-kritériummal  ” tisztázták a koncepciót  .

Motivációk

A bejegyzések változásainak terjesztése nagyon fontos. Ha nem ez a helyzet, és a kimenetek statisztikailag elfogultak , akkor a kimenetek megfigyelésével lehetne előrejelzéseket tenni a bemenetekkel kapcsolatban. A lavina hatást ezért egy titkosítási primitív megtervezése során keresik . Ezen okok miatt a legtöbb blokkos kód több al-titkosítás termékét használja. A hash funkciók nagy blokkokat alkalmaznak az elosztás megkönnyítése érdekében.

Szigorú lavina kritérium

A szigorú lavina kritérium a rejtjelezésben használt logikai függvények tulajdonsága . Webster és Tavares 1985- ben vezették be. Egy függvény kielégíti ezt a kritériumot, ha egyetlen bemeneti bit bármilyen inverziója esetén minden kimeneti bitnek egy az egyben esélye van a módosításra . A kimenetek szabványosításának célja a statisztikai torzításból eredő előrejelzések megelőzése.

Lásd is