[发明专利]公用与专用密钥加密方法无效
申请号: | 99816477.1 | 申请日: | 1999-11-25 |
公开(公告)号: | CN1338166A | 公开(公告)日: | 2002-02-27 |
发明(设计)人: | P·派利尔 | 申请(专利权)人: | 格姆普拉斯公司 |
主分类号: | H04L9/30 | 分类号: | H04L9/30 |
代理公司: | 中国专利代理(香港)有限公司 | 代理人: | 栾本生,梁永 |
地址: | 法国*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: |
本发明涉及用于产生公用密钥(K)和专用密钥(K′)的加密方法,包括选择邻近值的两个不同的大素数p和q,并计算积n=p·q;计算数(p-1)和(q-1)的最小公倍数λ(n)=PPCM(p-1,q-1);确定下面两个条件的数g,02(a)g是可逆模n2;和(b)ord(g,n2)=0modn。由参数n和g形成该公用密钥K,利用参数p,q和λ(n)或利用参数p和q形成它的专用密钥。对于表示信息的数m(0≤m | ||
搜索关键词: | 公用 专用 密钥 加密 方法 | ||
【主权项】:
1.一种加密方法,包括在能在至少一个通信信道上交换消息的设备中生成公用密钥(K)与专用密钥(K’)的方法,此专用密钥得保密存储在所述设备中,而此公用密钥得公开进行广播,此生成方法包括以下步骤:-选择不同的并且具有相邻大小的两个素数p与q;-计算等于p·q乘积的数字n;其特征在于,所述方法也包括以下步骤:-计算数字(p-1)与(q-1)的最小公倍数:λ(n)=LCM(p-1,q-1);-确定满足下面两个条件的数字g,0≤g<n2:a)g可逆模n2;和b)ord(g,n2)=0modn,利用参数n与g形成所述设备的公用密钥,并利用参数p、q与λ(n)或利用参数p与q形成其专用密钥。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于格姆普拉斯公司,未经格姆普拉斯公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/99816477.1/,转载请声明来源钻瓜专利网。
- 上一篇:有机钙肥
- 下一篇:通过无线网和互联网实现用户自定制手机功能菜单的方法