Document
拖动滑块完成拼图
首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

基于GR-NTRU问题的公钥加密方法、装置及设备 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

摘要:本发明公开了一种基于GR‑NTRU问题的公钥加密方法、装置及设备,属于信息加密技术领域,方法包括以下步骤:步骤1,从二面体群中获取二面体群环的商环;步骤2,选择两个多项式f和g,使得存在up,uq∈商环且满足f*up=1modp和f*uq=1modq,并计算公钥h和私钥f,up,uq;步骤3,将明文消息m表示为二面体群环的商环中的元素,使用数论变换技术计算密文c=Encm;步骤4,将私钥和密文一起输入解密算法,得到明文消息m。本发明采用二面体群环的商环进行公钥加密,提高了加密算法的安全性和效率。

主权项:1.一种基于GR-NTRU问题的公钥加密方法,其特征在于,包括以下步骤:步骤1,从二面体群中获取二面体群环的商环D2n为2n阶二面体群,n是2的方幂;rn=1;所述获取二面体群环的商环包括:给定一个2n阶二面体群为D2n={rasb|0≤a≤n-1,0≤b≤1,rn=s2=1,srs=s-1};把二面体群D2n中元素进行排序,记为:D2n={g1,g2,…,g2n},群环Z[D2n]中的元素是形式和Z为整数环;选取整数d,p,q,满足6d+1pq,定义: 记: 其中,为二面体群环Zp[D2n]模所产生的商环,为二面体群环Zq[D2n]模所产生的商环;步骤2,定义的d1个系数zi为1,d2个系数zi为-1,其它系数为0},d1,d2为正整数;选择两个多项式f∈Cd+1,d,g∈Cd,d,使得存在满足f*up=1modp和f*uq=1modq,并计算公钥h,其中,h,n,p,q,d为公钥,f,up,uq为私钥;up,uq分别为f在二面体群环的商环模p的逆和模q的逆;所述公钥h的计算公式为: 步骤3,将明文消息m表示为二面体群环的商环中的元素:其中gi为二面体群中的元素,选取元素t∈Cd,d,使用数论变换技术计算密文步骤4,将私钥和密文一起输入解密算法,使用数论变换技术计算使用数论变换技术计算得到明文消息m。

全文数据:

权利要求:

百度查询: 泉城省实验室 基于GR-NTRU问题的公钥加密方法、装置及设备

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。