Moul Зачем тебе тестировать на скорость функцию вычитания? Это не та функция, за производительность которой надо беспокоиться в первую очередь.
Что то мне подсказывает, что в алгоритмах криптографии, где используется "длинная" арифметика, уж никак не процедура вычитания будет bottleneckом...
Vam Судя по виду результата, ты переизобретаешь HexRays
a1ss так можно любую величину подвести почему уж тогда не взять логарифм натуральный от скорости света поделенную на скорость звука в степени пи?...
вместо двоичного нуля надо будет использовать -1
Свойства XOR будут не такими как в двоичной
Если будет DX10 only - хрен с ним, со сталкером Это не та причина, ради которой ставить висту. Хоть железо более чем позволяет
Держи
9il Какой размерности? Сколько бит в модуле?
Про El-Gamal почитай тут: http://www.rsdn.ru/forum/message/2568758.1.aspx
http://creatorcray.googlepages.com/BNCalc.rar командная строка: bncalc -hex PQbits=256 P=prime(PQbits/2) Q=prime(PQbits/2) PQ=P*Q E=0x10001...
wsd >> ещё не всё потеряно Боюсь что тут уже всё. t00x >> если выборочно кого-нибудь игнорировать, постепенно теряется контекст топика Если...
Вот это: - modified ANSI X9.17 random numbers generator СИЛЬНО смущает.
leo Сорри за оффтоп: книгу бы тебе написать. Или на крайний случай статью хоть и на тот же васм. Очень была бы полезная штука, ИМХО
ничем :)
всё про длины. Я тогда спешил, пардон. на практике - самое большое что мне удалось получить для 1024bit PQ - 6 бит разницы ---8<--- Впрочем вру,...
persicum При реально случайных P Q нарваться на реально короткий LCM действительно мала. На крайний случай можно проверять размер получившегося D....
7aleut Что такое N в твоем примере? Модуль? А откуда ты его берешь в таком случае? P,Q не вычисляются - их выбирают. Вообще с выбора пары простых...
А толку то с того? Ты мне пожалуйста с матобоснованием, что это реально дает. Желательно со ссылкой на авторитетные источники. Пока могу только...
Кстати наверное единственная хорошая практика от венгерки - префикс m_ для полей класса. Сразу видно где идет чтение/запись с полем, а где с...
Имена участников (разделяйте запятой).