離散対数問題
l
p
:
素数
l
a
:
p
を法とする生成元
l
b
:
b
≠
0
整数
x
を求める。
例.
p=
20000003
を法として
a=
2,
b
=3
とすると
3 = 2
x
mod 20000003
x =
10502638
暗号に使われる離散対数問題では、
a
と
b
がわかって
いても,
x
を求めることは不可能に近い。