Разведчик Амирхан сумел получить от своего агента зашифрованное сообщение:
ЛЦРНИШААФИВОЯАИЯБМТО
Также Амирхану был известен алгоритм шифрования и ключ
(a = 7, b = 9): 1. Ключ – пара целых чисел (a, b), a < b, b > 0.
Алгоритм зашифрования:
1) Последовательно буква за буквой записываем открытый текст без пробелов и знаков препинания.
В этом тексте выбирается каждый a‐ый и b‐ый по счёту символы, далее они переносятся в шифртекст в том порядке, в
котором они следуют в открытом тексте
(например, если a = 5, b = 7, то будут выписаны символы с номерами мест 5, 7, 10, 14, 15, 20, 21 именно в таком порядке).
Если a < 0, то выписывать только каждый b‐ый символ.
2) Выписанные символы вычёркиваются из открытого текста.
3) Повторяются шаги 1 - 2 до тех пор, пока в открытом тексте количество символов не станет меньше b.
4) Переопределяем a и b следующим образом: a = a – 1, b = b – 1. Если b > 0, то перейти к шагу 3).
5) Если a=1, b>a, выбираем только по одному значению a и b и переходим к шагу 4.
6) Если a<0, b=1, последовательно выписываем и вычеркиваем из открытого текста оставшиеся буквы.
Амирхан без труда расшифровал сообщение и решил переслать его в штаб.
Чтобы повысить надежность передачи, Амирхан решил зашифровать текст ещё несколько раз, но с удивлением обнаружил,
что через несколько шагов шифрования получил открытый текст.
Расшифруйте сообщение и ответьте на 3 во Какой шифр был применен;
2.Запишите открытый текст;
3.Сколько раз зашифровал текст Амирхан, когда получил в результате шифрования открытый текст.
Главная проблема использования одноключевых (симметричных) криптосистем заключается в распределении ключей. Для того, чтобы был возможен обмен информацией между двумя сторонами, ключ должен быть сгенерирован одной из них, а затем в конфиденциальном порядке передан другой. Особую остроту данная проблема приобрела в наши дни, когда криптография стала общедоступной, вследствие чего количество пользователей больших криптосистем может исчисляться сотнями и тысячами.
Начало асимметричным шифрам было положено в работе «Новые направления в современной криптографии» Уитфилда Диффи и Мартина Хеллмана, опубликованной в 1976 году. Находясь под влиянием работы Ральфа Меркле (Ralph Merkle) о рас открытого ключа, они предложили метод получения секретных ключей для симметричного шифрования, используя открытый канал. В 2002 году Хеллман предложил называть данный алгоритм «Диффи - Хеллмана - Меркле», признавая вклад Меркле в изобретение криптографии с открытым ключом.
Хотя работа Диффи-Хеллмана создала большой теоретический задел для открытой криптографии, первой реальной криптосистемой с открытым ключом считают алгоритм RSA (названный по имени авторов - Рон Ривест (Ronald Linn Rivest), Ади Шамир (Adi Shamir) и Леонард Адлеман (Leonard Adleman) из Массачусетского Технологического Института (MIT)).
Справедливости ради следует отметить, что в декабре 1997 года была обнародована информация, согласно которой британский математик Клиффорд Кокс (Clifford Cocks), работавший в центре правительственной связи (GCHQ) Великобритании, описал систему, аналогичную RSA, в 1973 году, а несколькими месяцами позже в 1974 году Малькольм Вильямсон изобрел математический алгоритм, аналогичный алгоритму Диффи – Хеллмана - Меркле.
Суть шифрования с открытым ключом заключается в том, что для шифрования данных используется один ключ, а для расшифрования другой (поэтому такие системы часто называют асимметричными).
Основная предпосылка, которая привела к появлению шифрования с открытым ключом, заключалось в том, что отправитель сообщения (тот, кто зашифровывает сообщение), не обязательно должен быть его расшифровывать. Т.е. даже имея исходное сообщение, ключ, с которого оно шифровалось, и зная алгоритм шифрования, он не может расшифровать закрытое сообщение без знания ключа расшифрования.
Первый ключ, которым шифруется исходное сообщение, называется открытым и может быть опубликован для использования всеми пользователями системы. Расшифрование с этого ключа невозможно. Второй ключ, с которого дешифруется сообщение, называется секретным (закрытым) и должен быть известен только законному получателю закрытого сообщения.
Алгоритмы шифрования с открытым ключом используют так называемые необратимые или односторонние функции. Эти функции обладают следующим свойством: при заданном значении аргумента х относительно вычислить значение функции (x), однако, если известно значение функции y = f(x), то нет пути для вычисления значения аргумента x. Например, функция SIN. Зная x, легко найти значение SIN(x) (например, x = , тогда SIN() = 0). Однако, если SIN(x) = 0, однозначно определить х нельзя, т.к. в этом случае х может быть любым числом, определяемым по формуле i * , где i – целое число.
Однако не всякая необратимая функция годится для использования в реальных криптосистемах. В их числе и функция SIN. Следует также отметить, что в самом определении необратимости функции присутствует неопределенность. Под необратимостью понимается не теоретическая необратимость, а практическая невозможность вычислить обратное значение, используя современные вычислительные средства за обозримый интервал времени.
Пошаговое объяснение: