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

权利要求书

1.一种电子邮件签名方法，其特征在于，所述方法包括：

获取私钥，其中，所述私钥的生成方法包括：

基于斐波那契数列的模周期性算法生成两个素数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的取值集合；

计算所述两个素数的乘积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值；

将PK＝{e,n}作为公钥，将SK＝{d,n}作为私钥；

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

2.如权利要求1所述的电子邮件签名方法，其特征在于，所述预设的有理数k的集合为{1,2,4/3,8/7,10/9,12/11,14/13,22/21,18/17,20/19,28/27}。

3.如权利要求1所述的电子邮件签名方法，其特征在于，在随机生成第一整数N后，所述步骤还包括：

判断所述第一整数N是否为合数，若是合数，则舍弃所述第一整数N并重新生成整数N。

4.如权利要求1所述的电子邮件签名方法，其特征在于，在步骤“遍历所述有理数k的集合，计算模中，通过快速斐波那契数列求模算法计算所述模包括：

判断是否为偶数；

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

其中，

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

其中，

5.一种电子邮件签名装置，其特征在于，所述电子邮件签名装置包括处理器，所述处理器用于执行存储器中存储的计算机程序时实现如下步骤：

获取私钥，其中，所述私钥的生成方法包括：基于斐波那契数列的模周期性算法生成两个素数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值；将PK＝{e,n}作为公钥，将SK＝{d,n}作为私钥；其中，基于斐波那契数列的模周期性算法生成两个素数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的取值集合；

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