一种适用于信息加密技术应用的素数族快速生成方法技术

本发明专利技术公布了一种适用于信息加密技术应用的素数族快速生成方法，通过选择模M＝30的缩剩余系，建立可能素数族；并根据可能素数族中合数的分布规律和特点，可筛选出可能素数族中的全部合数，从而实现准确、快速、完整生成计算机存储限定范围内的任意区段的全部素数；在信息安全和密码学领域，大素数获取和提供是公钥算法中必不可少的流程之一；传统方法每次只能提供单个素数，而且大多数必须进行素性检测，运算时间过长，本发明专利技术方法应用计算机软件经过简单的筛选运算即可生成素数族，从而在计算机上实现了无复杂运算的快速生成；不仅省去了素性检测环节，而且不再受素数产生技术的限制，从而可做到一次一密，有利于相关公钥体系的完美发挥。

【技术实现步骤摘要】

本专利技术涉及信息安全和密码学领域，特别是涉及。
技术介绍
从1976年Diffie和HelIman提出了公钥密码新概念以来，各类公开密钥体系在现实社会人们的日常生活和工作领域得到广泛应用，并在保证信息、网络安全中起到重要作用。在公钥算法中，如RSA、EL Gamal,Schnorr和Fint Schamir，都需要一个或者多个大素数运算得到算法协议中的密钥，例如RSA公钥密码体制就是基于这种假设找到两个大的素数相对不是很难，但是把一个大的合数分解成它的素因子形式却极为困难。这个体制运行如下C = Me (mod N)M = Cd (mod N)其中，M是明文；C是密文；N = ρ · q是模数，ρ和q是不同的大素数；e是公开的加密指数(密钥)，d是私有的解密指数(密钥)且满足ed ε 1 (mod Φ (N)), (N, e)必须公开，但是d(还有Φ(Ν))需要保密。由于函数f:M —C是单向陷门函数，因为由快速指数算法它是容易计算的，而它的逆Γ1 =C-M是难以计算的，对于不知道解密密钥(陷门信息) d的人而言，为了找到d他们将不得不对η进行因式分解，并计算Φ (η)，然而对于本文档来自技高网...

【技术保护点】
１．一种适用于加密技术应用的素数族快速生成方法，其特征是：步骤１，压缩正整数，建立模Ｍ＝３０的缩剩余系；选取Ｍ＝３０为模，求其对正整数的同余类，并做出其缩剩余系，由Ｅｕｌｅｒ函数得从而可形成八个等差数列；步骤２，建立可能素数族；在与模Ｍ＝３０互素的八类中各取出一个代表数ａ１，．．．，ａ８，它们依次为１、７、１１、１３、１７、１９、２３、２９于是７以上的素数ｐ均可用模Ｍ＝３０的缩剩余系表出，即（ｍａｔｈ）??（ｍｒｏｗ）?（ｍｉ）Ｐ（／ｍｉ）?（ｍｏ）＝（／ｍｏ）?（ｍｆｅｎｃｅｄｏｐｅｎ＝＇｛＇ｃｌｏｓｅ＝＇＇）?（ｍｔａｂｌｅ）?（ｍｔｒ）?（ｍｔｄ）?（ｍｓｕｂ）?（ｍｉ）ａ（／ｍｉ）?（...

【技术特征摘要】
1. 一种适用于加密技术应用的素数族快速生成方法，其特征是 步骤1，压缩正整数，建立模M = ...

【专利技术属性】
技术研发人员：刘诗章，陈豫生，
申请(专利权)人：刘诗章，陈豫生，
类型：发明
国别省市：11