Elliptic-Curves

“兩個環狀基團的產物”是什麼意思

  • August 17, 2021

在此處輸入圖像描述

我正在閱讀“橢圓曲線密碼系統”,連結在這裡(https://www.ams.org/journals/mcom/1987-48-177/S0025-5718-1987-0866109-5/S0025-5718-1987- 0866109-5.pdf)。我不明白其中“兩個循環組的產物”的含義。誰能給我解釋一下?最好有一個簡單的例子。

這意味著該組的點 $ E_K $ 同構於 $ \mathbb{Z}_n \times \mathbb{Z}_m $ (二維向量)。加點 $ E_K $ 對應於向量的添加。換句話說,組由(至多)兩個點生成:存在點 $ P,Q $ (生成器)使得任何點 $ V $ 可以寫成 $ [a]P + [b]Q $ 對於一些整數 $ a,b $ . 這裡, $ (a,b) \in \mathbb{Z}_n \times \mathbb{Z}_m $ 是向量表示。

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