Можно ли простыми словами объяснить, какую задачу решил Алан Тьюринг, когда разгадал Энигму?

564
1
0
25 ноября
14:48
ноябрь
2015

Энигма представляла из себя роторную шифровальную машину со сменяемым ключом, которая каждой из 26 букв латинского алфавита ставила в соответствие какую-то другую. Каждый день ключ сменялся, то есть теперь каждой букве соответствовала некоторая другая. "Взламывалась" такая система только полным перебором, а это (26!) вариантов, то есть достаточно затратные по времени и ресурсам вычисления.

Тьюринг существенно уменьшил перебор вариантов, принимая во внимания повторяющиеся фразы сообщений, такие как приветствия и цифры. Это весьма облегчало поиск "ключа" и дешифровку сообщения,

Кстати, до Тьюринга группе польских криптографов, принимая во внимание настройки роторов, в неколько раз сократила перебор по сравнению с 26! вариантами. Но немецкие специалисты по шифрованию неоднократно улучшали и изменяли Энигму на протяжении войны

7
4
Если вы знаете ответ на этот вопрос и можете аргументированно его обосновать, не стесняйтесь высказаться
Ответить самому
Выбрать эксперта