Рейтинг:1

Различный результат между удвоением и сложением в расширенных скрученных координатах Эдвардса

флаг vu

Пока кодирование кривой Эдвардса, я заметил, что формула сложения и формула удвоения возвращают, кажется, разные результаты.

Я взял формулу сложения и удвоения из обоих RFC-8032 и https://eprint.iacr.org/2008/522 и подтвердил эту разницу.

Почему это? Как это влияет на вычисления в EdDSA?

knaccc avatar
флаг es
Если бы вы хотели установить P в базовую точку Ed25519, какие 4 значения компонентов вы бы использовали для P? Я предполагаю, что проблема связана с путаницей между системами координат. Когда вы добавляете, обычно Augend находится в координатном пространстве P3, а Addend сначала преобразуется в «кэшированное» координатное пространство, где преобразование (X, Y, Z, T) -> (Y + X, Y - X, З, 2*д*Т).
DannyNiu avatar
флаг vu
Извините, моя вина. Неправильным является ни сложение, ни удвоение. Дело в том, что я генерирую точки со случайными координатами, которые не являются допустимыми точками кривой.

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

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