基于ＲＳＡ算法的前向安全数字签名算法制造技术

本发明专利技术属于通信技术领域，涉及网络通信的安全问题，用于网络数字签名。本发明专利技术与一般的数字签名算法相比较，在具有高效的签名及验证效率的同时，还具有前向安全性；与其他具有前向安全性的数字签名算法相比，具有高效的密钥更新效率，还具有密钥短的特性，其公钥及私钥都不随密钥周期数Ｔ的增长而线性增长，从而减小了密钥保存的昂贵代价。并且本发明专利技术同时也隐含地给出了一种将普通数字签名算法转化为前向安全数字签名算法的一般方法。

【技术实现步骤摘要】

【技术保护点】
基于ＲＳＡ算法的前向安全数字签名算法，该方法用于网络数字签名，其中：Ｔ表示密钥周期总数；函数φ（）对任意输入正整数ｎ，输出不大于ｎ且与ｎ互素的正整数的个数；函数ｇｃｄ（）对输入的两个整数，输出它们的最大公约数；函数Ｈ（）为一个哈希函数，对任意一个０、１序列进行哈希函数运算，所得到的结果为一个不大于ｎ的整数；ＰＫ表示签名者的公钥，ＳＫ↓［ｉ］表示第ｉ个密钥周期的签名密钥；运算ｍｏｄ表示模运算，运算｜｜表示字符串连接运算。其特征是，包括以下四个多项式时间算法：密钥生成算法Ｆｓｉｇｎ．ｇｅｎ（Ｔ，１↑［ｋ］）：１）选择两个大素数ｐ，ｑ，计算ｎ＝ｐｑ，φ（ｎ）＝（ｐ－１）（ｑ－１）；２）选择安全的哈希...

【技术特征摘要】

【专利技术属性】
技术研发人员：许春香，李成邦，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：90[中国|成都]