Elliptic-Curves

Weierstrass曲線是否有任何“無異常”座標系?

  • January 19, 2022

我正在參考RFC-6090以嘗試在我的業餘項目中實施 ECC。

在 RFC 中,給出了虛擬碼範例來說明如何在點算術中處理無窮遠點,這涉及到幾種特殊情況。這是因為仿射和齊次座標中的點加倍和點加公式無法正確處理無窮遠處的點。

所以我想問:有沒有一個座標系統,點加倍和添加公式可以在無窮大的情況下處理點?

對於齊次座標系,可以使用對所有奇數階橢圓曲線完整且無異常的加法和加倍公式。這些最初由 Bosma 和 Lenstra 派生,最近由 Renes 等人進行了優化。在本文中。

主要問題是它們比不完整的公式慢。僅在奇數階曲線上有效的限制並不重要,因為大多數標準僅包含素數階短weierstass。

這是論文中的一個表格,描述了所需的現場操作並將其與標準雅可比行列式進行比較: 表3

引用自:https://crypto.stackexchange.com/questions/98100