9 / 9 / 2
Регистрация: 07.05.2013
Сообщений: 227
|
||||||
1 | ||||||
RAD XE3+ Криптоанализ RSA (безключевое чтение). Ускорить алгоритм10.02.2018, 21:41. Показов 838. Ответов 1
Метки нет (Все метки)
Всем привет! Ломаю голову над такой задачей, как ускорить текущий алгоритм? Работает вот так, если кто не знает.
C^(e^j) mod N = C. - находим j C^(e^(j-1)) mod N = M. - расшифровываем сообщение На маленьких числах работает замечательно, на больших - терпения не хватает ждать. Вот код, посоветуйте плз, как мне быть.
0
|
10.02.2018, 21:41 | |
Ответы с готовыми решениями:
1
Криптоанализ RSA RSA алгоритм Алгоритм RSA Алгоритм RSA |
4165 / 1817 / 216
Регистрация: 06.10.2010
Сообщений: 4,074
|
|
11.02.2018, 09:48 | 2 |
Для нахождения степеней используй функцию IntPower из модуля Math. У неё сложность O(logN), то есть для возведения скажем в 256 степень потребуется всего 8 умножений.
Ну и вот - Возведение в степень по модулю. Большие числа
2
|
11.02.2018, 09:48 | |
11.02.2018, 09:48 | |
Помогаю со студенческими работами здесь
2
Алгоритм RSA Алгоритм RSA Алгоритм RSA Алгоритм RSA Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |