[an error occurred while processing this directive]
|
В мае сделал быстрый алгоритм возведения в степень для чисел любой длины. Обкатывал на 1024 битах. В качестве модуля брал числа Марсена.
Вторым этапом предполагалось решить задачу генерации и проверки простых чисел, а также проверки случайности датчика ПСП. Кой-какие изыскания сделал, но пришлось переключаться на горящий проект. Сейчас этот вопрос терзает наш студент под руководством нашего основного профи в области криптографии.
О разложении на простые множители - кое-что есть в Д.Кнут. Искусство программирования. 3-е издание. Том 2 "Получисленные алгоритмы". стр.425 и далее (а также ранее).
Еще листал Прикладную криптографию Брюса Шнаера (но там в этом отношении только общие замечания).
Еще - стандарт Белорусии (который Вам уже порекомендовали).
Oleg_0515
E-mail: info@telesys.ru