Вертушка (криптография)
 | Эта статья нуждается в дополнительных цитатах для проверки . ( сентябрь 2009 г. ) |
В криптографии вертушка — это устройство для создания короткой псевдослучайной последовательности битов (определяемой первоначальными настройками машины) в качестве компонента шифровальной машины. Вертушка представляла собой вращающееся колесо с определенным количеством положений на его периферии. В каждом положении был «штифт», « кулачок » или «ушко», которые можно было либо «установить», либо «снять». Когда колесо вращалось, каждый из этих штифтов, в свою очередь, воздействовал на другие части машины, производя серию импульсов «включения» или «выключения», которые повторялись после одного полного оборота колеса. Если бы машина содержала более одного колеса, обычно их периоды были бы относительно простыми, чтобы максимизировать общий период. Вертушки могли вращаться чисто механически (как в M-209 ) или электромеханически (как в Lorenz SZ 40/42 ).
Разработка
[ редактировать ]Шведский инженер Борис Цезарь Вильгельм Хагелин. [1] приписывают изобретение первого вертушки в 1925 году. [2] Он разработал машину, когда работал у Эмануэля Нобеля для надзора за нобелевскими интересами в Aktiebolaget Cryptograph. [2] Он был племянником основателя Нобелевской премии . Позже устройство было представлено во Франции, и за свою работу Хагелин был награжден французским орденом Почетного легиона . [3] Одной из первых шифровальных машин, разработанных Хагелином, была С-38, которая позднее была усовершенствована до более портативной Хагелин М-209 . М-209 состоит из набора вертушек и вращающейся клетки. [4]
Другие шифровальные машины, в которых использовались вертушки, включают C-52 , CD-57 и Siemens and Halske T52 .
Вертушки можно рассматривать как предшественника электронного регистра сдвига с линейной обратной связью (LFSR), который использовался в более поздних криптосистемах.
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Бекман, Бенгт (2002). Взломщики кодов: Арне Берлинг и шведская криптопрограмма во время Второй мировой войны . Американское математическое соц. ISBN 978-0-8218-2889-2 .
- ^ Jump up to: а б Холден, Джошуа (2019). Математика тайн: криптография от шифров Цезаря до цифрового шифрования . Принстон и Оксфорд: Издательство Принстонского университета. п. 74. ИСБН 9780691183312 .
- ^ Леув, Карл Мария Михаэль де; Бергстра, январь (2007). История информационной безопасности: Комплексный справочник . Амстердам: Эльзевир. стр. 483 . ISBN 9780444516084 .
- ^ Ласри, Джордж (2018). Методология криптоанализа классических шифров с метаэвристикой поиска . Кассель, Германия: Kassel University Press GmbH. п. 38. ISBN 9783737604581 .
| |||||||||||||||||
 | Эта статья, посвященная криптографии, незавершена . Вы можете помочь Википедии, расширив ее . |