WikiDer > Вертушка (криптография)

Pinwheel (cryptography)
Немецкая шифровальная машина Лоренца содержала 12 вертушек с 501 булавкой.

В криптография, а вертушка был устройством для производства коротких псевдослучайный последовательность биты (определяется начальными настройками машины) как компонент в шифровальной машине. Вертушка состояла из вращающегося колеса с определенным количеством позиций на его периферии. У каждой позиции была «булавка», «кулачок"или" выступ ", который может быть либо" установлен ", либо" снят ". Когда колесо вращается, каждый из этих штифтов, в свою очередь, воздействует на другие части машины, производя серию импульсов" включено "или" выключено ", которые будут повторить после одного полного оборота колеса. Если в машине было более одного колеса, обычно их периоды были бы относительно простой чтобы максимально увеличить комбинированный период. Вертушки можно поворачивать за счет чисто механического воздействия (как в М-209) или электромеханически (как в Лоренц SZ 40/42).

Развитие

Шведский инженер Борис Цезарь Вильгельм Хагелин приписывают изобретение первого устройства вертушки в 1925 году.[1] Он разработал машину, когда работал у Эмануэля Нобеля для наблюдения за интересами Нобеля к криптографу Aktiebolaget.[1] Он был племянником основателя Нобелевская премияПозже устройство было представлено во Франции, и Хагелин был награжден французским орденом «За заслуги». Legion d'Honneur, за его работу.[2] Одной из первых шифровальных машин, разработанных Хагаэлином, была C-38, которая позже была усовершенствована в более портативную. Хагелин м-209. M-209 состоит из набора вертушек и вращающейся клетки.[3]

Другие шифровальные машины, которые использовали вертушки, включают С-52, то CD-57 и Сименс и Хальске Т52.

Вертушки можно рассматривать как предшественников электронных регистр сдвига с линейной обратной связью (LFSR), используемый в более поздних криптосистемах.

Смотрите также

использованная литература

  1. ^ а б Холден, Джошуа (2019). Математика секретов: криптография от шифров Цезаря до цифрового шифрования. Принстон и Оксфорд: Издательство Принстонского университета. п. 74. ISBN 9780691183312.
  2. ^ Леу, Карл Мария Майкл де; Бергстра, янв (2007). История информационной безопасности: подробное руководство. Амстердам: Эльзевир. стр.483. ISBN 9780444516084.
  3. ^ Ласри, Джордж (2018). Методология криптоанализа классических шифров с поисковой метаэвристикой. Кассель, Германия: Kassel University Press GmbH. п. 38. ISBN 9783737604581.