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)
网友评论