Cтраница 2
Здесь Тк определяет преобразование с помощью ключа Kj, a х по модулю у - это остаток от деления х на у. Криптоаналитик, перехвативший одно из шифрованных сообщений Cs Q, С, С2 или С3, не сможет определить, какой из четырех ключей использовался и, следовательно, какое из сообщений М0, Мь М2 или М3 является верным. [16]
В этих важных опытах было показано, что мозг реагирует на раздражение динамически и строго определенным для данного человека образом. Когда световой сигнал поступает в мозг, шифрованные сообщения направляются почти в каждую часть мозга. Обычно сообщения, поступающие в участки, отдаленные от воспринимающей зрительные впечатления области, не вызывают реакций. [17]
Большинство систем шифрования слишком сложны для определения вероятностей, необходимых для вычисления расстояния единственности. Следуя Хэллману, предположим, что каждый открытый текст и шифрованное сообщение получены с помощью конечного алфавита из L символов. Таким образом, всего существует 2 / w возможных сообщений длиной N, где / - абсолютная интенсивность языка. [18]
Иначе говоря, а должно быть примитивным элементом поля Галуа GF ( p); такие а всегда существуют. Работу криптосистемы с открытым ключом можно иллюстри - ровать на примере обмена шифрованными сообщениями между двумя абонентами. Предположим, эти абоненты желают передать друг другу конфиденциальные сообщения СА и СБ соответственно. [19]
Предположим абонент А решил отправить сообщение т ( т р - 1) В. Для этого он сначала зашифровывает свое сообщение ключом а, получая по формуле т та ( mod р) шифрованное сообщение mi, которое отправляется В. [20]
Следовательно, если противник, желающий создать ложное сообщение, выберет совершенно случайно криптограмму из полного числа Nm ( попытается имитировать шифрованное сообщение), вероятность успеха такой имитации будет Ри NC / NI. Если же есть какие-либо основания для того, чтобы предпочесть при имитации одни возможные криптограммы другим, вероятность успеха нарушения информационной стойкости будет не меньше. [21]
Она включает в себя знание открытого текста и его шифрованного эквивалента. Жесткая структура большинства бизнес-форм и языков программирования часто дает оппоненту множество априорных знаний об элементах открытого сообщения. Вооруженный этим знанием и шифрованным сообщением, криптоаналитик может проводить криптоанализ с помощью известного открытого текста. Рассмотрим пример из области дипломатии: если шифрованное сообщение обязывает министра иностранных дел сделать определенное публичное заявление и он делает это, не перефразируя сообщение, криптоаналитик может получить как шифрованный текст, так и его точный перевод в открытую версию. [22]
Шифрами перестановки называют шифры, преобразования из которых приводят к изменению только порядка следования символов исходного сообщения. Примеров простого преобразования, которое может содержаться в шифре перестановки, является правило, по которому каждая буква исходного сообщения, стоящая в тексте на позиции с четным номером, меняется местами с предшествующей ей буквой. В этом случае ясно, что и исходное, и шифрованное сообщения состоят из одних и тех же букв. [23]
Смарт-карты могут использоваться для хранения денег, как и карты, хранящие данные, но по сравнению с этим видом карт смарт-карты обладают значительно лучшими характеристиками в плане безопасности и универсальности. Позднее, например, в магазине, пользователь может разрешить снять с карты определенную денежную сумму ( напечатав YES), в результате чего карта посылает небольшое шифрованное сообщение продавцу. Затем продавец может передать это сообщение в банк, чтобы получить указанную в нем сумму. [24]
Если при шифрации расширенного сообщения используется стойкий криптоалгоритм, то, перехватывая шифровку, противник не может ( за приемлемое время) восстановить исходный открытый текст и аутентификатор. В такой ситуации противнику при создании дезинформирующего сообщения не остается ничего иного, как случайным образом сформировать шифротекст в надежде, что он будет воспринят получателем как подлинный. Но если аутентификатор содержит г двоичных символов, то противник при случайной генерации криптограммы сможет угадать неизвестный ему аутентификатор и выдать свое сообщение за подлинное с вероятностью Ри Тг. Эта вероятность характеризует имитостойкость шифрованного сообщения. Если даже противнику удалось расшифровать криптограмму, это вовсе не значит, что за время вскрытия шифра передатчик и приемник информации по взаимному соглашению не изменили аутентификатор. [25]
Она включает в себя знание открытого текста и его шифрованного эквивалента. Жесткая структура большинства бизнес-форм и языков программирования часто дает оппоненту множество априорных знаний об элементах открытого сообщения. Вооруженный этим знанием и шифрованным сообщением, криптоаналитик может проводить криптоанализ с помощью известного открытого текста. Рассмотрим пример из области дипломатии: если шифрованное сообщение обязывает министра иностранных дел сделать определенное публичное заявление и он делает это, не перефразируя сообщение, криптоаналитик может получить как шифрованный текст, так и его точный перевод в открытую версию. [26]
Другой потенциальный недостаток этого шифра связан с размножением ошибок внутри блока. Вследствие отмеченных недостатков простейшие блочные шифры не употребляются для шифрования длинных сообщений. Это недостаток шифра, который проявляется при повторных передачах шифрованных сообщений. [27]
В наши дни идея расшифровки распространена весьма широко; дешифровка составляет значительную часть работы астрономов, лингвистов, археологов, военных специалистов, и так далее. Существует предположение, что мы плаваем в море радиопосланий из других цивилизаций - посланий, которые мы пока еще не умеем расшифровывать. Технике расшифровки подобных посланий было посвящено немало серьезных исследований. Одной из главных проблем - может быть, даже самой трудной - является следующая: Как распознать шифрованное сообщение и поместить его в определенный контекст. Посылка пластинки кажется простым решением; ее физическая структура сразу привлекает внимание, и у нас есть разумная надежда на то, что достаточно развитый интеллект попытается найти спрятанную в ней информацию. Однако по технологическим причинам пока не представляется возможным посылать твердые объекты в другие солнечные системы. Это, разумеется, не мешает нам размышлять на эту тему. [28]
Название специализированного электронного цифрового компьютера, который был изготовлен с соблюдением строжайшей секретности на исследовательской станции Почтового ведомства Великобритании в Лондоне и начал выполнять полезную работу в правительственном учреждении в Блетчли-Парк, граф. Машины с более высоким быстродействием типа Mark II, введенные в эксплуатацию к середине 1944 г., содержали 2500 ламп. Машины обоих типов использовались во время второй мировой войны для декодирования шифрованных сообщений. [29]
В знаменитой горячей линии между Вашингтоном и Москвой также применяются одноразовые шифры. Эти шифры действительно неразгадываемы в принципе, так как различные шифры-сдвиги кодируют каждый символ в исходном тексте, при этом всякий раз сдвиг выбирается случайным образом. Однако если е кодировать иногда как а, иногда как с, а порой как w и выбор замены осуществлять случайно, то такой одноразовый шифр нельзя разгадать даже в принципе. Шифрованный текст ничем не обнаруживает закодированное содержание. Недостаток подобной процедуры заключается в том, что одноразовые шифры можно использовать лишь однажды для единственного послания. Под влиянием математической теории сложности они предложили в 1975 г. новый тип шифра, который разгадываем в принципе, но абсолютно не разгадываем на практике. Такой метод передачи шифрованных сообщений позволяет добиться того, что Диффи и Хеллман назвали функцией-ловушкой с односторонним входом. Основная идея одностороннего шифрования очень проста: два числа легко перемножить, например, произведение чисел 101 и 211 вычисляется просто, и оно равно 21311, но если нам нужно найти два числа, которые больше единицы и их произведение равно 21311, то для того чтобы установить, что единственно возможное решение - это 101 и 211, потребуется значительно больше времени. Естественно, существуют вычислительные алгоритмы для разложения чисел на множители, но в случае, когда число состоит из 40 - 50 цифр, время, необходимое для нахождения множителей, составило бы миллионы лет. [30]