Větrník (kryptografie) - Pinwheel (cryptography)

Německý šifrovací stroj Lorenz obsahoval 12 větrníků, celkem 501 kolíků

v kryptografie, a větrník bylo zařízení na výrobu zkratky pseudonáhodné posloupnost bity (určeno počátečním nastavením zařízení), jako součást šifrovacího stroje. Větrník se skládal z rotujícího kola s určitým počtem pozic na jeho obvodu. Každá pozice měla „špendlík“, „vačka "nebo" výstupek ", který může být buď" nastaven ", nebo" deaktivován ". Jak se kolo otáčí, každý z těchto kolíků by zase ovlivňoval ostatní části stroje a vytvářel by řadu„ zapnutých “nebo„ vypnutých “pulzů, které by opakujte po jednom úplném otočení kola. Pokud stroj obsahoval více než jedno kolo, obvykle by byly jejich periody relativně prime maximalizovat kombinované období. Větrníky lze otáčet čistě mechanickým působením (jako v M-209 ) nebo elektromechanicky (jako v Lorenz SZ 40/42 ).

Rozvoj

Švédský inženýr Boris Caesar Wilhelm Hagelin je připočítán s tím, že vynalezl první větrníkové zařízení v roce 1925.[1] Vyvinul stroj, který byl zaměstnán Emanuelem Nobelem, aby dohlížel na Nobelovy zájmy v Aktiebolaget Cryptograph.[1] Byl synovcem zakladatele Nobelova cena Zařízení bylo později představeno ve Francii a Hagelin získal francouzský řád za zásluhy, Legion d'Honneur, za jeho práci.[2] Jedním z prvních šifrovacích strojů, které Hagaelin vyvinul, byl C-38 a později byl vylepšen na přenosnější Hagelin m-209. M-209 se skládá ze sady větrníků a rotující klece.[3]

Mezi další šifrovací stroje, které používaly větrníky, patří C-52, CD-57 a Siemens a Halske T52.

Větrníky lze považovat za předchůdce elektroniky posuvný registr lineární zpětné vazby (LFSR), který se používá v pozdějších kryptosystémech.

Viz také

Reference

  1. ^ A b Holden, Joshua (2019). Matematika tajemství: kryptografie od Caesarových šifer po digitální šifrování. Princeton a Oxford: Princeton University Press. str. 74. ISBN  9780691183312.
  2. ^ Leeuw, Karl Maria Michael de; Bergstra, Jan (2007). Historie informační bezpečnosti: Komplexní příručka. Amsterdam: Elsevier. str.483. ISBN  9780444516084.
  3. ^ Lasry, George (2018). Metodika pro dešifrování klasických šifer s metaheuristikou vyhledávání. Kassel, Německo: Kassel University Press GmbH. str. 38. ISBN  9783737604581.