Рейтинг:4

Могут ли выбранные параметры поставить под угрозу безопасность ECDSA?

флаг de
CCS

Рекомендуемые параметры для кривой secp256k1 ECDSA:

(Все значения в шестнадцатеричном формате)

p = FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF 
    FFFFFFFF FFFFFFFF FFFFFFFE FFFFFC2F
а = 00000000 00000000 00000000 00000000
    00000000 00000000 00000000 00000000 
б = 00000000 00000000 00000000 00000000
    00000000 00000000 00000000 00000007
Г = 02
    79BE667E F9DCBBAC 55A06295 CE870B07
    029BFCDB 2DCE28D9 59F2815B 16F81798 (сжатая версия)
n = FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFE
    BAAEDCE6 AF48A03B BFD25E8C D0364141
ч = 01

Однако, если я изменю любой из этих параметров и воспользуюсь ими, будет ли значительно нарушена безопасность функции лазейки?

Например, я мог бы использовать:

Г = 02
    Б3949141 Э36А5ЭЭ6 22754219 А87Д849Б
    DC5EA332 F2944A03 1A585112 F05673EA (сжатая версия)

как значение $G$ генерировать открытые ключи вместо рекомендуемого значения выше. Будет ли значительно нарушена безопасность функции лазейки, а впоследствии и открытых ключей?

Maarten Bodewes avatar
флаг in
Этот сайт поддерживает как MarkDown (генерируемый кнопками форматирования), так и MathJax/Latex.Пожалуйста, отформатируйте свои вопросы в меру своих возможностей перед публикацией.
Рейтинг:4
флаг in

Например, я мог бы использовать:

Если дискретный журнал уже бэкдор со стандартной базовой точкой $G$, то изменение базы на другую точку на кривой не решает эту проблему.

Дайте вам знать, что $G$ бэкдор, и вы изменили базу на $G' \neq G$. Затем объект, создавший бэкдор, может использовать его для поиска закрытых ключей.

Позволять $P = [k]G'$ быть открытым ключом с новой базой. Злоумышленник решает Dlog of $G' = [a]G$ только однажды. С помощью этого они формируют $P = [ак]G$. Это в базе с бэкдором, чтобы они могли решить дискретный logairhtmm, чтобы найти $ак$. Один раз $ак$ найден, извлечение секретного ключа может быть выполнено с помощью простой модульной арифметики $k = ak \cdot a^{-1} \bmod n$ где $а^{-1}$ является обратным $а$ по модулю $n$.

В результате, если у вас есть дискретный логарифм с обратным ходом, кривую использовать небезопасно. Все в одном: если у базовой точки есть люк, то у всех базовых точек есть лазейки!

Однако, если я изменю любой из этих параметров и воспользуюсь ими, будет ли значительно нарушена безопасность функции лазейки?

Изменение параметров $р,а$, и $b$ что определяет $n$ и $ч$, за исключением базовой точки, изменить кривую, и новую кривую необходимо тщательно проанализировать;

  1. Имеет ли порядок кривой простое число или большой простой множитель?
  2. Имеет ли изгиб кривой большой простой порядок?
  3. Есть ли у него безопасный дискретный журнал?
  4. ...

Это основы, подробнее об этом см. безопасные кривые

CCS avatar
флаг de
CCS
Таким образом, изменение базовой точки G никак не повлияет на безопасность, а изменение любого другого параметра повлияет?
kelalaka avatar
флаг in
Да, изменение $G$ не имеет никакого эффекта, изменение параметров кривой $(p,a,b)$ определит новую кривую, которую необходимо проанализировать. Случайная кривая не обязательно должна быть безопасной кривой.
Yehuda Lindell avatar
флаг us
@kelaka Ваши ответы доказывают, что дискретный журнал относительно разных генераторов сложен, вплоть до решения одного дискретного журнала. Однако, учитывая, что у нас нет полной редукции ECDSA к дискретному логарифму, теоретически возможно, что ECDSA легко для некоторых $G'$, но не для других. Кроме того, если $G'$ выбран особым образом и его дискретный логарифм относительно $G$ неизвестен, то теоретически это может нарушить работу ECDSA. Может быть и другое доказательство, и на практике я предполагаю, что вы правы, но это не доказывает.
kelalaka avatar
флаг in
@YehudaLindell спасибо за поучительный комментарий.

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

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