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