Elliptic-Curves

同源圖是如何製作的,它們對加密有何幫助?

  • September 10, 2018

我不明白同源圖的形狀是如何確定的。雖然愛麗絲和鮑勃確實走在上面並且不回溯,但它們實際上與加密貨幣有關嗎?

另外,有人告訴我超奇異同源圖是擴展圖。同樣,擴展圖的形狀是如何確定的

設一條橢圓曲線 $ E(F_p) $ 有 Frobenius 判別式 $ D_\pi $ , 和 $ \left(\frac{D_\pi}{l}\right) $ 成為某些人的克羅內克符號 $ l $ -度同源。如果 $ \left(\frac{D_\pi}{l}\right)=-1 $ , 那麼沒有 $ l $ -度同源;如果 $ \left(\frac{D_\pi}{l}\right)=1 $ ,然後兩個 $ l $ -度同源存在;如果 $ \left(\frac{D_\pi}{l}\right)=0 $ , 然後 $ 1 $ 或者 $ l+1 $ $ l $ 度同源存在。

因此,如果 $ \left(\frac{D_\pi}{l}\right)=1 $ . 然後 $ l $ 橢圓曲線的-度同系形成無分支循環,在一個循環中改變方向意味著切換到對偶同系。

這是 Alexander Rostovtsev 和 Anton Stolbunov 的“基於同源的公鑰加密系統”的定理 2。使用這個定理,您可以確定等源圖的形狀。

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