- •Реферат
- •Сызранцев Геннадий Валентинович
- •Оглавление
- •Введение
- •1. Основные термины
- •2. История криптографии
- •3. Шифрование на первом этапе развития криптографии
- •3.3. Диск Энея
- •3.1. Атбаш
- •3.2. Скитала
- •3.4. Шифр Цезаря
- •3.5. Квадрат Полибия
- •3.6. Перестановка "Магический квадрат"
- •4. Шифры второго и третьего этапов развития криптографии
- •4.1. Шифр Вижинера
- •4.2. Шифр Гронсфельда
- •5. Современные классификации типов шифрования
- •5.1. Ассиметричные шифры
- •5.2. Симметричные шифры
- •6. Энигма
- •6.1. История появления "Энигмы"
- •6.2. Как взломали "Энигму"
6.2. Как взломали "Энигму"
Попытки "взломать" Энигму не предавались гласности до конца 1970-х. После этого интерес к Энигме значительно возрос, и множество шифровальных машин представлено к публичному обозрению в музеях США и Европы. Но, как говорится, нет ничего невозможного.
Во время Второй мировой войны некий Алан Тьюринг работал в Блетчли-парке – британском криптографическом центре, где возглавлял одну из пяти групп, Hut 8, занимавшихся в рамках проекта "Ультра" расшифровкой закодированных немецкой шифровальной машиной "Энигма" сообщений кригсмарине и люфтваффе. Вклад Тьюринга в работы по криптографическому анализу алгоритма, реализованного в "Энигме", основывался на более раннем криптоанализе предыдущих версий шифровальной машины, выполненных в 1938 году польским криптоаналитиком Марианом Реевским.
В начале 1940 года он разработал дешифровальную машину "Бомба", позволявшую читать сообщения люфтваффе. Принцип работы "Бомбы" состоял в переборе возможных вариантов ключа шифра и попыток расшифровки текста, если была известна часть открытого текста или структура расшифровываемого сообщения. Перебор ключей выполнялся за счёт вращения механических барабанов, сопровождавшегося звуком, похожим на тиканье часов, из-за чего "Бомба" и получила свое название. Для каждого возможного значения ключа, заданного положениями роторов (количество ключей равнялось примерно 1019 для сухопутной "Энигмы" и 1022 для шифровальных машин, используемых в подводных лодках), "Бомба" выполняла сверку с известным открытым текстом, выполнявшуюся электрически. Первая в Блетчли "Бомба" Тьюринга была запущена 18 марта 1940 года. Дизайн "Бомб" Тьюринга так же был основан на дизайне одноимённой машины Реевского.
Через полгода удалось взломать и более стойкий шифр Кригсмарине. Позже, к 1943 году, Тьюринг внес ощутимый вклад в создание более совершенной дешифровальной электронно-вычислительной машины "Колосс", использующейся в тех же целях.
ЗАКЛЮЧЕНИЕ
Криптография сегодня – это важнейшая часть всех информационных систем: от электронной почты до сотовой связи, от доступа к сети Internet до электронной наличности. Криптография обеспечивает подотчетность, прозрачность, точность и конфиденциальность. Она предотвращает попытки мошенничества в электронной коммерции и обеспечивает юридическую силу финансовых транзакций. Криптография помогает установить вашу личность, но и обеспечивает вам анонимность. Она мешает хулиганам испортить вашу WWW-страницу и не позволяет конкурентам залезть в ваши конфиденциальные документы. А в будущем, по мере того как коммерция и коммуникации будут все теснее связываться с компьютерными сетями, криптография станет жизненно важной.
Электронный вандализм становится все более серьезной проблемой. Вандалы уже разрисовывали граффити Internet-страницу ЦРУ, забрасывали почтовыми бомбами провайдеров Internet и отменили тысячи сообщений ньюз-групп. Обычным делом для компьютерных вандалов и воров стал взлом компьютерных сетей. Когда средства безопасности неадекватны угрозе, риск быть пойманными для нарушителей невелик.
Нападающие не соблюдают правил, они прибегают к обману. Они могут атаковать систему с помощью технических средств, о которых проектировщики и не помышляли. Похитители произведений искусства, бывало, грабили дома, разрезая стены цепной пилой. Ни одна охранная система не имеет ни малейшего шанса устоять перед такой атакой. Компьютерные воры тоже умеют «проходить сквозь стены» – они крадут техническую информацию, подкупают сотрудников, модифицируют программное обеспечение, вступают в тайный сговор. Они используют технологии более современные, чем те, что используются в системе безопасности, и даже изобретают новые математические приемы для успешной атаки на системы.
Случай благоволит атакующему. Злоумышленники всегда имеют шанс узнать о системе безопасности больше, чем пользователи. Защищающимся приходится учитывать все вероятные уязвимые места, а нападающему нужно нащупать только одну брешь, чтобы скомпрометировать всю систему.
Список литературы
1. Т.А. Соболева, Тайнопись в истории России. (История криптографической службы России XVIII – начала XX в.). М., 1994.
2. У. Диффи, М. Э. Хеллмэн, Защищенность и имитостойкость. Введение в криптографию. ТИИЭР, т. 67, N 3, 1979.
3. А.Н. Лебедев, Криптография с «открытым ключом» и возможности ее практического применения. «Защита информации», вып. 2, 1992.
4. Андрей Винокуров. «Криптография, ее истоки и место в современном обществе» (Цикл статей по криптографии. Введение).
5. Брюс Шнайер - статья «Почему криптография сложнее, чем кажется» (журнал «Компьютера» №34 от 10 сентября 1998 года).
6. Internet (сайты: wikipedia.org/wiki/, w.mpgu.ru/crypto/1.1.htm, citforum.ru/security/cryptography).
Размещено на Allbest.ru
