Регистрация Войти
Рейтинг:1
avatar Crypto

Значения Sentinel («трюк») для решетчатой ​​атаки на DSA со смещенным k (MSB)

флаг in
Igor Matyuh

Я изучаю решетчатую атаку, используя это мудрый сценарий. В скрипте есть 2 варианта: LSB и MSB. Самый интересный вариант для меня это MSB. Он восстанавливает закрытый ключ с менее чем 100 подписями, предоставленными сценарием. Когда я запускаю его с моим PQG, сгенерированным openssl, и моими собственными подписями с обнуленным 8-битным MSB, я смог восстановить закрытый ключ с 800 подписями в одном случае и не смог восстановить даже с 1000 подписями в другом случае. Мне кажется 800-1000 подписей многовато для 8 известных бит. Значение Sentinel для этой атаки равно 1. Есть аналогичное решение от Миму для ЕСДСА. Сторожевое значение в этом скрипте называется «трюк». Насколько я понимаю, это решение предназначено только для ECDSA, и я не могу использовать его для восстановления ключа DSA. Может ли кто-нибудь предложить контрольные значения, которые я могу использовать для уменьшения количества подписей?

78
0 + 0
флаг Moldova
Admin
Этот вопрос на других языках:

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.