1.一种电子邮件签名方法,其特征在于,所述方法包括:获取私钥,其中,所述私钥的生成方法包括:
基于斐波那契数列的模周期性算法生成两个素数p和q,包括:获取预设的有理数k的集合;随机生成第一整数N;计算 其中, 为勒让德符号;遍历所述有理数k的集合,计算模 判断所述模 是否为零,若为零,则确定所述第一整数N为素数,并将所述第一整数N作为生成的第一个素数,并按照所述方法生成第二个素数;
计算所述两个素数的乘积n=p×q;
计算φ(n)=(p-1)(q-1),其中,φ(n)是n的欧拉函数值;
随机生成第二整数e;
判断所述第二整数e是否满足1
若所述第二整数e满足1
将PK={e,n}作为公钥,将SK={d,n}作为私钥;
利用所述私钥对待发送的电子邮件进行电子签名。
2.如权利要求1所述的电子邮件签名方法,其特征在于,所述预设的有理数k的集合生成方法包括:对于素数序列(Pn)=2,3,5,7,...(n=1,2,3,4,...),依次计算系数其中T为F(x)(mod p)的周期,F(x)为斐波那契数列的第x项,F(x)(mod p)表示所述斐波那契数列第x项F(x)模整数p的最小非负剩余, 为勒让德符号;
确定Pn中n的多个取值区间,并计算每个取值区间中k值的分布;
确定计算k值的出现频率,将频率超过预设值的k值集合作为所述预设的有理数k的取值集合。
3.如权利要求2所述的电子邮件签名方法,其特征在于,所述预设的有理数k的集合为{1,2,4/3,8/7,10/9,12/11,14/13,22/21,18/17,20/19,28/27}。
4.如权利要求1所述的电子邮件签名方法,其特征在于,在随机生成第一整数N后,所述步骤还包括:判断所述第一整数N是否为合数,若是合数,则舍弃所述第一整数N并重新生成整数N。
5.如权利要求1所述的电子邮件签名方法,其特征在于,在步骤“遍历所述有理数k的集合,计算模 ”中,通过快速斐波那契数列求模算法计算所述模包括:
判断 是否为偶数;
若是偶数,则根据如下第一公式计算所述模值:
其中,
若非偶数,则根据如下第二公式计算所述模值:
其中,
6.一种电子邮件签名装置,其特征在于,所述电子邮件签名装置包括处理器,所述处理器用于执行存储器中存储的计算机程序时实现如下步骤:获取私钥,其中,所述私钥的生成方法包括:基于斐波那契数列的模周期性算法生成两个素数p和q;计算所述两个素数的乘积n=p×q;计算φ(n)=(p-1)(q-1),其中,φ(n)是n的欧拉函数值;随机生成第二整数e;判断所述第二整数e是否满足1
述第一整数N为素数,并将所述第一整数N作为生成的第一个素数,并按照所述方法生成第二个素数;
利用所述私钥对待发送的电子邮件进行电子签名。
7.如权利要 求6所述的电 子邮件 签名装置 ,其特征在于 ,在计算 模时 ,通 过快 速斐 波那 契数 列求 模算 法计 算 所述 模包括:
判断 是否为偶数;
若是偶数,则根据如下第一公式计算所述模值:
其中,
若非偶数,则根据如下第二公式计算所述模值:
其中,
8.如权利要求6所述的电子邮件签名装置,其特征在于,生成所述预设的有理数k的集合包括:对于素数序列(Pn)=2,3,5,7,...(n=1,2,3,4,...),依次计算系数其中T为F(x)(mod p)的周期,F(x)为斐波那契数列的第x项,F(x)(mod p)表示所述斐波那契数列第x项F(x)模整数p的最小非负剩余, 为勒让德符号;
确定Pn中n的多个取值区间,并计算每个取值区间中k值的分布;
确定计算k值的出现频率,将频率超过预设值的k值集合作为所述预设的有理数k的取值集合。
9.如权利要求8所述的电子邮件签名装置,其特征在于,所述预设的有理数k的集合为{1,2,4/3,8/7,10/9,12/11,14/13,22/21,18/17,20/19,28/27}。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1-5中任一项所述的电子邮件签名方法。