[发明专利]能快速解密的密码系统与方法无效
申请号: | 98811894.7 | 申请日: | 1998-09-16 |
公开(公告)号: | CN1281607A | 公开(公告)日: | 2001-01-24 |
发明(设计)人: | 戴威 | 申请(专利权)人: | 微软公司 |
主分类号: | H04L9/30 | 分类号: | H04L9/30 |
代理公司: | 永新专利商标代理有限公司 | 代理人: | 韩宏 |
地址: | 美国*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种通过利用Zn*的某些子群来改进RSA算法的解密速度的密码系统。该密码系统采用基于Zn*的子群中的取幂的新的陷门置换族。 | ||
搜索关键词: | 快速 解密 密码 系统 方法 | ||
【主权项】:
1、在第一与第二计算单元之间的网络上发送报文的系统中的一种方法,包括下述步骤:(a)在第一计算单元上将报文M加密成密文C,其中密文C包含值V及值W,如下:(1)值V为数x的函数V=xe,其中e为整数且x如下:x=gRmodn,其中:(ⅰ)n为数n=p1p2,其中p1与p2为素数且p1=r1q1+1及p2=r2q2+1,其中r1与r2为随机数且q1与q2为素数;(ⅱ)R为与随机数r1与r2无关地选取的随机数;及(ⅲ)g为形式g=r3(p1-1)(p2-1)/q1q2modn的数,其中r3为与随机数r1,r2及R无关地选取的随机数;(2)值W为值h(x)与报文M的函数,值h(x)为数x的单向函数的结果;(b)将密文C从第一计算单元发送到第二计算单元;以及(c)在第二计算单元上解密密文C来再生报文M,其中M为值W与值h(x)的函数且x是作为x=V(1/e)modq1q2modn导出的。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软公司,未经微软公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/98811894.7/,转载请声明来源钻瓜专利网。