公用与专用密钥加密方法技术

技术编号:3532299 阅读:314 留言:0更新日期:2012-04-11 18:40
本发明专利技术涉及用于产生公用密钥(K)和专用密钥(K′)的加密方法,包括:选择邻近值的两个不同的大素数p和q,并计算积n=p.q;计算数(p-1)和(q-1)的最小公倍数:λ(n)=PPCM(p-1,q-1);确定下面两个条件的数g,0<g≤n↑[2]∶(a)g是可逆模n↑[2];和(b)ord(g,n↑[2])=0mod n。由参数n和g形成该公用密钥K,利用参数p,q和λ(n)或利用参数p和q形成它的专用密钥。对于表示信息的数m(0≤m<n)的加密方法包括计算密码C=g↑[m]mod n↑[2]。(*该技术在2019年保护过期,可自由使用*)

【技术实现步骤摘要】

【技术保护点】
一种加密方法,包括在能在至少一个通信信道上交换消息的设备中生成公用密钥(K)与专用密钥(K’)的方法,此专用密钥得保密存储在所述设备中,而此公用密钥得公开进行广播,此生成方法包括以下步骤:-选择不同的并且具有相邻大小的两个素数p与q; -计算等于p.q乘积的数字n;其特征在于,所述方法也包括以下步骤:-计算数字(p-1)与(q-1)的最小公倍数:λ(n)=LCM(p-1,q-1);-确定满足下面两个条件的数字g,0≤g<n↑[2]:a)g可逆模n↑[2] ;和b)ord(g,n↑[2])=0 modn,利用参数n与g形成所述设备的公用密钥,并利用参数p、q与λ(n)或利用参数p与q形成其专用密钥。

【技术特征摘要】
...

【专利技术属性】
技术研发人员:P派利尔
申请(专利权)人:格姆普拉斯公司
类型:发明
国别省市:FR[法国]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1