離散対数
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/04/29 06:40 UTC 版)
代数学における離散対数(りさんたいすう、英: discrete logarithm)とは、通常の対数の群論的な類似物である。 離散対数を計算する問題は整数の因数分解と以下の点が共通している:
- ^ Shor, Peter (1997). “Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer”. SIAM Journal on Computing 26 (5): 1484–1509. arXiv:quant-ph/9508027. doi:10.1137/s0097539795293172. MR1471990.
- ^ 「次世代暗号の解読で世界記録を達成」 情報通信研究機構・プレスリリース 2012年6月18日
離散対数と同じ種類の言葉
- 離散対数のページへのリンク