Раскрыта немецкая шифровка времен Второй мировой войны
Одна из трех шифровок, над которыми бились участники антигитлеровской коалиции во время Второй мировой войны, а затем — криптографы наших дней, расшифрована при помощи сети из тысячи домашних компьютеров добровольцев.Шифровки были сделаны в 1942 г. на новых криптомашинах Enigma. В своё время стойкость шифров привела к регулярному уничтожению кораблей союзников немецкими подводными лодками в Северной Атлантике. Шифровки вряд ли имеют историческую ценность, поскольку в архивах хранится огромное количество похожих сообщений. Впервые шифровки опубликовали в 1995 году в криптографическом журнале, и до сих пор они не были раскрыты. Самую серьезную попытку взлома предпринял Стефан Крах (Stefan Krah) немецкого происхождения, интересующийся криптографией и программами с открытым кодом. Крах сказал, что им двигало, в первую очередь, «обычное человеческое любопытство». Он написал программу и предложил добровольцам подключиться ко взлому, предоставив свои компьютерные ресурсы через интернет. Поначалу предложением заинтересовались 45 человек, затем их число выросло до 2500. Расшифровка длилась чуть больше месяца. Проект был назван M4, в честь машины «M4 Enigma», использованной для шифрования. В ней использовались колесики с алфавитом, комбинация которых менялась после ввода очередного символа. Затем шифровку усложнили, переставляя пары букв в процессе кодирования. Энтузиастам удалось раскрыть шифр методом brute force, или грубого перебора вариантов, с применением криптоанализа.
Шифровка 1, выглядящая в оригинале как «NCZW VUSX PNYM INHZ XMQX SFWX WLKJ AHSH NMCO CCAK UQPM KCSM HKSE INJU SBLK IOSX CKUB HMLL XCSJ USRR DVKO HULX WCCB GVLI YXEO AHXR HKKF VDRE WEZL XOBA FGYU JQUK GRTV UKAM EURB VEKS UHHV OYHA BCJW MAKL FKLM YFVN RIZR VVRT KOFD ANJM OLBG FFLE OPRG TFLV RHOW OPBE KVWM UQFM PWPA RMFH AGKX IIBG», гласит: «Вынужден погрузиться во время атаки. Измерения глубины. Последняя позиция врага 0830ч AJ9863, 220 градусов, 8 узлов. Следую [за врагом]. Падение [давления] 14 мб, [ветер]
Проверка записей показала, что сообщение было отправлено Хартвигом Луксом (Hartwig Looks), командиром немецкой подводной лодки U264 25 ноября 1942 года.
Шифровки «TMKF NWZX FFII YXUT IHWM DHXI FZEQ VKDV MQSW BQND YOZF TIWM JHXH YRPA CZUG RREM VPAN WXGT KTHN RLVH KZPG MNMV SECV CKHO INPL HHPV PXKM BHOK CCPD PEVX VVHO ZZQB IYIE OUSE ZNHJ KWHY DAGT XDJD JKJP KCSD SUZT QCXJ DVLP AMGQ KKSH PHVK SVPC BUWZ FIZP FUUP» и «HCEY ZTCS OPUP PZDI UQRD LWXX FACT TJMB HDVC JJMM ZRPY IKHZ AWGL YXWT MJPQ UEFS ZBCT VRLA LZXW VXTS LFFF AUDQ FBWR RYAP SBOW JMKL DUYU PFUQ DOWV HAHC DWAU ARSW TXCF VOYF PUFH VZFD GGPO OVGR MBPX XZCA NKMO NFHX PCKH JZBU MXJW XKAU OD?Z UCVC XPFT» пока не раскрыты, сообщила служба ВВС.
© CNews
