Доброго времени суток уважаемые.
Решил для себя покопаться в теме. Назрело ряд вопросов. Если есть сведущие помогите/поделитесь.
1. Алгоритмы факторизаци и их реализация (разные вариации описанные в соответствущем разделе вики "Факторизация целых чисел") желательно под делфи.
2. Прооптимизированные до немогу алгоритмы работы с большими числами (скорость важна) (+ - / * shl shr and xor or not) желательно с нейтивным доступом к числам, чтоб можно было по быстрому управлять битами. Те либы что нашел меня не устраивают. Если можно с MMX SSE
3. Возможно у когото есть собственные наработки по теме.. Вобщем завалите ссылками и сорцами по теме
4. Добавлю.. Еще интересуют насколько глубоко проверяюца на простоту кандидаты для генерации модулуса. т.е порядок цифр. часть алго что просмотрел проверяют на делимость на простые числа до 1000. Хотелось бы услышать самые жестокие варианты
З.Ы. заранее спасибо. базовую часть прошел. хотелось бы дальше

-----
Наша работа во тьме, Мы делаем, что умеем. Мы отдаем, что имеем, Наша работа во тьме....

| Сообщение посчитали полезным:

VodoleY пишет:
2. Прооптимизированные до немогу алгоритмы работы с большими числами (скорость важна) (+ - / * shl shr and xor or not) желательно с нейтивным доступом к числам, чтоб можно было по быстрому управлять битами. Те либы что нашел меня не устраивают.
Нашел у себя -> uBigNumber от Madar Janos, функции на Delphi (полный исходник, с комментами, хорошо оптимизирована, есть функции проверки большого числа на "простоту", поиска наибольшего общего делителя двух чисел и также обратного по модулю числа) и drizz's Bignum library for MASM, с либой, полный исходник на асме:

ba63_25.07.2012_EXELAB.rU.tgz - BigNum_src.rar

-----
Программист SkyNet

| Сообщение посчитали полезным: VodoleY

FrenFolio громадное спасибо, либы действительно качественные. Самое удовольствие получил от нейтив возможности доступа к числу.. Мне вот че интересно.. Либо никто ниче об RSA кроме вузовской прграммы не знает, либо знают но скрывают, но то их право. Как то качество информативности форума начинает ограничиваца лекциями. Если у когото что есть что сказать возможны общение в ПМ

-----
Наша работа во тьме, Мы делаем, что умеем. Мы отдаем, что имеем, Наша работа во тьме....

| Сообщение посчитали полезным:

так а зачем копипастить с гугла где это там и так есть
http://philzimmermann.com/EN/bnlib/bnlib.html
http://tommesani.com/MMXArithmetic.html
http://tommesani.com/SSEArithmetic.html
http://www.arctic.org/~dean/crypto/rsa.html (хотя я думаю openssl уже должен бы поидеи это поддерживать)

ну еще можешь поискать какие нибудь IPP примитивы где интелл все заоптимизировал и выставил в качестве готовых функций

но это все на С

VodoleY пишет:
желательно с нейтивным доступом к числам, чтоб можно было по быстрому управлять битами.
я вообще не понял что это такое

| Сообщение посчитали полезным:

How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits - --> Link <--
Pdf - --> Link <--
There are 3 ancillary files associated with this article - --> Link <--

-----
RE In Progress [!] Coding Hazard [!] Stay Clear of this Cube

| Сообщение посчитали полезным:

mak
Это все хорошо, но пока только теоретизируют. Ну снизили они оценку с миллиарда требуемых кубитов до 20 млн. И чо?

-----
старый пень

| Сообщение посчитали полезным:

r_e пишет:
mak
Это все хорошо, но пока только теоретизируют. Ну снизили они оценку с миллиарда требуемых кубитов до 20 млн. И чо?

Это вопрос планирования того, что нас ожидает в недалёком будущем, классический подход к теме опережающего знания, если специалист в этой области, то уже активно начнёшь смотреть тему криптографии на решётках или квантовых крипто алгоритмов. Для меня это часть симуляции нападения, следовательно в самом простом варианте, я могу например посомтреть Merkle signature scheme, попробовать её в действии и изучить. А так конечно .. да ни чё

-----
RE In Progress [!] Coding Hazard [!] Stay Clear of this Cube

| Сообщение посчитали полезным:

r_e, сейчас ученый народ изучает то, что будет актуально так годиков через 10.
Если вы не узкий специалист, вам это не нужно, конечно же.

| Сообщение посчитали полезным:

Та нам бы тулу, чтобы кнопку жмякнул, и оно пыр-пыр, и разложило рса 2048-4096. А вот эти все писанины без профита - ну что нам с ними делать?

-----
Stuck to the plan, always think that we would stand up, never ran.

| Сообщение посчитали полезным: mushr00m, DimitarSerg

Ох уж мне эти узкие специалисты
«Будь готов! Вот бойскаута девиз!
Будь готов! Не страшись, не суетись!
Не стремайся, и не нужно лишних слов.
Будь готов!»

-----
старый пень

| Сообщение посчитали полезным:

r_e пишет:
И чо?

росатом нам поможет !

-----
...или ты работаешь хорошо, или ты работаешь много...

| Сообщение посчитали полезным: