定制的静态Diffie-Helman群

摘要

本发明公开了选择用于静态Diffie-Helma密钥协议的群以防止对手主动攻击的方法，在mod p群中，选择近似(9/16)(log2n)2的偶数h值，用筛选和素数检验确定r和n值，并且搜索t值以计算p＝tn+1，其中p是素数。在定义在二元区域上的椭圆曲线群中，选择随机曲线，计算曲线上的点数，并且检验曲线上的点数是2n，其中n是素数且n-1满足优选的标准。在定义在q次的素数区域上的椭圆曲线群中，计算n＝hr+1，其中，n是素数且n-1满足优选的标准，并且执行关于n的复数乘法方法，由此产生值q和具有次数n的定义在q上的椭圆曲线E。

主权项

一种建立有限域ZP的次数p以及所述有限域ZP的乘法群ZP*的子群的次数n的方法，所述方法由公钥密码系统中的通信方执行，所述通信方具有用于执行密码操作的密码单元，所述方法包括步骤：i)密码单元获得型n＝hr+1的n值，其中h是整数，r是素数，r明显大于n2/3，并且n‑1的所有因子都明显小于或大于n1/3；ii)密码单元获得偶整数t并且计算tn+1，以产生计算值；iii)密码单元检验计算值是否为素数；以及iv)如果所述计算值为素数，密码单元使用计算值作为有限域的素次数p，并且密码单元使用值n作为乘法群的子群的次数n。