Meet-in-the-middle támadás forrásának megtekintése

{{nincs forrás}}
:''Nem összekeverendő a [[közbeékelődéses támadás|man-in-the-middle]] (közbeékelődéses) támadással.''
A '''meet-in-the-middle''' vagy '''középen találkozásos támadás''' olyan [[kriptográfia]]i támadás, amelynek során egy két függvény [[függvénykompozíció|kompozíció]]jából álló titkosítást ismert nyílt és kódolt szöveg birtokában úgy támadnak, hogy eltárolják a nyílt szöveg első függvény szerinti titkosításával, és a kódolt szöveg második függvény szerinti visszafejtésével kapott szövegeket. Egyezés esetén sikerült feltörni a titkosítást.

A támadás tipikusan egy titkosítási algoritmus ismételt alkalmazása ellen használható. Naivan azt gondolhatnánk, hogy ha van egy erős titkosításunk ''n'' bites kulccsal, amit <math>2^n</math> próbálkozással lehet csak feltörni, akkor a titkosított szöveget egy másik kulccsal újra titkosítva sokkal erősebb titkosítást kapunk, mert a kódszöveget valamilyen kulccsal visszafejtve az eredményt az összes lehetséges kulccsal még egyszer vissza kell fejteni (vagyis <math>2^{2n}</math> próbálkozásra van szükség). Valójában azonban, ha a támadónak kellően nagy (<math>O(2^n)</math> méretű) tárhely, valamint nyílt és kódolt szöveg áll rendelkezésére, elég a nyílt szövegen <math>2^n</math> titkosítást, a titkosított szövegen <math>2^n</math> visszafejtést elvégeznie, és egyezés esetén megtalálta mindkét kulcsot (ilyenkor a kódolás és a dekódolás "középen találkozik", innen a támadás neve), azaz legfeljebb <math>2</math>&times;<math>2^n</math> számítást kell elvégeznie.

A támadás lehetőségét elsőként [[Whitfield Diffie|Diffie]] és [[Martin Hellman|Hellman]] ismerte fel 1977-ben, amikor a [[DES]] továbbfejlesztésén dolgozva a kétszer egymás utáni használatát vizsgálták. (A továbbfejlesztett változat végül a DES háromszori alkalmazásával kapott [[3DES]] lett; ez már meet-in-the-middle támadással is csak <math>O(2^{2n})</math> próbálkozással törhető fel.)

{{DEFAULTSORT:Meetinthemiddletamadas}}
[[Kategória:Kriptográfia]]