Discrete-Logarithm

為什麼在離散對數中使用術語“離散”?

  • April 17, 2019

關於離散對數有什麼特別“離散”的嗎?這不是什麼是離散對數或為什麼離散對數問題在某些情況下是“棘手問題”的問題。我只是想確定術語“離散”是否有其他含義,因為它在名稱離散對數中使用?

“離散”的定義是“個體分離和不同的”。難道“離散”一詞是指橢圓曲線上特定循環群的模數的最小非負殘差或點的順序嗎?

離散這個詞被用作“連續”的反義詞,也就是說,它是一個正常的對數問題,就在一個離散組上。

標準對數問題在無限群上 $ \mathbb{R}^* $ ,這個群被稱為“連續的”,因為對於任何元素 $ x $ ,還有其他任意接近它的元素。

離散對數問題是在有限群上的(例如, $ \mathbb{Z}_p^* $ ); 與 $ \mathbb{R}^* $ ,我們沒有任意靠近的組元素;我們稱這種類型的組為“離散的”。

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