Discrete-Logarithm

關於離散對數問題的問題

  • March 8, 2017

DSA 和 ECDSA 都基於離散對數問題(和基於橢圓曲線的 DLP)

ECDSA 協議類似於 DSA。

我的問題是,

是否可以將每個基於 DLP 的協議更改(替換)為基於 ECDLP 的協議?

要將基於 DPL 的每個協議轉換為基於 ECDPL 的協議,存在一個限制,因為 EC 使用來自非常大的素數(或二進制)欄位的生成器。例如,考慮 ECDSA,它是 DSA 的 EC 類比,在 ECDSA 中有一個生成器 G(用於計算公鑰)來自 EC 的一個大素數子組,其中與 DSA 一樣,私鑰 (x) 只是一個隨機數使得 0 < x < q其中 q 是 N 位素數。

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