|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
10.01.2014, 23:08 | #1 |
Пользователь
Регистрация: 29.09.2010
Сообщений: 57
|
функция pow
Добрый вечер.
Написал программу реализации алгоритма RSA, по нему вопросов нет. Но программа неправильно считает данные, хотя если считать вручную все правильно. Конкретно ошибка в функции возведения в степень pow (выделил жирным). Может я неправильно записал, или неправильный тип данных? в кратце поясню что делает прога: берем два простых числа 3 и 11 считаем n=3*11 считаем функцию эйлера (3-1)*(11-1)=20 выбираем число e = 3 находим значение d = 7 //(d*e mod 20 =1) число которое будем шифровать =5 суть алгоритма в том что сначала шифруем путем: 5^3 mod 20 что равняется 26, расшифровка: 26^7mod 33 =5, получаем исходное число, но это работает только на бумаге, а в программе нет. Прошу помощи вот код PHP код:
|
10.01.2014, 23:13 | #2 |
Пользователь
Регистрация: 29.09.2010
Сообщений: 57
|
вот в этой функции ошибка
PHP код:
d=7 n=33 по функции записал правильно 26^7 mod 33 но ответ получается не верный, должно быть 5, а выдает 1 |
10.01.2014, 23:39 | #3 |
Участник клуба
Регистрация: 03.12.2009
Сообщений: 1,013
|
Переполнение у Вас.
Число то большое, 4 байт не хватает. Отсюда результат вычислений неверный получается. И ответ соответствующий. Используйте long long (8 байт). Последний раз редактировалось Базиля; 10.01.2014 в 23:46. |
10.01.2014, 23:42 | #4 |
Пользователь
Регистрация: 29.09.2010
Сообщений: 57
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Ошибка pow(x,y); | cas2010 | Помощь студентам | 26 | 12.05.2012 19:51 |
Функция pow | |Dima| | Общие вопросы C/C++ | 16 | 19.07.2011 13:07 |
функция pow(double x, double y) Не могу понять в чем ошибка | Vlashel | Помощь студентам | 3 | 07.10.2010 16:28 |
не работает ф-я pow | Denni$ | Общие вопросы C/C++ | 2 | 09.06.2009 02:44 |
delphi pow? | Happyman | Помощь студентам | 2 | 13.05.2008 19:40 |