Рейтинг:0

Crypto

Эллиптическая кривая над полем GF(2^3) определяется как y^2+xy=x^3+ax^2+b с заданным значением a= g^3 и b=1.R = P + Q, где P = (0, 1) и Q = (g ^ 2, 1)

mazino

08.10.2022, 08:53

Эллиптическая кривая над $GF(2^3)$ определяется как $y^2+xy=x^3+ax^2+b$ с заданным значением $ а = г ^ 3 $ и $б=1$. $R = P + Q$, куда $P = (0, 1)$ и $ Q = (г ^ 2, 1) $

Может ли кто-нибудь решить этот вопрос, используя криптосистему с эллиптической кривой? Я пытался решить это, но не мог этого сделать. Мне нужно найти Р.

1 + 6

эллиптические кривые

kelalaka

08.10.2022, 08:59

Добро пожаловать в Cryptography.SE. Что вы пробовали? Подсказка: сколько значений могут принимать $a$ и $b$?

Ответить

mazino

08.10.2022, 09:07

У меня есть ответ, но я не могу понять, как он пришел. Видел в учебнике. Ответ: Имеем ω = 0 и R = (g^5, g^4).

Ответить

kelalaka

08.10.2022, 09:12

это просто вычисление сложения точек с символьным вычислением. Покажите свои шаги в своем вопросе, чтобы мы могли вам помочь. Ответ не работает!

Ответить

fgrieu

08.10.2022, 09:22

@mazino: это упражнение начинается с [конечного поля] (https://en.wikipedia.org/wiki/Finite_field) с элементами $2^3$ и некоторым генератором $g$. Затем определяется группа эллиптических кривых, состоящая из $(x,y)$ с $x$ и $y$ в поле и соответствующих уравнению, плюс еще один элемент для нейтрального положения. Вас просят применить [дополнение этой группы](https://en.wikipedia.org/wiki/Elliptic_curve#The_group_law). Там нет ничего эллиптического. Одна из трудностей заключается в том, что уравнение имеет не самую обычную форму, поэтому вам нужно изменить эту форму или использовать соответствующую формулу сложения.

Ответить

mazino

08.10.2022, 12:07

Я получил свой ответ. Я использовал формулы выше. Спасибо за комментарий.

Ответить

kelalaka

08.10.2022, 19:05

не могли бы вы написать свой ответ и закрыть этот вопрос?

Ответить

Рейтинг:-1

Crypto

mazino

08.10.2022, 19:21

Я использовал эти расчетные значения для решения вышеуказанного вопроса.

0 + 1

kelalaka

08.10.2022, 20:50

На нашем сайте включен $\LaTeX$/MathJax. И ответ должен включать шаги.

Ответить

Admin

Этот вопрос на других языках:

EN: An elliptical curve over GF(2^3) is defined as y^2+xy=x^3+ax^2+b with the given value of a= g^3 and b=1.R = P + Q, where P = (0, 1) and Q = (g^2, 1)

TH: เส้นโค้งวงรีเหนือ GF(2^3) ถูกกำหนดเป็น y^2+xy=x^3+ax^2+b โดยมีค่า a= g^3 และ b=1.R = P + Q โดยที่ P = (0, 1) และ Q = (g^2, 1)

RO: O curbă eliptică peste GF(2^3) este definită ca y^2+xy=x^3+ax^2+b cu valoarea dată a= g^3 și b=1.R = P + Q, unde P = (0, 1) și Q = (g^2, 1)

RU: Эллиптическая кривая над полем GF(2^3) определяется как y^2+xy=x^3+ax^2+b с заданным значением a= g^3 и b=1.R = P + Q, где P = (0, 1) и Q = (g ^ 2, 1)

VI: Một đường cong elip trên GF(2^3) được định nghĩa là y^2+xy=x^3+ax^2+b với giá trị đã cho là a= g^3 và b=1.R = P + Q, trong đó P = (0, 1) và Q = (g^2, 1)

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

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