Аффинный шифр - Помощь студентам

pesi · 11.02.2010, 14:03

Здравствуйте!
Объясните пожалуйста, как высчитать "а" при расшифровке в аффинном шифре. В вике написано что "a" должна быть обратное к "a" число по модулю "m" (m=26) то есть, если а=3 то после преобразования а=9 или, если а=7 то а=15 я не понимаю, как это высчитать.

Zeraim · 11.02.2010, 15:11

Читайте внимательнее вики, там есть ссылки на дополнительную информацию.

pesi · 11.02.2010, 16:35

Спасибо за ссылку. Но по ссылке описывается, что такое "Взаимно простые числа"

Goldcoding · 27.11.2011, 15:55

Вот программа реализующая Аффинный шифр.

_Колибри_ · 27.11.2011, 19:34

По этой формуле рассчитываеться
E(x) = (ax + b) mod m

Для каждой буквы ставим свое число A=0, B=1, C=2,...

m - размер алфавита (кол-во букв) = 26
a, b - ключ шифра ( можно ставить любые числа), но чтобы a и m не имели общих делителей

Пример для буквы A:
Эта первая буква значит x = 0;
m = 26;
a = 3; (3 и 6 не имеют общих делителей. Можно еще другие взять какие хочешь)
b = 4; Она может быть любым числом

A -> (3*0 + 4) mod 26 = 4; (4 это буква E) A -> E

Goldcoding · 28.04.2012, 17:42

Цитата:

Сообщение от Goldcoding

Вот программа реализующая Аффинный шифр.

Программа переехала сюда.

11.02.2010, 14:03	#1
pesi Подтвердите свой е-майл Регистрация: 05.03.2009 Сообщений: 65	Аффинный шифр Здравствуйте! Объясните пожалуйста, как высчитать "а" при расшифровке в аффинном шифре. В вике написано что "a" должна быть обратное к "a" число по модулю "m" (m=26) то есть, если а=3 то после преобразования а=9 или, если а=7 то а=15 я не понимаю, как это высчитать.

27.11.2011, 15:55	#4
Goldcoding Пользователь Регистрация: 04.01.2010 Сообщений: 66	Вот программа реализующая Аффинный шифр. Готовые базы и каталоги для ваших сайтов

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Шифр?	KoBRaAndrey	Работа с сетью в Delphi	0	12.12.2009 16:16
Шифр	Progs1024	Паскаль, Turbo Pascal, PascalABC.NET	9	12.10.2009 19:51
че за шифр?	Анастасия123456789	Помощь студентам	4	11.05.2009 19:19
Шифр Гронсфельда	zloygeniyrus	Паскаль, Turbo Pascal, PascalABC.NET	0	06.04.2009 16:53
Шифр	Razora	Свободное общение	10	26.06.2007 15:52

11.02.2010, 15:11	#2
Zeraim Ra-Ra ? Форумчанин Регистрация: 06.03.2008 Сообщений: 286	Читайте внимательнее вики, там есть ссылки на дополнительную информацию.

11.02.2010, 16:35	#3
pesi Подтвердите свой е-майл Регистрация: 05.03.2009 Сообщений: 65	Спасибо за ссылку. Но по ссылке описывается, что такое "Взаимно простые числа"

27.11.2011, 19:34	#5
_Колибри_ Пользователь Регистрация: 22.10.2011 Сообщений: 15	По этой формуле рассчитываеться E(x) = (ax + b) mod m Для каждой буквы ставим свое число A=0, B=1, C=2,... m - размер алфавита (кол-во букв) = 26 a, b - ключ шифра ( можно ставить любые числа), но чтобы a и m не имели общих делителей Пример для буквы A: Эта первая буква значит x = 0; m = 26; a = 3; (3 и 6 не имеют общих делителей. Можно еще другие взять какие хочешь) b = 4; Она может быть любым числом A -> (3*0 + 4) mod 26 = 4; (4 это буква E) A -> E