离散对数（DL）

DL密钥生成

    在离散对数体制中，密钥对是与公开参数组（p,q,g）连线在一起的，p是素数，q是p-1的素因子，g为1<=g<=p-1,g的阶为q,即t=q是满足g^t = 1 mod p的最小整数。私钥x为[1,q-1]内随机选择的一个整数，公钥y=g^x mod p

算法1 DL 参数组的生成

输入：安全参数l,t。

输出：DL参数组（p,q,g）

1、选择一个t位的素数q和l位的素数p,使得q整除p-1

2、选择一个q阶元素g:

    2.1 任意选择一个h(1<=h<=p-1),计算g=h^((p-1)/q) mod p

    2.2 若g=1,则转到步骤2.1.

3 返回(p,q,g)