Архив форумов ЦИТФорума

[Laptev M.]

Может мне кто-нибудь подсказать совремменные алгоритмы по модулярной арифметике, или хотя бы ссылки на них (в Internet-е или в книгах)?
Какие алгоритмы вообще существуют, для вычисления a+b(mod n)
a*b(mod n) a-b(mod n) a/b(mod n)

[_Pioneer_]

А+Б, А-Б, А*Б по модулю Н это просто остаток от деления на Н, а вот А/Б это А умножить на обратный к Б по модулю Н, т.е. надо искать обратный элемент, что реализует расширенный алгоритм Евклида...

[Laptev M.]

Понятно, я имел ввиду, например, алгоритм Монтгомери... Существуют ли подобного рода алгоритмы?... Может ли кто-нибудь дать ссылку на сайты посвященные алгоритмам... акромя известных, таких как algolist.manual.ru и ему подобных... Можно и на английском языке... Или ссылки на книги подобные Handbook of Applied Cryptography by A. Menezes, P. van Oorschot and S. Vanstone, или книге тов. Василенко теоретико-числовые алгоритмы в криптографии

[_Pioneer_]

Попробуйте поискать книгу Черемушкина по теории чисел, а по криптографии:
Зубов АЮ - Основы криптографии
Шнайер Б. - Прикладная криптография