定制的静态Diffie-Helman群

摘要

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

主权项

1、一种确定有限群G的参数的方法，所述有限群G具有素数次数p和次数为n的生成元g，所述方法包括步骤：i)选择型n＝hr+1的n值，其中h是整数，r是素数，并且h与r相比相对较小；ii)选择偶整数t并且计算tn+1，其中t是偶整数；iii)检验计算值p＝tn+1的素数性；以及iv)如果所述p值为素数，采用次数p的计算值。