65 / 65 / 16
Регистрация: 25.11.2009
Сообщений: 283
|
|
1 | |
Алгоритм кодирования RSA04.01.2010, 23:56. Показов 5224. Ответов 16
Метки нет (Все метки)
Сам процесс поиска ключей в кодировании сделал, но смущает другое - какой тип данных использовать, как кодировать само сообщение? какой надо тип использовать?
pbyte? - тогда как? заранее спасибо!
0
|
04.01.2010, 23:56 | |
Ответы с готовыми решениями:
16
Алгоритм цифровой подписи RSA Криптоанализ RSA (безключевое чтение). Ускорить алгоритм Алгоритм кодирования SHA-1 Алгоритм кодирования последовательности |
65 / 65 / 16
Регистрация: 25.11.2009
Сообщений: 283
|
|
05.01.2010, 21:12 [ТС] | 3 |
В общем так - Кто знает алгоритм кодирования RSA?
я уже все сделал - алгоритм для нахождения всех переменных есть. Необходима сама процедура возведения отрезка сообщения в степень. с помощью какого типа данных производить???? или необходимо использовать длинную арифметику?? тогда как вводить??
0
|
19 / 19 / 3
Регистрация: 09.06.2009
Сообщений: 95
|
||||||
17.01.2010, 18:37 | 4 | |||||
Вот я тут кое что наклепал, кое что здесь взял. В общем RSA.
Только есть трабл: при попытке дешифровки вылетает ошибка "флоатинг поинт". То есть получается огромное число при попытке возвести в степень. Что нужно здесь сделать я ума не приложу. Поэтому интересно услышать мнение ведающих )) Внизу весь проект, а здесь кнопка дешифровки:
s5 - произведение чисел p и q (т.е. n)
1
|
508 / 227 / 42
Регистрация: 14.11.2009
Сообщений: 371
|
|
17.01.2010, 21:30 | 5 |
По идее, эта ошибка вылезает, когда пытаешься вместо действительного числа (real, double, Extended) использовать какое-нибудь другое... Но не уверен
0
|
19 / 19 / 3
Регистрация: 09.06.2009
Сообщений: 95
|
|
18.01.2010, 13:01 | 6 |
Может быть, но в данном случаи не так
Пример вживую: p и q - произвольные простые(!) числа (числа, которые делятся сами на себя и на 1); n - произведение чисел p и q (n=p*q); функция эллера f(n)=(p-1)*(q-1); e и d - открытый и закрытый ключи соответственно; число e должно удовлетворять 2-ум требованиям a)e,f(n)=1 -т.е. e и f(n) должны быть взаимопростыми; b)1<=e<=f(n) число d определяют таким образом, чтобы выполнялось условие e*d mod f(n) = 1 Итак, принимаем в качестве откр ключа пару (e,n), в качестве закрытого (d,n) p=7; q=19; e=5; d=65; n=133; Открытый текст: RSA Зашифрованный: 24 125 88 Ascii код символов: R=82; S=83; A=65. Проверяем шифрование:Ci=Mi^e mod n 82^5 mod 133 = 24 Дешифровка:Mi=Ci^d mod n 24^65 mod 133 = 82 Ну вот, смотрите: при возведении в степень 65 получается громаднейшее число (24^65=5,17285984011055E+89)!! Как им оперировать??? Добавлено через 3 часа 36 минут тип int64 имеет диапазон 9,22E+18 у нас число выходит 5,17E+89 )))) Добавлено через 10 часов 38 минут Люди, может там вообще организация е и d не правильна?
0
|
5 / 5 / 0
Регистрация: 14.09.2009
Сообщений: 80
|
|
18.01.2010, 14:02 | 7 |
у меня есть сама программа РСА, сам писал когда-то! нада, отпишись тут, вечером залить могу! ТАм не сложно, разберёшься!=)
0
|
19 / 19 / 3
Регистрация: 09.06.2009
Сообщений: 95
|
|
19.01.2010, 04:55 | 8 |
0
|
4226 / 1795 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
|
19.01.2010, 06:43 | 9 |
Не типизированный файл + pbyte/pword/pdword в версии для оперативки.
0
|
19 / 19 / 3
Регистрация: 09.06.2009
Сообщений: 95
|
|
20.01.2010, 12:53 | 10 |
А можно о подробней? Чтот я не совсем догнал с чем его
Добавлено через 2 часа 38 минут Может кто знает какие модули, библиотеки подключать? Как вообще управлять большими числами. Добавлено через 11 часов 26 минут ё-ё-ё, програмисты! Неужели умеем только матрицы сортировать?!
0
|
1 / 1 / 0
Регистрация: 20.01.2010
Сообщений: 5
|
|
20.01.2010, 16:16 | 11 |
Зачем писать то, что уже написано?
Я к примеру, в универе на защите информации успешно использовал открытую библиотеку криптографии DCPcrypt. Если важен результат, а не сама суть написания алгоритма, это вам поможет.
1
|
24 / 22 / 2
Регистрация: 15.01.2010
Сообщений: 43
|
|
20.01.2010, 19:40 | 12 |
была у нас такая задача по работе с числами больше разрядной сетки, лаба по системному программированию, но к сожалению все, что я помню - использовали типы лонглдабл (С++), раздельно хранили мантису и степень,те ручками эмулировали работу АЛУ. Но за то время, что уже прошло программировать стало намного удобнее и проще, так что остается "юзать" поиск и описания на функции и процедуры.
1
|
5 / 5 / 0
Регистрация: 14.09.2009
Сообщений: 80
|
|
22.01.2010, 01:56 | 13 |
кароч вот те..там поразбирайся сам!! на бумаге лучше всего шрифты разбираются=)!
1
|
65 / 65 / 16
Регистрация: 25.11.2009
Сообщений: 283
|
|
22.01.2010, 19:24 [ТС] | 14 |
большое спасибо BunnyBoy, EJIF!!
0
|
19 / 19 / 3
Регистрация: 09.06.2009
Сообщений: 95
|
||||||
24.01.2010, 16:11 | 15 | |||||
Спасибо, но она чтот не работает.
Я алгоритм шифровки и дешифровки уже написал. Помогите разобраться в чем бок. Все считает, но неправильно. Вот алгоритм:
Не правильно считает при дешифровки: Например символ R=82 Шифруем: R=119 Дешифруем: в идеале должно быть 82. У меня R=423
0
|
0 / 0 / 0
Регистрация: 26.03.2018
Сообщений: 1
|
|
17.06.2018, 11:47 | 16 |
у тебя есть ли эта программа в данный момент?
0
|
0 / 0 / 0
Регистрация: 23.11.2016
Сообщений: 4
|
||||||
11.11.2018, 15:46 | 17 | |||||
Генерирую и экспортирую в файлы приватный и публичный ключи
публичный ключ: 0602000000A40000525341310004000001000100... приватный ключ: 0702000000A40000525341320004000001000100... При импорте только приватного ключа (публичный внутри него) я вижу: публичный ключ: 0602000000A40000525341310004000001000100... приватный ключ: 0702000000000000000000000000000000000000... Подскажите, где и что не так делаю? Почему импорт приватного ключа работает (судя по ипортированному публичному) но сам приватный обнулён?
0
|
11.11.2018, 15:46 | |
11.11.2018, 15:46 | |
Помогаю со студенческими работами здесь
17
Алгоритм кодирования LZ77 Алгоритм кодирования RLE Алгоритм кодирования имен цифрами Алгоритм оптимального кодирования Хаффмена Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |