0 / 0 / 0
Регистрация: 19.08.2011
Сообщений: 71
|
||||||
1 | ||||||
Кто-нибудь найдите ошибку в RSA кодировании!!!06.12.2011, 01:24. Показов 1468. Ответов 18
Метки нет (Все метки)
Стандартная задача. Вводятся p,q, e, d. Нужно по формуле ks=ks*c*Mod n, где n=p*q, c-ASCII код симвода. загвоздка в том что текста вводится из файла txt. Посмотрите почему раскодирует и кажется кодирует не так?
0
|
06.12.2011, 01:24 | |
Ответы с готовыми решениями:
18
RSA Шифрование.Найдите ошибку пожалуйста не мог бы кто нибудь объяснить ошибку с темплейтами Не работает кнопка на форме. Найдите ошибку кто может Help me, кто-нибудь подскажите какую-нибудь бесплатную оболочку для MySQL |
06.12.2011, 10:33 | 2 |
Конечно, неправильно. вычисляете c^e (mod n), а потом обрезаете все до типа char - вот и данные тут же потеряли. Переменную ks надо каждый раз в цикле инициализировать единицей. Да и возведение в степень лучше бинарное использовать. Ваш алгоритм будет в лучшем случае работать (если ошибки устранить) для случая n<=256. Хотя, у вас p и q и так достаточно маленькие. Попробуйте с переменной ks разобраться
0
|
0 / 0 / 0
Регистрация: 19.08.2011
Сообщений: 71
|
||||||
06.12.2011, 11:04 [ТС] | 3 | |||||
Сделала как вы сказали. но ответ все равно не расшифровывается=(
0
|
0 / 0 / 0
Регистрация: 19.08.2011
Сообщений: 71
|
|
06.12.2011, 11:09 [ТС] | 4 |
Вот скрин того что вывела прога.
0
|
0 / 0 / 0
Регистрация: 19.08.2011
Сообщений: 71
|
|
06.12.2011, 11:31 [ТС] | 6 |
а по какой переменной будет суммирование?
и я чего-то не очень поняла про ограничение e и d. Поясите пожалуйста.
0
|
fasked
|
06.12.2011, 11:33
#7
|
0
|
0 / 0 / 0
Регистрация: 19.08.2011
Сообщений: 71
|
|
06.12.2011, 11:35 [ТС] | 8 |
может и в моде. проверяют по ключам которые нам дали. А вы что скажите по поводу ошибок? я не очень понимаю что у меня не так.
0
|
06.12.2011, 11:39 | 9 |
Не по теме: очень часто не понятно с каким настроением вы смеетесь. Quetzal, у вас же в первой программе имеется внутренний цикл, отвечающий за возведение в степень, я про него говорю.
0
|
0 / 0 / 0
Регистрация: 19.08.2011
Сообщений: 71
|
|
06.12.2011, 11:55 [ТС] | 10 |
хорошо. а что с ограничением e и d.
можно как нибудь найти например d зная только е?
0
|
0 / 0 / 0
Регистрация: 19.08.2011
Сообщений: 71
|
|
06.12.2011, 12:10 [ТС] | 12 |
а можете если вам не сложно написать программно формулу шифрования? а то по вашему сообщению я тогда вообще не понимаю откуда берется внутренний цикл когда мы все можем спокойно вычислить и без него.
Добавлено через 8 минут
на счет теории чисел согласна. мозг со временем в любом случае забывает все элементарное. у меня есть скажем так точные значения для всех данных, но помогите, пожалуйста с формулой. я не понимаю какая она.
0
|
06.12.2011, 12:50 | 13 |
Можно, НО если писать для общего случая, то нужна длинная арифметика. Если для маленьких чисел (стандартные типы), но как-то невесело. Нужно в любом случае вычислять значение функции Эйлера, искать взаимно простые числа, решать сравнение методом конечных цепных дробей, например, реализовывать быстрый алгоритм возведения в степень. Жаль на это время тратить.
0
|
06.12.2011, 13:02 | 15 |
Согласен, но ключи e и d подобрать надо. Зафиксировали, например, e, нужно проверить, что оно взаимно простое со значением функции Эйлера от n (она равна (p-1)(q-1)), потом надо решить сравнение
. А потом уже просто шифрование и расшифрование. fasked, а если я, например, сам подберу ключи e и d, то это уже не шифрование будет, так как ключи то я знаю
0
|
06.12.2011, 14:54 | 18 | ||||||||||
Так скучно же. И неизвестно, что делать с переполнением стандартных типов. Если шифровать по одному байту, то n должно быть не меньше 256. У автора кстати не так.
Шифровать:
1
|
06.12.2011, 18:17 | 19 |
Согласен, но контролировать переполнение можно проще, используя бинарный алгоритм возведения в степень.
0
|
06.12.2011, 18:17 | |
06.12.2011, 18:17 | |
Помогаю со студенческими работами здесь
19
Пожалуйста кто-нибудь киньте ссылку на хотя бы какие нибудь знания о HTML,CSS,ВВ кодах. кто нибудь встречался с чем нибудь похожим Кто нибудь, когда нибудь встречал Шрёдинбаг? У кого-нибудь когда-нибудь RegisterClassExW выдавал ошибку? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |