Аффинный шифр: шифрование/дешифрование

@alexey228 · Регистрация: 12.04.2016

Студворк — интернет-сервис помощи студентам

Аффинский шифр, написать программу которая будет шифровать слово,а зачем расшифровывать
теория
Аффинный шифр

Аффинный шифр - это частный случай более общего моноалфавитного шифра подстановки. К шифрам подстановки относятся также шифр Цезаря, ROT13 и Атбаш. Поскольку аффинный шифр легко дешифровать, он обладает слабыми криптографическими свойствами.
В аффинном шифре каждой букве алфавита размера m ставится в соответствие число из диапазона 0..m-1. Затем при помощи модульной арифметики для каждого числа, соответствующего букве исходного алфавита, вычисляется новое число, которое заменит старое в шифротексте. Функция шифрования для каждой буквы:

E(x)=(ax+b) mod m,

где модуль m - размер алфавита, а пара a и b - ключ шифра. Значение a должно быть выбрано таким, что a и m - взаимно простые числа. Функция расшифрования:

D(x)=a-1(x-b) mod m,

где a-1 обратное к а число по модулю m. То есть оно удовлетворяет уравнению:

1=aa-1 mod m.

Обратное к а число существует только в том случае, когда а и m - взаимно простые.

ШИФРОВАНИЕ

E(x)=(ax+b) mod m,

Код
| 0| 1| 2| 3| 4| 5| 6| 7| 8| 9|10|11|12|13|14|15|16|17|18|19|20|21|22 |23|24|25|26|27|28|29|30|31|32|
| а| б| в| г| д| е| ё| ж| з| и| й| к| л| м| н| о| п| р| с| т| у| ф| х| ц| ч| ш| щ| ъ| ы| ь| э| ю| я|
m=33 a=5 b=3 E=(5x+3) mod 33

Код
| 0| 1| 2| 3| 4| 5| 6| 7| 8| 9| 10| 11| 12| 13| 14| 15| 16| 17| 18| 19| 20| 21| 22| 23| 24| 25| 26| 27| 28| 29| 30| 31| 32|
| а| б| в| г| д| е| ё| ж| з| и| й| к| л| м| н| о| п| р| с| т| у| ф| х| ц| ч| ш| щ| ъ| ы| ь| э| ю| я|
| 3| 8| 13| 18| 23| 28| 33| 38| 43| 48| 53| 58| 63| 68| 73| 78| 83| 88| 93| 98|103|108|113|118|123|128|133|138|143|1 48|153|158|163|
Код
| 0| 1| 2| 3| 4| 5| 6| 7| 8| 9| 10| 11| 12| 13| 14| 15| 16| 17| 18| 19| 20| 21| 22| 23| 24| 25| 26| 27| 28| 29| 30| 31| 32|
| а| б| в| г| д| е| ё| ж| з| и| й| к| л| м| н| о| п| р| с| т| у| ф| х| ц| ч| ш| щ| ъ| ы| ь| э| ю| я|
| 3| 8| 13| 18| 23| 28| 33| 38| 43| 48| 53| 58| 63| 68| 73| 78| 83| 88| 93| 98|103|108|113|118|123|128|133|138|143|1 48|153|158|163|
| | | | | | | 0| 5| 10| 15| 20| 25| 30| 35| 40| 45| 50| 55| 60| 65| 70| 75| 80| 85| 90| 95|100|105|110|115|120|125|130|
| | | | | | | | | | | | | | 2| 7| 12| 17| 22| 27| 32| 37| 42| 47| 52| 57| 62| 67| 72| 77| 82| 87| 92| 97|
| | | | | | | | | | | | | | | | | | | | | 4| 9| 14| 19| 24| 29| 34| 39| 44| 49| 54| 59| 64|
| | | | | | | | | | | | | | | | | | | | | | | | | | | 1| 6| 11| 16| 21| 26| 31|
в п е р ё д
2 16 5 17 6 4
м р ы х а ц
13 17 28 22 0 23

РАСШИФРОВКА

D(x)=a-1(x-b) mod m,
1=aa-1 mod m.
5a-1≡1(mod 33)
a-1≡20
D=20(x-3) mod 33

20*10mod 33 = 2 в
20*14mod 33 = 16 п
20*25mod 33 = 5 е
20*19mod 33 = 17 р
20*(-3)mod 33 = 6 ё
20*20mod 33 = 4 д

@karimo777 · 22.01.2018, 22:48

http://kremer.pro/projects/ciphers/caesar.html

@DlyaDeda · 05.11.2018, 10:49

karimo777, не могли бы вы показать код программы?

Новые блоги и статьи Все статьи Все блоги /
Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек SDL3 и Box2D из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия SDL 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual. . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»

@alexey228 0 / 0 / 0 Регистрация: 12.04.2016 Сообщений: 33

	Аффинный шифр: шифрование/дешифрование 12.11.2017, 10:09. Показов 31520. Ответов 2 Метки нет (Все метки) Аффинский шифр, написать программу которая будет шифровать слово,а зачем расшифровывать теория Аффинный шифр Аффинный шифр - это частный случай более общего моноалфавитного шифра подстановки. К шифрам подстановки относятся также шифр Цезаря, ROT13 и Атбаш. Поскольку аффинный шифр легко дешифровать, он обладает слабыми криптографическими свойствами. В аффинном шифре каждой букве алфавита размера m ставится в соответствие число из диапазона 0..m-1. Затем при помощи модульной арифметики для каждого числа, соответствующего букве исходного алфавита, вычисляется новое число, которое заменит старое в шифротексте. Функция шифрования для каждой буквы: E(x)=(ax+b) mod m, где модуль m - размер алфавита, а пара a и b - ключ шифра. Значение a должно быть выбрано таким, что a и m - взаимно простые числа. Функция расшифрования: D(x)=a-1(x-b) mod m, где a-1 обратное к а число по модулю m. То есть оно удовлетворяет уравнению: 1=aa-1 mod m. Обратное к а число существует только в том случае, когда а и m - взаимно простые. ШИФРОВАНИЕ E(x)=(ax+b) mod m, Код \| 0\| 1\| 2\| 3\| 4\| 5\| 6\| 7\| 8\| 9\|10\|11\|12\|13\|14\|15\|16\|17\|18\|19\|20\|21\|22 \|23\|24\|25\|26\|27\|28\|29\|30\|31\|32\| \| а\| б\| в\| г\| д\| е\| ё\| ж\| з\| и\| й\| к\| л\| м\| н\| о\| п\| р\| с\| т\| у\| ф\| х\| ц\| ч\| ш\| щ\| ъ\| ы\| ь\| э\| ю\| я\| m=33 a=5 b=3 E=(5x+3) mod 33 Код \| 0\| 1\| 2\| 3\| 4\| 5\| 6\| 7\| 8\| 9\| 10\| 11\| 12\| 13\| 14\| 15\| 16\| 17\| 18\| 19\| 20\| 21\| 22\| 23\| 24\| 25\| 26\| 27\| 28\| 29\| 30\| 31\| 32\| \| а\| б\| в\| г\| д\| е\| ё\| ж\| з\| и\| й\| к\| л\| м\| н\| о\| п\| р\| с\| т\| у\| ф\| х\| ц\| ч\| ш\| щ\| ъ\| ы\| ь\| э\| ю\| я\| \| 3\| 8\| 13\| 18\| 23\| 28\| 33\| 38\| 43\| 48\| 53\| 58\| 63\| 68\| 73\| 78\| 83\| 88\| 93\| 98\|103\|108\|113\|118\|123\|128\|133\|138\|143\|1 48\|153\|158\|163\| Код \| 0\| 1\| 2\| 3\| 4\| 5\| 6\| 7\| 8\| 9\| 10\| 11\| 12\| 13\| 14\| 15\| 16\| 17\| 18\| 19\| 20\| 21\| 22\| 23\| 24\| 25\| 26\| 27\| 28\| 29\| 30\| 31\| 32\| \| а\| б\| в\| г\| д\| е\| ё\| ж\| з\| и\| й\| к\| л\| м\| н\| о\| п\| р\| с\| т\| у\| ф\| х\| ц\| ч\| ш\| щ\| ъ\| ы\| ь\| э\| ю\| я\| \| 3\| 8\| 13\| 18\| 23\| 28\| 33\| 38\| 43\| 48\| 53\| 58\| 63\| 68\| 73\| 78\| 83\| 88\| 93\| 98\|103\|108\|113\|118\|123\|128\|133\|138\|143\|1 48\|153\|158\|163\| \| \| \| \| \| \| \| 0\| 5\| 10\| 15\| 20\| 25\| 30\| 35\| 40\| 45\| 50\| 55\| 60\| 65\| 70\| 75\| 80\| 85\| 90\| 95\|100\|105\|110\|115\|120\|125\|130\| \| \| \| \| \| \| \| \| \| \| \| \| \| \| 2\| 7\| 12\| 17\| 22\| 27\| 32\| 37\| 42\| 47\| 52\| 57\| 62\| 67\| 72\| 77\| 82\| 87\| 92\| 97\| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| 4\| 9\| 14\| 19\| 24\| 29\| 34\| 39\| 44\| 49\| 54\| 59\| 64\| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| \| 1\| 6\| 11\| 16\| 21\| 26\| 31\| в п е р ё д 2 16 5 17 6 4 м р ы х а ц 13 17 28 22 0 23 РАСШИФРОВКА D(x)=a-1(x-b) mod m, 1=aa-1 mod m. 5a-1≡1(mod 33) a-1≡20 D=20(x-3) mod 33 2010mod 33 = 2 в 2014mod 33 = 16 п 2025mod 33 = 5 е 2019mod 33 = 17 р 20(-3)mod 33 = 6 ё 2020mod 33 = 4 д 0

@karimo777 0 / 0 / 0 Регистрация: 29.11.2017 Сообщений: 1
	22.01.2018, 22:48
	http://kremer.pro/projects/ciphers/caesar.html 0

@DlyaDeda 0 / 0 / 0 Регистрация: 05.11.2018 Сообщений: 2
	05.11.2018, 10:49
	karimo777, не могли бы вы показать код программы? 0