Mi a matematikai bizonyítása annak, hogy nem lehet feltörni a one time pate- et? valóban nem lehet? Nem ez lenne az első eset, hogy a matematika téved!

Helyesen: One Time Pad, azaz egyszeres átkulcsolás. (Kb. így lehet lefordítani, bár ezt magyarul nem nagyon használják.)

A definíció szerint, ha egy rejtjelzendő szöveget a szöveg hosszával megegyező hosszúságú FIZIKAI véletlen sorozattal kódolnak, a rejtjelzett szöveg SEMMILYEN korrelációt nem mutat az eredetivel.

Közérthetőbben: Ha veszek annyi FIZIKAI véletlen számot, mint a szöveg hossza, és a szöveget azzal kódolom, akkor ez a rejtjelzett szöveg a véletlen sorozat birtokában egyszerűen visszafejthető, a véletlen sorozat ismerete nélkül viszont egyáltalán nem.

A véletlen előtt álló FIZIKAI szó szándékosan van kiemelve. A fizikai véletlen sorozatnak az a legfőbb jellemzője, hogy a sorozat következő eleme semmilyen módon nem jósolható meg. (Szemben az álvéletlen sorozatokkal.) Tehát semmilyen lehetőség nincs egy fizikai véletlen sorozat reprodukálására.

Mivel a kódolás mindig a következő (tehát nem megjósolható véletlen elemmel történik, a véletlen sorozat ismerete nélkül a kódolt szövegből sem állítható helyre az eredeti nyílt.

Matematikailag:

Kódolás esetén

A + R = B

ahol A a nyílt szöveg, R a véletlen sorozat, és B a kódolt szöveg.

Visszafejtés esetén

B - R = A

A jelölések ugyanazok.

Belátható, hogy csak B (tehát a kódolt szöveg) ismeretében, R (azaz a véletlen sorozat) ismerete nélkül NEM állítható vissza A (vagyis a nyílt szöveg).

Pedro