由包括在确定间隔内的质数形成电子密钥的方法及采用该方法的装置

摘要

本发明涉及一种形成电子密钥的方法，它是由包括在确定的正整数间隔[W_m，W_M]内的质数q形成的。该方法包括以下运算操作：a)选择正整数η，η是前k个质数的积，选取k最大数以便存在两个正整数ε_m和ε_M如ε_m是W_m/η的大舍入数，而ε_M是(W_M－W_m)/η的小舍入数，计算П＝ε_M.η及p＝ε_m.η，得出两个正整数a和c属于П模整数的乘法群Z^*_П，采用带有П的质数c计算q＝c+p;b)检测q的优选性，c)在核实了优选性的情况下，存储q，d)在相反的情况下，更新c，与此同时要计算П模a.c，利用b)采用新值q＝c+p反复进行上述的运算操作。本发明可应用于密码学。

主权项

1.一种由包括在确定的正整数间隔[Wm，WM]内的质数q形成电子密钥的方法，其特征在于：质数q是在进行如下运算操作时而得到的：a)选择一个正整数η，η是前K个质数的积，取最大数k以便有两个正整数εm和εM，如εm是Wm/η的大舍入数，而εM是(WM-Wm)/η的小舍入数，计算∏＝εM.η及P＝εm.η，得出两个正数a和c属于∏模质数的乘法群Z*∏，选取带有∏的质数c，计算q＝c+pb)检测q优选性，c)在核实了优选性的情况下，存储q，d)在相反的情况下：在计算∏模a.c的同时更新c，在采用新值q＝c+p的情况下，利用b)反复进行上述的运算操作。