一种无指数运算的快速数字签名技术

摘要

一种无指数运算的可证明安全性的快速数字签名技术，其安全机理与传统的基于因数分解问题(IFP)的数字签名技术相同，投入实际应用的成熟度高，且同时具有传统IFP技术无可比拟的高效率，若假定n的长度为1024比特，则其速度比RSA高出两个数量级，特别适合在移动电子设备如手机、掌上电脑(PDA)的通讯中实现信息认证与信息源认证。本发明也能够实现基于身份的数字签名，特别适合在电子政务应用中实现印章和手工签名图像与公文的绑定，只要在上述图像数据后缀加针对文件全文的、基于授权人的身份的数字签名，无需安全认证中心(CA)的支持即可防止公文内容的篡改和印章、手工签名图像的挪用。