[发明专利]电子邮件签名方法、装置及存储介质

说明书

本发明提供一种电子邮件签名方法，包括：获取私钥对电子邮件电子签名，其中，生成私钥包括：基于斐波那契数列的模周期性算法生成两个素数，并利用所述两个素数根据RSA密钥对生成算法生成私钥和公钥。其中，生成所述素数的方法包括：获取预设的有理数k的集合；随机生成第一整数N；计算其中，为勒让德符号；遍历所述有理数k的集合，计算模判断所述模是否为零，若为零，则确定所述第一整数N为素数，并将所述第一整数N作为第一素数，并按照同样方法生成第二素数。本发明还提供一种电子邮件签名装置及存储介质。本发明使得电子邮件安全性得到提高。

技术领域

本发明涉及密码学技术领域，具体涉及一种电子邮件签名方法、电子邮件签名装置及计算机可读存储介质。

背景技术

电子邮件我们日常生活和工作沟通中必不可少的工具。为了提高电子邮件内容传输过程中的安全性，经常使用密钥进行数字签名。数字签名是使用非对称加密领域的技术实现的用于鉴别数字信息的方法。而如何使生成的密钥更可靠，且生成速度更快速从而不断提高加密数据的安全性一直是本领域中不断追求的目标。

发明内容

鉴于以上问题，本发明提出一种电子邮件签名方法、装置及存储介质，能够快速、可靠的生成私钥，并利用所述私钥对电子邮件进行电子签名，进一步提高电子邮件的安全性。

本申请的第一方面提供一种电子邮件签名方法，所述方法包括：

获取私钥，其中，所述私钥的生成方法包括：基于斐波那契数列的模周期性算法生成两个素数p和q；计算所述两个素数的乘积n＝p×q；计算φ(n)＝(p-1)(q-1)，其中，φ(n)是n的欧拉函数值；随机生成第二整数e；判断所述第二整数e是否满足1＜e＜φ(n)，且gcd(φ(n),e)＝1；若所述第二整数e是否满足1＜e＜φ(n)，且gcd(φ(n),e)＝1，则计算满足d·e＝1modφ(n)的d值；采用所述(N，e)作为公钥，采用(N，d)作为私钥；其中，基于斐波那契数列的模周期性算法生成两个素数p和q，包括：获取预设的有理数k的集合；随机生成第一整数N；计算其中，为勒让德符号；遍历所述有理数k的集合，计算模判断所述模是否为零，若为零，则确定所述第一整数N为素数，并将所述第一整数N作为生成的第一素数；并按照所述方法生成第二素数；

利用所述私钥对待发送的电子邮件进行电子签名。

优选的，所述预设的有理数k的集合生成方法包括：

对于素数序列(P_n)＝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的最小非负剩余；为勒让德符号；

确定P_n中n的多个取值区间，并计算每个取值区间中k值的分布；

确定计算k值的出现频率，将频率超过预设值的k值集合作为所述预设的有理数k的取值集合。

优选的，所述预设的有理数k的集合为：{1,2,4/3,8/7,10/9,12/11,14/13,22/21,18/17,20/19,28/27}。

优选的，在随机生成第一整数N后，所述步骤还包括：判断所述第一整数N是否为合数，若是合数，则舍弃所述第一整数N并重新生成整数N。

优选的，在步骤“遍历所述有理数k的集合，计算模中，通过快速斐波那契数列求模算法计算所述模包括：

判断是否为偶数；

若是偶数，则根据如下第一公式计算所述模值：

其中，

若非偶数，则根据如下第二公式计算所述模值：