Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
| | | |
4000 пока хватит 23.02.04 08:23 Число просмотров: 1460
Автор: Korsh <Мельников Михаил> Статус: Elderman
|
|
<programming>
|
Кто-нибуть писал библиотеки для работы многобитными числами ? 20.02.04 08:20
Автор: Korsh <Мельников Михаил> Статус: Elderman Отредактировано 20.02.04 08:22 Количество правок: 2
|
или для проведения операций над элиптическими кривыми?
|
|
Я писал 20.02.04 10:37
Автор: amirul <Serge> Статус: The Elderman
|
> или для проведения операций над элиптическими кривыми? Получилось почти в 10 раз медленнее gmp
|
|
Когда-то писал, помнится медленновато работало и еще... 20.02.04 10:24
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman Отредактировано 20.02.04 10:24 Количество правок: 1
|
Когда-то писал, помнится медленновато работало и еще какие-то проблемы были. Потом все куда-то похерилось. Сейчас новая версия в процесе. Процесс медленный - мало времени для "хобби".
|
| |
Если вдруг процесс завершиться можешь на всеобщее... 21.02.04 03:08
Автор: Korsh <Мельников Михаил> Статус: Elderman
|
> Когда-то писал, помнится медленновато работало и еще > какие-то проблемы были. Потом все куда-то похерилось. > Сейчас новая версия в процесе. Процесс медленный - мало > времени для "хобби". Если вдруг процесс завершиться можешь на всеобщее рассмотрение выложить?
|
| | |
Сначала по почте кину, потом (после доработки), может и будет смысл выложить где-нибудь... 24.02.04 11:27
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
|
|
| | |
Насколько многобитными? 21.02.04 22:13
Автор: vagrant Статус: Незарегистрированный пользователь
|
|
| | | |
4000 пока хватит 23.02.04 08:23
Автор: Korsh <Мельников Михаил> Статус: Elderman
|
|
| | | | |
Тут недавно руки дошли подправить ошибочки. 03.08.04 12:51
Автор: DPP <Dmitry P. Pimenov> Статус: The Elderman
|
Тут недавно руки дошли подправить ошибочки.
Что есть: сложение, вычитание, умножение, деление, остаток, побитовые, сдвиги, сравнения, преобразования типов...
Чего нет: бинарно-символьное преобразование, тринарные операции, возведение в степень по модулю...
Пытался найти "золотую середину": если сделать полностью переносимую (только АНСИ "С"), сильная потеря скорости. Использовались ассемблерные вставки. Сталобыть аппаратные требования - процессор не ниже и386. Компилятор должен понимать ассемблерные вставки и мнемонику 32 битных регистров. В памяти храняться только значащие биты - имеем накладные расходы на распределение памяти, но быстрее будут обрабатываться маленькие числа и можно работать с одним огромным числом и множеством маленьких.
Для брютфорса РСА не пригодна, а так вполне интересная штучка нарисовывается.
|
|
|