Schnorr-Signature

用 Jacobi x,y,z 表示對 EC 點的否定

  • February 4, 2022

我正在為 Schnorr 簽名和 Oracle DLC 建構一個小型庫,關鍵段落是:

s_i G = R - h(i, R)V

  • R = k G; G 生成器,ka nonce
  • h(i, R) 是消息 i 的雜湊值(i 是將由 Oracle 簽名的輸出之一)
  • V 是 Oracle 的公鑰 (= v G)

“加法”和“乘法”操作使用雅可比表示來提高速度,因此我也需要否定。xy 表示中的否定是 (x, -y),那麼 xyz 是什麼?

此外,在我的實驗中,單個操作的實現確實更快,但我找不到太多關於它的文獻,計算 Schnorr 簽名的最快可能實現是什麼?

謝謝,T。

編輯:維基百科說-x,但要麼我讀錯了,要麼在另一個上下文中。如果我只是猛擊 x,y,z -> x,-y,z 一切都檢查出來,我想更好地理解為什麼

xy 表示中的否定是 (x, -y),這對於 xyz 表示是否相同?

好吧,Jacobean 表示點 $ (x, y, z) $ 對應於正則表示 $ (xz^{-2}, yz^{-3}) $ . 否定那將是 $ (xz^{-2}, -yz^{-3}) $ ; 一個簡單的方法是在雅各布表示中得到它 $ (x, -y, z) $ .

所以,是的,做顯而易見的事情是計算逆的正確方法。

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