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

一种无指数运算的可证明安全性的快速数字签名技术，其安全机理与传统的基于因数分解问题（ＩＦＰ）的数字签名技术相同，投入实际应用的成熟度高，且同时具有传统ＩＦＰ技术无可比拟的高效率，若假定ｎ的长度为１０２４比特，则其速度比ＲＳＡ高出三百多倍，特别适合在移动电子设备如手机、掌上电脑（ＰＤＡ）的通讯中实现信息认证与信息源认证，按摩尔定律推算（芯片的计算能力１８个月翻一番），ＲＳＡ签名算法至少要在１２年之后才能以同样的代价达到本发明专利技术目前的速度。本发明专利技术也能够实现基于身份的数字签名，特别适合在电子政务应用中实现印章和手工签名图像与公文的绑定，只要在上述图像数据后缀加针对文件全文的、基于授权人的身份的数字签名，无需安全认证中心（ＣＡ）的支持即可防止公文内容的篡改和印章、手工签名图像的挪用。本发明专利技术还能够实现基于化名的数字签名，特别适合在包括电子投票（ｅ－ｖｏｔｉｎｇ）、电子民调（ｅ－ｐｏｌｌｉｎｇ）等电子政务（或电子民主）应用中实现匿名认证。

【技术实现步骤摘要】

【技术保护点】
一种快速公开密钥数字签名算法，其特征在于：（ａ）采用如下（１），（２），（３）三式计算（ｘ↓［１］，ｙ↓［１］，ｘ↓［２］，ｚ）作为信息ｍ的签名：ｘ↓［１］＝２↑［－１］［ｋ↓［１］＋ｈ（ｍ，ｚ）ｋ↓［１］↑［－１］］（ｍｏｄｎ），（１）ｙ↓［１］＝２↑［１］β↓［１］↑［１］［ｋ↓［１］－ｈ（ｍ，ｚ）ｋ↓［１］↑［－１］］（ｍｏｄｎ），ｘ↓［２］＝２↑［１］［ｋ↓［２］＋ｈ（ｍ，ｚ）ｋ↓［２］↑［１］］（ｍｏｄｎ），（２）ｚ＝ｋ↓［１］ｋ↓［２］↑［１］＋ｋ↓［２］ｋ↓［１］↑［１］（ｍｏｄｎ），（３）其中ｎ是两个秘密大素数的乘积，即ＲＳＡ模数，ｋ↓［１］和ｋ↓［２］是两个小于ｎ且与ｎ互质的随机整数，ｈ是密码学意义的散列（ｈａｓｈ）函数，β↓［１］是一个小于ｎ且与ｎ互质的秘密整数，也是签名者的私钥；（ｂ）采用如下（４），（５）两式验证（ｘ↓［１］，ｙ↓［１］，ｘ↓［２］，）是否信息ｍ的合法签名：ｘ↓［１］↑［２］－α↓［１］ｙ↓［１］↑［２］＝ｈ（ｍ，ｚ）（ｍｏｄｎ），（４）ｈ（ｍ，ｚ）ｚ↑［２］－４ｘ↓［１］ｘ↓［２］ｚ＋４［ｘ↓［１］↑［２］＋ｘ↓［２］↑［２］－ｈ（ｍ，ｚ）］＝０（ｍｏｄｎ），（５）其中ｎ，ｈ的意义同上，α↓［１］是一个小于ｎ的公开整数，也是签名者的公钥；（ｃ）同一个签名者的私钥与公钥之间满足如下（６）式确定的关系：α↓［１］＝β↓［１］↑［２］（ｍｏｄｎ）。（６）。...

【技术特征摘要】

【专利技术属性】
技术研发人员：郑建德，
申请(专利权)人：郑建德，
类型：发明
国别省市：11[中国|北京]