Гомологичный (криптология) ⇐ Васина Википедия

[wiki_de]

Как '''гомолог''' (из
== Принцип ==
Для этого криптоаналитик рассматривает фрагмент существующего зашифрованного текста и соответствующий ему фрагмент открытого текста (криптографии)|открытого текста, предполагаемый или присутствующий. Если ему удастся найти один или несколько гомологов, то он добился возможного взлома (криптологии) в процессе шифрования, который может привести к раскрытию криптосистемы и к расшифровке дальнейших зашифрованных текстов.

== История ==

== Пример ==
Следующий пример гомологов взят из статьи Кеннета Дж. в Cryptologia. Бурес.Кеннет Дж. Бурес: «Взлом ФИОЛЕТОВОГО – идентификация гомологов в криптоанализе шифровальной машины Angooki Taipu B». Cryptologia, 2022, стр. 443 (на английском языке). > Сравниваются две пары (японский язык | японский) фрагментов открытого текста, KT 1 и KT 2, и связанные с ними фрагменты зашифрованного текста, GT 1 и GT 2. Как обычно, для ясности простой текст (КТ) пишется строчными буквами, а зашифрованный текст (ГТ) — прописными:

КТ 1: uehlm xqxim daonq fjxbz ggofb iydwd e mriy avhqk gcnxl jlcaj
GT 1: USRZF KVHGC UWSPV ZTKCB AVUWC COOKS S FWGO FIRAH LBPAZ TKBWX

КТ 2: nrnwo tafdu luega dqtsv aevms ocldu r ohdc rinll pjgjw qljuu
GT 2: TMXPV ZEEYO RBDFE WKZJA JOJCJ ERRTW M ВРИМ MIXLR GSFQP KCSBX

Сначала найдите одинаковые пары букв KT-GT в первой паре текста и найдите, например, пару «e‑S» (красная и подчеркнутая выше) в позиции 2 и в позиции 31. Интересно то, что во второй паре KT-GT идентичные пары букв появляются точно в одних и тех же позициях, здесь «r‑M». Такое событие называется «хитом» (
В этом примере две буквы простого текста «e» и «r» обрабатываются гомологично в процессе шифрования, т. е. шифруются одинаково. Здесь сказано, что «e» и «r» гомологичны друг другу.Кеннет Дж. Бурес: «Взлом ФИОЛЕТОВОГО – идентификация гомологов в криптоанализе шифровальной машины Ангуки Тайпу B». Криптология, 2022, стр. 445 (на английском языке).

== См. также ==
* Гомолог (лингвистика)

== Литература ==
* Кеннет Дж. Бурес: «Взлом PURPLE – идентификация гомологов в криптоанализе шифровальной машины Ангуки Тайпу B». Cryptologia, 2022, 47:5, стр. 436–448, doi:10.1080/ 01611194.2022.2064200.
* Уильям Фридман | Уильям Ф. Фридман: «Предварительный исторический отчет о решении проблемы машины «Б». 1940 г., [https://www.nsa.gov/Portals/75/documents/news-features /declassified-documents/friedman-documents/reports-research/FOLDER_211/41760789079992.pdf PDF;750 kB].



Категория: Криптаналитический технический термин
Категория:Классическая криптология
Категория:Криптоаналитический метод