Отправлено делавший 12 февраля 2004 г. 14:37 В ответ на: Ответ: ... отправлено делавший 12 февраля 2004 г. 14:25

Дело в том что я делал ЭЦП - так вот тама умные люди заложили возведение в степень с каким то прибамбасом - у обзем деление не надо было - точнее надо только 1 раз на всю операцию - поэтому оно было на Цэ и стоило тыщ 100 команд.

Однако чуть позже пришло время делать эллиптические кривые - там уже деления было что грязи - в общем много много его там - и вроде после его пересмотра не на ЦЭ оно стало толи 10 толи 15 тыщ?
в общем эллипсы на 256 битном ключе склеиваются в 40 мильенов тактов на 54xx. Что надо сказать раза в 4 быстрее чем аналогичный Д-Х - по длине ключа в 256 бит это простое число где то 2400 бит.