2012-04-30 86 views
1


目前正在代橢圓曲線上的ECDSA,並會見了一些問題:
橢圓曲線:y**2 = x**3 + ax + b (mod p)
橢圓曲線上的點:G = (Gx, Gy)橢圓曲線和點基數

  1. 如何找到一個基數橢圓曲線
  2. 如何在該橢圓曲線上找到點G的的順序?


- 至於1.:基數可以與SEA(其適合用於很好地大模塊p)找到。 Python中是否有SEA的實現?
- 至於2:Python中的任何解決方案?

P.S.
對不起,我的英語,謝謝。

回答

2

這與topic有關。

Sage是一個功能強大的Python數據包,包含Python前端。鼠尾草,你將能夠使用PARI/GP

你也在他們的FAQ關於橢圓曲線的一些信息

+0

可以把它用於像'在Python進口''sage' EC.cardinality()? – ted

+1

您可以按照[示例](http://www.sagemath.org/doc/faq/faq-usage.html#how-do-i-import-sage-into-a-python -script)和[ec doc](http://www.sagemath.org/doc/reference/sage/schemes/elliptic_curves/ell_finite_field.html)。然而,您需要通過常見問題中提到的Sage特殊版本的Python解釋器來運行您的腳本 – Boud