基于偶数公钥密码体制应用的偶数素数对的快速生成方法

摘要

本发明公布了一种基于偶数公钥密码体制应用的偶数素数对的快速生成方法。偶数公钥密码体制作为一种创新的公钥密码体制，具有安全性高，并特别适用于“一次一密”和“一文多密”加密技术。是一种具有发展前景的新体制。但是，实现以大偶数m做公钥的密码体制的关键，首先是必须能找到符合密钥长度的大素数；同时还要求所找出的素数必须满足s+t＝m的条件。由于人们至今尚未找到获取任一大偶数素数对的有效途径，致使这项新体制无法付诸实际应用。利用本发明方法可准确、快速、完整生成计算机存储限定范围内任一大偶数的全部素数对、或所需的任意区段的素数对。并可为利用“和分解”的不唯一性构建的新型公钥密码体制提供更广泛的应用。

主权项

基于偶数公钥密码体制应用的偶数素数对的快速生成方法，其特征是：步骤1.选取模m=30，求其对正整数的同余类，可得八个等差数列，利用发明专利1(“一种适用于信息加密技术应用的素数族快速生成方法”：专利申请号：201110253413.7)在计算机上生成计算机存储限定范围内的虚拟素数表(30n)；步骤2.建立相关行表，以确定出取模m=30，余数为Q的偶数S(>60)的可能素数对的相关行；步骤3.当选定某一大偶数S为公钥后(S<30n)，用S除以30，可求出其所得商数n_s和余数Q_s。其中：n_s即为该S最大“和分解”数值在数表中的所在列，而根据余数Q_s则可在相关行表中找出它所对应的全部相关行；步骤4.依据递推错位相加法，查找出每一组相关行中的素数对，在查找检索时，我们可以任选其中一行，从小至大顺次检索该行内的素数，并根据递推错位相加的原则，依次确认该素数在另一行的“和分解”数是否也是素数，若是则保留；若不是则删除。直至n_s列为止；步骤5.按照步骤4的方式，完成对全部相关行的查找检索；步骤6.对单一相关行的查找，其查找检索方式与步骤4相同，只是它的“和分解”数就在自身行的高端，检索直到n_s/2列为止；步骤7.对偶数任意区段素数对的选取，则是根据用户需求，由递推错位相加公式：，I_x+J_n+1‑x=C_n来确定出适合的区段，并按照步骤3和步骤4的方式进行查找检索。步骤8.最后将保留下来的素数对按数值大小整序。完成对大偶数S的素数对生成，密存备选。