Elliptic-Curves
EdDSA 規範中的擴展齊次座標是什麼?
根據 IETF 的EdDSA 規範:
對於加點,推薦使用以下方法。點 (x,y) 用擴展齊次座標 (X, Y, Z, T) 表示,其中 x = X/Z, y = Y/Z, x * y = T/Z
我不熟悉擴展齊次座標,我習慣於將點簡單地視為 (x, y)。誰能解釋規範文件中 T 和 Z 變數的來源?
更新:
我在 Stack Overflow 上找到了這個答案,其中包含一些非常詳細的資訊:
擴展齊次座標是一種不同形式的座標,它為扭曲的 Edwards 曲線提供特別快速的點加法和點倍增公式,由Huseyin Hisil、Kenneth Koon-Ho Wong、Gary Carter、Ed Dawson 介紹。重新審視扭曲的愛德華茲曲線,2008 年。
$ X $ 和 $ Y $ 大致對應於仿射 $ x $ 和 $ y $ , $ Z $ 來自正常擴展(也稱為投影)座標作為縮放和 $ T $ 是包含的實際“新”元素 $ X\cdot Y $ . 特別是 Hisil*等人的論文的第 3 節。*介紹了擴展齊次座標以及如何與擴展齊次座標相互轉換。