
Какой бы сложной ни была классическая система шифрования, она остается уязвимой, так как соответствующие ключи могут быть перехвачены. Алгоритм Диффи — Хеллмана Сама концепция безопасного обмена ключами может показаться противоречивой: как вы можете послать ключ в виде сообщения, которое уже как-то зашифровано?
Однако, если ключами действительно несколько раз обменивались, то решение проблемы можно себе представить — по крайней мере, на теоретическом уровне. Предположим, что отправитель по имени Джеймс шифрует сообщение с помощью своего ключа и посылает результат получателю по имени Питер, который повторно шифрует зашифрованное послание своим ключом и возвращает его отправителю.
Джеймс расшифровывает сообщение своим ключом и посылает назад результат, т.
Казалось бы, вековая проблема безопасного обмена ключами решена!
В любом сложном алгоритме шифрования порядок применения ключей имеет решающее значение, а в нашем примере мы видим, что Джеймс расшифровывает сообщение, которое уже зашифровано другим ключом. Когда порядок ключей меняется, результат будет абракадаброй. Вышеизложенный пример не объясняет теории подробно, но он дает подсказку к решению проблемы. Этот метод использует модульную арифметику, а также свойства простых чисел. Джеймс выбирает число, которое он держит в секрете.
Питер выбирает другое случайное число, которое он тоже держит в секрете.
Хотя это кажется невозможным, но числа Си С являются одинаковыми. Ни то, ни другое не является ключом, поэтому перехват этой информации не будет угрожать безопасности системы шифрования. Важно также учесть, что данная функция займ без поручителя для ремонта бытовых приборов имеет одну особенность: она необратима, то есть зная саму функцию и результат ее применения к переменной х, невозможно (или, по крайней мере, очень сложно) найти исходное значение х.
Далее, чтобы пояснить идею, мы повторим процесс с конкретными значениями. Джеймс посылает Питеру свой результат, 2, а Питер Джеймсу — свой, 4. Алгоритмы этого типа и задачи с дискретным логарифмом не получали должного внимания вплоть до начала 1990 гг.
В приведенном выше примере число 6 является дискретным логарифмом числа 15 с основанием 3 по займ на небольшую сумму для заказа мебели на заказ модулю 17.
Особенностью этого типа уравнений, как мы уже говорили, является сложность обратного процесса — они асимметричны.
Если р больше 300, а число а больше 100, решение — и, следовательно, взлом ключа — становится крайне сложной задачей. Следовательно, если компьютерный вирус заражает компьютер, находит и передает этот закрытый ключ, вся система шифрования сводится на нет. Часть этой информации передавалась правительству Соединенных Штатов, которое, таким образом, могло читать сообщения, посылаемые инфицированными компьютерами. Диффи и Хеллман представили свою идею на Национальной компьютерной конференции, на семинаре, который можно назвать поворотным. Алгоритм займ на карту мгновенно на оплату охранных услуг Диффи — Хеллмана продемонстрировал возможность создания криптографического метода, который не требует обмена займ на карту мгновенно на оплату охранных мгновенные кредиты для оплаты страховых взносов услуг ключами, хотя, как ни парадоксально, использует открытую связь — передачу пары первых чисел, которые служат для определения ключа. Иными словами, это дало возможность иметь надежную систему шифрования между отправителем и получателем, которым нет необходимости встречаться и договариваться о секретном ключе. Однако некоторые проблемы все же существуют: если Джеймс хочет послать сообщение Питеру в то время, когда Питер, например, спит, ему займ на карту мгновенно на покупку книг придется подождать, когда его коллега проснется, чтобы завершить процесс генерации ключа.
Пытаясь найти новые, более эффективные займы на короткий срок для оплаты медицинских услуг алгоритмы, Диффи придумал систему, в которой ключ для шифрования отличается от ключа, займы онлайн без проверок кредитной истории для оплаты онлайн-курсов используемого для расшифровки, и, следовательно, они никак не могут быть получены один из другого. В этой теоретической системе отправитель имеет два ключа: для шифрования и для расшифровки. Из этих двух отправитель делает открытым только первый, чтобы любой человек, желающий отправить ему сообщение, мог зашифровать его. Получив это сообщение, отправитель расшифрует его, используя второй ключ, который, конечно, останется в тайне.
Возможно ли использовать такие системы на практике? Каждый, кто захочет побольше узнать о шифре, писал Гарднер, может обратиться к создателям шифра — Рону Ривесту, Ади Шамиру и Лену Адлеману из Лаборатории информации Массачусетского технологического института. Он стал результатом сотрудничества более чем 600 человек. Это первое практическое применение придуманной Диффи системы шифрования с открытым ключом, которая повсеместно используется и по сей день. Надежность ее практически гарантирована, потому что процесс расшифровки является невероятно сложным, почти невозможным делом.
Далее мы рассмотрим основы этой системы в упрощенной форме.
Мы ограничимся здесь изложением простых фактов, лежащих в основе алгоритма. Теперь мы применим эту процедуру к конкретным числовым значениям.
Обратите внимание на степень числа и представьте себе гигантское количество расчетов, необходимых для нахождения этого решения. Проблема для шпиона заключается в том, что разложение большого числа на простые множители является медленным и трудоемким процессом. В настоящее время простые числа, используемые для шифрования чрезвычайно конфиденциальных сообщений, состоят более чем из 200 цифр.
В результате у них была фактически монополия на эффективное шифрование.
Циммерман объяснил причины этой меры в открытом письме, которое заслуживает быть процитированным здесь, по крайней мере, частично из-за пророческого описания займ под 0% для оформления ипотеки того, как мы живем, работаем и общаемся два десятилетия спустя.
Вы можете планировать политическую кампанию, обсуждать ваши налоги или иметь тайную любовную связь. Или вы можете заниматься тем, что вам не кажется незаконным, займ на карту мгновенно на оплату охранных услуг хотя таковым является. Что бы то ни было, вы не хотите, чтобы ваши личные электронные письма или конфиденциальные документы были прочитаны кем-то еще. Нет ничего плохого в том, чтобы охранять вашу частную жизнь. Частная жизнь неприкосновенна, как Конституция… Мы движемся к будущему, где мир будет опутан волоконно-оптическими сетями высокой емкости, связывающими наши повсеместно распространенные персональные компьютеры. Электронная почта станет нормой для всех, а не новинкой, как сегодня. Правительство будет защищать наши электронные сообщения государственными протоколами шифрования. Но, возможно, некоторые захотят иметь свои собственные защитные меры… Если конфиденциальность признать вне закона, только люди вне закона будут ею обладать. Спецслужбы обладают лучшими криптографическими технологиями. Как и военные подрядчики, нефтяные компании и другие корпорации-гиганты. Но обычные люди и общественные организации практически не имеют недорогих защитных криптографических технологий с открытым ключом.
Сегодня существует растущая социальная потребность в этом.
Из слов Циммермана мы видим, что жизнь в век информации сопряжена с угрозой нашим традиционным представлениям о частной жизни. Следовательно, глубокое понимание кодирования и механизмов шифрования, используемых вокруг нас, не только делает нас мудрее, но также может оказаться чрезвычайно полезным, когда речь идет о защите того, что для нас особенно ценно. Тем не менее, безопасность сложных систем связи, таких как интернет, заключается не только в конфиденциальности.
До появления современных коммуникационных технологий подавляющее большинство сообщений приходило от известных адресатов: займы на карту для ремонта бытовых приборов от членов семьи, от друзей или от партнеров по бизнесу. Сегодня, однако, на каждого человека обрушивается лавина сообщений из множества источников. Подлинность этих сообщений часто невозможно определить исходя лишь из их содержания, со всеми вытекающими проблемами.
Например, как мы можем предотвратить фальсификацию адреса электронной почты отправителя?
Диффи и Хеллман сами предложили гениальный способ использования шифрования с открытым ключом для проверки подлинности сообщения. В криптографических системах такого типа отправитель шифрует сообщение с помощью открытого ключа получателя, который в свою очередь использует свой закрытый краткосрочные кредиты на покупку инвентаря для туризма ключ для расшифровки сообщения. Закрытый ключ также можно использовать для шифрования сообщения, а открытый — для расшифровки.
Этот подход не усиливает безопасность — ведь открытый ключ доступен для всех — зато получатель может убедиться, что сообщение пришло от определенного отправителя, владельца закрытого ключа. Чтобы проверить подлинность отправителя сообщения, теоретически достаточно добавить к нормальному шифрованию дополнительные шаги.
Отправитель шифрует сообщение с помощью открытого ключа получателя.
Отправитель снова шифрует сообщение, на этот раз с помощью своего закрытого ключа. Получатель использует открытый ключ отправителя, чтобы расшифровать шифр шага 2. Получатель теперь использует свой закрытый ключ, чтобы расшифровать шифр шага 1. Хеш-функции Одна из проблем теоретического процесса, о котором говорилось выше, заключается в том, что шифрование открытым ключом требует значительной вычислительной мощности и времени, и повторять этот процесс для подписания и проверки каждого сообщения было бы чрезвычайно невыгодно.
Именно поэтому на практике подписание сообщения осуществляется с помощью математических ресурсов, называемых хеш-функциями.