【密碼學原理】橢圓曲線密碼學

要建立基於橢圓曲線的密碼體制，需要有類似因子分解兩個素數之積或者求離散對數這樣的困難問題。 如果對於方程，其中，對給定的和計算是容易的，但是對給定的和計算是困難的，我們認爲這就是橢圓曲線的離散對數問題。 用橢圓曲線密碼實現Diffie-Hellman密鑰交換 橢圓曲線的方程爲或者，選擇大整數和參數，其中爲素數，或者形爲的整數。橢圓羣，在中挑選基點，的階爲一個非常大的數，點的階使得成立的最小正整數。

>>阅读原文<<