Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Проблемы с Аффинным шифром - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Построить контуры своей области и заполнить её заданными наклонными линиями http://www.cyberforum.ru/cpp-beginners/thread970390.html
Задание: 1. Построить контуры своей области и заполнить её заданными наклонными линиями.. 2. В своей области построить из отрезков прямых линий контуры заданного объекта. 1 и 2 задание выполнить...
C++ Работа с изображениями в GIT Более подходящего раздела для этой темы на форуме не нашел, поэтому пишу здесь. Сегодня зарегистрировался на github и встал такой вопрос. Git хранит не сами файлы, а их изменения. Так вот, если... http://www.cyberforum.ru/cpp-beginners/thread970389.html
Последовательно заполнить заданную прямоугольную область экрана точками по заданному алгоритму C++
Задание: 1. Последовательно заполнить заданную прямоугольную область экрана точками по заданному алгоритму (схема заполнения области). Для вывода точки в каждом режиме использовать: - А)...
почему clrser(); не работает C++
#include<stdio.h> #include<conio.h> main() { int i,n,result=1; clrser(); printf("Vvedit n:"); scanf("%d",&n);
C++ Написать программу на языке СИ++ для установки графического режима работы экрана и вывода основных характеристик этого режима http://www.cyberforum.ru/cpp-beginners/thread970377.html
Задание: 1. Написать программу на языке СИ++ для установки графического режима работы экрана и вывода основных характеристик этого режима. 2. Проверить основные графические режимы работы (сколько...
C++ ListControl редактирование столбцов у записей есть ListControl. Вид - отчет. Есть несколько записей. Есть колонки. В колонках для каждой записи есть значение. Нужно по нажатию на клавишу Обновить, сменить для выбранной записи значение в... подробнее

Показать сообщение отдельно
govorov
24 / 24 / 3
Регистрация: 25.09.2013
Сообщений: 76
09.10.2013, 10:24
Цитата Сообщение от Streecs Посмотреть сообщение
Разъясните вот такую вещь: a=3, m=26 (3 и 26 - взаимно простые) при a mod(m) a-1=9 то есть для реализации Аффинного шифра нужно чтобы (3*a-1)mod26=1? Как найти а-1? --> 26/3=8; 8 и 26 НЕ взаимно простые числа => пробуем 8+1=9; 9 и 26 - взаимно простые(подходит), 9*3mod26=1 - то что нужно! Пробуем эту логику для других чисел. 11 и 256. 256/11=23; 23 и 256 - взаимно простые; 23*11=253. т.к. 253<256 пробуем -253 => -253mod256=3; 3!=1 =Fail! Но 256mod11=3 и 256mod23=3 => 3 и 23 равны по mod256? В чём косяк логики?
(3*a-1)mod26=1 решается не так, а вот так: 3 и 26 взаимно просты, поэтому по mod 26 для 3 есть обратный 3-1. Тогда: (3*a-1) mod26 = 1 домножим слева и справа на 3-1 и получим:
(3-1*3*a-1) mod26 = 1*3-1. Остается найти 3-1. В данном случае это 9, т.к. 3 * 9 = 27 = 1 (mod 26). Поэтому: a-1 mod26 = 1*3-1 = 9.
Аналогично и для (11*a-1) mod256 = 1. 11-1 = 163. Тогда: (163*11*a-1) mod256 = 1*163
a-1 mod256 = 163.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru