Trithemius rejtjel

Az oldal jelenlegi verzióját még nem ellenőrizték tapasztalt közreműködők, és jelentősen eltérhet a 2016. március 30-án felülvizsgált verziótól ; az ellenőrzések 3 szerkesztést igényelnek .

A Trithemius-rejtjel egy Johannes Trithemius által  kifejlesztett titkosítási rendszer . Ez egy továbbfejlesztett Caesar-rejtjel , vagyis egy helyettesítő rejtjel . A titkosítási algoritmus szerint az üzenet minden karakterét eltolja az adotttól valamilyen lépéssel lemaradt karakter. Itt az eltolási lépést változtathatóvá teszik, vagyis az esetleges további tényezők függvényében. Például beállíthatja az eltolási törvényt a titkosított levél pozíciójának lineáris függvényeként (titkosítási egyenletként). A függvénynek magának egész számot kell garantálnia. A továbbítási titkosítási függvénynek inverz titkosítási funkcióval kell rendelkeznie, amely szintén egész szám.

Matematikai modell

A titkosítási egyenlet egy olyan reláció, amely leírja a titkosított adatok nyílt adatokból történő előállításának folyamatát a kriptográfiai transzformációs algoritmus által meghatározott átalakítások eredményeként.

A Trithemius-rejtjel titkosítási egyenlete a következő:

ahol L a titkosított betű száma az ábécében; m a titkosított szöveg betűjének helyének száma az ábécében; k - eltolási lépés (funkcionális függés a betű pozíciójától az üzenetben); N az ábécé betűinek száma.

Néhány lehetőség a k eltolási lépés kiszámítására:

ahol p a betű helye az üzenetben.

  1. Számítsa ki a k ​​eltolást.
  2. A titkosított betű kódját a következő egyenlet segítségével találjuk meg: (decryption ), ahol L a titkosított betű kódja az ábécében; m a titkosított szöveg betűjének kódja az ábécében; k az eltolás; N az ábécé betűinek száma.
  3. Az L kód segítségével visszaállítjuk a kriptogram következő betűjét.
  4. Ismételje meg az 1..3. lépéseket a rejtjelezett szöveg végéig.

Ha a különbség negatív lesz a dekódolás során, adjunk hozzá N-t, amíg pozitív lesz. Ezt követően már vesszük az osztás maradékát.

For és ábécé:

DE B NÁL NÉL G D E Yo ÉS W És Y Nak nek L M H O P R TÓL TŐL T Nál nél F x C H W SCH Kommerszant S b E YU én , .
0 egy 2 3 négy 5 6 7 nyolc 9 tíz tizenegy 12 13 tizennégy tizenöt 16 17 tizennyolc 19 húsz 21 22 23 24 25 26 27 28 29 harminc 31 32 33 34 35

Eredeti szöveg:

Egyél még néhány puha francia zsemlét, és igyál egy kis teát.

Rejtjelezett szöveg

FBSCHSHLGD CH.ЪSCHDP EO,CHOYYYUSCHL RYA RYHAKEL, RYUSHYUE, NTSCV, PEFTsV