|
Вопрос # 5 301/ вопрос закрыт / |
|
Приветствую, уважаемые эксперты!
Кто может доступным языком объяснить мультипликативную инверсию на примере Аффинного шифра (вот ссылка http://ru.wikipedia.org/wiki/%C0%F4%F4%E8%ED%ED%FB%E9_%F8%E8%F4%F0) обратную функцию расшифровки например для модуля 142, не как в примере. Просьба доступным языком объяснить как это происходит
 |
Вопрос задал: Zombi (статус: Посетитель)
Вопрос отправлен: 21 мая 2011, 09:32
Состояние вопроса: закрыт, ответов: 0.
|
Мини-форум вопроса
Всего сообщений: 8; последнее сообщение — 21 мая 2011, 21:55; участников в обсуждении: 3.
21 мая 2011, 13:56: Вопрос перемещён из тематического раздела Delphi » Алгоритмы, преобразования в раздел Разные вопросы модератором Ерёмин А.А.
|
Вадим К (статус: Академик), 21 мая 2011, 15:42 [#1]:
я правильно понимаю, что для Вас вся сложность заключается в том, что бы найти число a-1 по известных a и m, а все остальное в принципе понятно?
То есть, научиться, как быстро найти все эти числа
(a, a-1)
(3,95),(5,57),(7,61),(9,79),(11,13),(13,11),(15,19),(17,117),(19,15),(21,115),(23,105),(25,125),(27,121),(29,49),(31,55),(33,99),(35,69),(37,119),(39,51),(41,97),(43,109),(45,101),(47,139),(49,29),(51,39),(53,67),(55,31),(57,5),(59,65),(61,7),(63,133),(65,59),(67,53),(69,35),(73,107),(75,89),(77,83),(79,9),(81,135),(83,77),(85,137),(87,111),(89,75),(91,103),(93,113),(95,3),(97,41),(99,33),(101,45),(103,91),(105,23),(107,73),(109,43),(111,87),(113,93),(115,21),(117,17),(119,37),(121,27),(123,127),(125,25),(127,123),(129,131),(131,129),(133,63),(135,81),(137,85),(139,47)
Галочка "подтверждения прочтения" - вселенское зло.
|
|
|
Zombi (статус: Посетитель), 21 мая 2011, 15:49 [#2]:
да вот там в примере 3 обратное 9, 7 обратное 15 как это я просто не могу этого понять мне не только как это программно написать но и как это получается объяснить
|
|
|
Вадим К (статус: Академик), 21 мая 2011, 16:03 [#3]:
одно число a будет обратно другому b по модулю m, если справедливо уравнение a * b mod m = 1
Если по очень простому - то делим произведение этих двух чисел на модуль и если в остатку будет 1, то значит все ок
проверяем.
3 * 9 = 27. 27 / 26 = 1 и 1 в остатке
7 * 15 = 105. 105 / 26 = 4 и 1 в остатке.
Галочка "подтверждения прочтения" - вселенское зло.
|
|
|
Zombi (статус: Посетитель), 21 мая 2011, 16:12 [#4]:
а если не попрастому
|
|
|
Вадим К (статус: Академик), 21 мая 2011, 16:14 [#5]:
а не по простому - в википедии
Пишите точнее, что хочется.
Галочка "подтверждения прочтения" - вселенское зло.
|
|
|
Zombi (статус: Посетитель), 21 мая 2011, 16:22 [#6]:
вот например а=3 м=142 по простому как вы рекомендуете получается обратная величина 95,
а по расширенному алгоритму Евклида обратная величина = -47
чему верить чем руководствоваться
|
|
|
Вадим К (статус: Академик), 21 мая 2011, 21:41 [#7]:
правильный ответ - 95. -47 не может быть (остаток не может быть меньше 0 и больше или равно делителю)
Кстати, -47 + 142 = 95
Галочка "подтверждения прочтения" - вселенское зло.
|
22 мая 2011, 10:12: Вопрос закрыт (решение принял автор вопроса — Zombi): Всем спасибо помогли Вопрос Закрыт.
Чтобы оставлять сообщения в мини-форумах, Вы должны авторизироваться на сайте.
|
