Умные вопросы
Войти
Регистрация
Криптология. Поиск порядка точки элиптической кривой.
Здравствуйте всем, привет всем.
Возникла проблема с подсчетом порядка точки (4;4) элиптической кривой.
По моим вычислениям выходит, что порядок точки (4;4) равен 8, но это не так. По калькулятору порядок точки равен 10.
Над полем GF (11) задана эллиптическая кривая Е: y^2 = x^3 + 2*x + 10
a = 2; b = 10
Вычислите порядок точки Z (4 ; 4)
N = q + 1 + 2
4 года
назад
от
Никитич
1 ответ
▲
▼
0
голосов
Изивините, что напрашиваюсь на ликбез, я в алгебраической геометрии и 'эллиптической криптологии - лошарик. Порядок точки эллиптической кривой над полем Галуа - это е порядок как элемента группы (группы точек кривой отн. операции сложения точек на эллиптической кривой над полем Галуа) ? Так на вашей кривой всего 7 точек (плюс бесконечно удаленная в качестве нейтрального элемента группы - восемь) , вроде, откуда у калькулятора порядок точки получился не делителем восьми? А как же теорема Лагранжа? Порядок группы точек посчитал туповато, вот так как-то:
4 года
назад
от
Анна Пупкина
Связанные вопросы
2
ответов
Можно ли отремонтировать?
5 года
назад
от
Николай Попов
2
ответов
Существуют ли кротовые норы?
1 год
назад
от
MohamedOKeef
1
ответ
Полет на ковре-самолете
8 месяцев
назад
от
QuyenMontema