Спецагенты Джеймс и Рассел ведут переписку на русском языке, используя криптосистему RSА. Буквам алфавита перед шифрованием ставится в соответствие их порядковый номер от 1 до З3. Рассел должен в ближайшие дни передать Джеймсу украденный конверт с ценными

Добавлена: 08.05.2026
Обновлена: 08.05.2026
Предмет: Информационная безопасность
Автор: Кэмп

#Криптография и защита информации
#Теория информационной безопасности

Условие:

Спецагенты Джеймс и Рассел ведут переписку на русском языке, используя криптосистему RSА. Буквам алфавита перед шифрованием ставится в соответствие их порядковый номер от 1 до З3. Рассел должен в ближайшие дни передать Джеймсу украденный конверт с ценными историческими письмами. Агенты договорились о встрече, но произошел сбой системы, и часть сообщения осталась незашифрованной. Разведчик Стив знает открытый ключ Рассела (33, 3) и перехватил следующее послание от Джеймса: «Цишпрэмъ-парк, скамейка у пруда, в ЫГСЗГОЕ>. Во сколько и куда должен прийти Стив, чтобы помешать передаче?

Решение:

Определяем параметры RSA

•\tn = 33. Разложим его на множители: 33 = 3 ·

•	Вычислим функцию Эйлера: φ(n) = (3 – 1) · (11 – 1) = 2 · 10 =<br />

•	Открытый показатель e = 3. Найдём закрытый показатель d, удовлетворяющий условию  <br />
		3 · d ≡ 1 (mod 20).  <br />
	Проверим: d = 7, так как 3 · 7 = 21 ≡ 1 (mod 20).  <br />

Таким образом, закрытый ключ (n, d) = (33, 7).

─────────────────────────────
2. Преобразуем зашифрованное слово в числовой аналог

Нам дан русский алфавит из 33 букв. Примем, что поряд...