эллиптическая кривая и точка кардинальность

в настоящее время работает на генерации эллиптической кривой для ECDSA и встретился с некоторыми проблемами:
эллиптическая кривая: y**2 = x**3 + ax + b (mod p)
точки на эллиптической кривой: G = (Gx, Gy)эллиптическая кривая и точка кардинальность

Как найти мощность эллиптической кривой?
Как найти порядок точки G на этой эллиптической кривой?

- Что касается 1.: мощность может быть найдена с SEA (которые подходят хорошо для больших модулей p). Есть ли какая-либо реализация для SEA в Python?
- Что касается 2: любое решение в Python?

P.S.
Извините за мой английский и благодарю вас.

источник

2012-04-30 ted

Это связано с этим topic.

Sage - это мощный математический пакет с интерфейсом Python. С Sage вы будете иметь возможность использовать PARI/GP пакет

Вы также некоторую информацию в своих FAQ об эллиптических кривых

источник

2012-04-30 08:15:08 Boud

она может быть использована как '' импорта sage' EC.cardinality() 'в Python? – ted

Вы сможете сделать это в соответствии с этим [пример] (http://www.sagemath.org/doc/faq/faq-usage.html#how-do-import-sage-into-a-python -script) и [ec doc] (http://www.sagemath.org/doc/reference/sage/schemes/elliptic_curves/ell_finite_field.html). Тем не менее, вам нужно запустить свой скрипт через специальную версию интерпретатора Python, указанную в FAQ – Boud

эллиптическая кривая и точка кардинальность

ответ

Смежные вопросы