@dan24

Пишу работу на тему криптосистем. Нужно сравнить криптосистему с RSA и ECDSA. Криптосистема построена на конечных автоматах. Открытый ключ- прямая таблица для шифрования, закрытый- обратная таблица для расшифрования. Чтобы создать обратную таблицу нужно много ресурсов потратить.В работе говориться, что при общем кол-ве операций для построения обратной таблице требуется 10^18 операций. При этом достигается гарантированная криптоустойчивость. ( на момент публикации этой статьи возможно это так и было).
Требуется как-то провести аналогию с RSA и ECDSA.
Нашёл статью про RSA. См прин внизу. Там говориться о числе десятичных цифр и о общем числе операций.
Погуглил и нашёл в википедии, что 1024 бита это 309 символов, а 617 символов это 2048 бит. Вот ссылка Можно ли сравнивать значения в таблице и моё значение 10^18? Т.е. провести аналогию с ключом RSA в битах.

Есть ещё такая вот ссылка: Тык
Там есть такие строки таблицы: Длина P (в битах) , Сложность определения ключа x. См прин 2. Можно ли сравнивать моё значение со значениями в этой таблице?

Так же можно попытаться сравнить с MIPS годами. Но как? Ссылка на сайт: Тык И см приложение 3.
Похоже, что сравнивать с MIPS годами явно нельзя. Как перевести из MIPS лет в общее кол-во операций? просто домножить на 10^6?

Подкиньте книжек про эту тему в нете мало чего про ключи более 512 бит. Сколько нужно операций для их взлома? Я так понимаю это можно определить исходя из таблицы в приложении 1. Так?

Миниатюры

     

0