|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
19.11.2006, 03:20 | #1 |
Новичок
Джуниор
Регистрация: 13.11.2006
Сообщений: 1
|
вычисление больших степеней по модулю - Rsa
Задача: реализовать вычисление (z^k)mod(n), где
0 <= z <= 255 k может быть порядка 10^5 n ~ 10^4 Проблема состоит в том, что при вычислении разрядная сетка не выдерживает возведения в большие степени. Решение было найдено в виде рекурсивной функции, попарно возводящей x в квадрат, и передающей вниз по стеку. Получилось вот что: Код:
Результаты работы 2080, для n = 4648, e = 31, d = 291, x = 254. Что я делаю не так??
Точка лазерного прицела у Вас на лбу - тоже чья-то точка зрения. (с) Airix
|
14.10.2007, 20:33 | #2 |
Новичок
Джуниор
Регистрация: 14.10.2007
Сообщений: 1
|
Скорее всего ключи (открытый и секретный) не совпадают. На калькуляторе проверял! (MathCad 11)
|
19.10.2007, 18:28 | #3 | |
Форумчанин
Регистрация: 15.10.2007
Сообщений: 147
|
Может я не понял чего-то....
Код:
pow_mod2(pow_mod2(254,31,4648),291, 4648) тоже выдаёт 2080 (хотя, раз уж на Маткаде считали)... Есть подозрение..... d - ключ второго абонента, но ведь он должен быть простым вроде бы!? Но 291=3*97. Вычилсления идут в поле, т.е. по модулю большого простого числа, а n - не простое. (я точно не помню что там должно быть только ВЗАИМНОпростым, а что "совсем" ПРОСТЫМ) Цитата:
Последний раз редактировалось Maslan; 19.10.2007 в 18:30. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Библиотека больших чисел на Delphi | Victor1987 | Помощь студентам | 10 | 11.04.2008 08:25 |
Функция которая в массиве ищет максимальный по модулю элемент | Absent | Помощь студентам | 5 | 19.11.2007 21:23 |
количество элементов матрицы, больших среднего арифмитического всех её элементов | finch | Помощь студентам | 3 | 27.08.2007 15:48 |
Вычисление Exp | Mickle | Общие вопросы Delphi | 1 | 26.04.2007 09:34 |
Сумма элементов массива, больших А | Sultan | Помощь студентам | 1 | 21.04.2007 11:13 |