Вычисления по mod 2^m

>быстрые вычисления по mod 2^m для различных m?

and'ом с (2^m-1)

тут возникает проблема реализации самое длинной арифметики

Планируется оперировать числами более, чем 2^128?

возможно. Но не сильно больше

Тогда реализовать двухрегистровую 256ибитную математику и не париться.

а можно поподробнее? По возможности с примером. Просто сроки поджимают:(

Miracl http://shamus.ie

Да ну. Это как покупать математику, что бы нарисовать простенький график :] Реализовать самому, и все дела

Разница в том, что эта библиотека бесплатна для некоммерческих целей. Плюс тут для вычислений по модулю реализована RNS (residue number system - на основе китайской теоремы об остатках) и арифметика Монтгомери. Реализовать самому можно, но зачем?

Всем спасибо за помощь! Воспользовался openssl. Попробовал miracl, но до этого им пользовался давно, так что сходу не вспомнил, как им правильно пользоваться, а для openssl остались некоторые наработки с прошлого года, так что оказалось проще их адаптировать. Насчет собственной реализации - с некоторых пор я не очень люблю такими вещами заниматься. Обычно выигрыша мало - время, которое можно сэкономить на поиске библиотеки, уходит на тестирование своего велосипеда. А если этот велосипед еще приходится использовать в задачах криптографии, то вообще полная беда: тут высокоуровневые ошибки не понятно, как ловить, а если к ним добавляются ошибки в собственной реализации арифметики, то отладка превращается в мучение.