이산 로그: 두 판 사이의 차이

 

== 알고리즘 ==

이산 로그를 효율적으로 계산하는 알고리즘은 2012년 현재 알려져 있지 않다.

 

이러한 방법에 비교하여 효율적인 알고리즘이 여럿 제안되어 있다. 이들 역시 지수적 복잡도를 가진다.

* [[아기걸음 거인걸음]]

* [[Pohlig-Hellman 알고리즘]]

* [[Index calculus 알고리즘]]