Рейтинг:0

Как выбрать $r$ в схеме обязательств Педерсена?

флаг nz

Я реализую схему обязательств Педерсена, чтобы повысить энтропию прообраза хеша. Я использую secp256k1 для параметров кривой.

Я следую соглашениям об именах отсюда: Что такое обязательство Педерсена?

я выполняю коммит $С = (м, г)$ а затем еще один коммит $С' = (м, г')$

Затем я делаю слепую проверку на равенство $C - C' = (r - r')G.$

У меня работает слепая проверка на равенство, но только для некоторых значений $г$. Похоже, это работает лучше, когда $г$ является простым или когда $г$ и $г'$ не имеют общих делителей.

Как правильно выбрать $г$ ценности? Прямо сейчас я просто выбираю случайные значения между 0 и 0xfffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffc2f

knaccc avatar
флаг es
ты делаешь $r-r'\mod\q$?
флаг nz
Хм, я делаю `uint256 _r3 = submodP( _r1 , _r2 )`. Честно говоря, я не уверен, что такое $q$. Возможно, `submodP` недостаточно, и мне нужно поверх него добавить $mod q$. Спасибо, я буду исследовать это дальше.
knaccc avatar
флаг es
Для secp256k1 ваш групповой заказ $q$ равен 115792089237316195423570985008687907852837564279074904382605163141518161494337. Вы не должны выполнять mod p и mod q, только mod q.
флаг nz
Привет @knaccc, ты прав. Оказывается, я делал «mod 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFC2F», и мне нужно было просто изменить его на «mod 0xfffffffffffffffffffffffffffffebaaedce6af48a03bbfd25e8cd0364141», и теперь он работает нормально. Это решило мою проблему.
Рейтинг:1
флаг cn

Согласно с Эта бумага, $г$ ($t$ в газете) должны быть выбраны равномерно случайным образом в $\mathbb{Z}_q$ (т.е. $\big\{0, \dots, (q-1)\big\}$), с $q$ получатель чего-то $\mathbb{G}$.

Согласно с эта ссылка порядок такой:

FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFE BAAEDCE6 AF48A03B BFD25E8C D0364141

Затем вам нужно выбрать случайное значение между $0$ и

FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFE BAAEDCE6 AF48A03B BFD25E8C D0364140 включать.

флаг nz
Это отличная статья, я изучу ее дальше и выясню, чего мне не хватает, спасибо!
Рейтинг:0
флаг nz

я делал мод 0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFC2F за $(г - г')$ и мне просто нужно было изменить его на мод 0xfffffffffffffffffffffffffffffffebaaedce6af48a03bbfd25e8cd0364141. Не проблема с $г$ выбор как таковой, но с вычислением $(г - г')$.

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

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