[发明专利]一种基于双曲线群算术的公钥密码体制及签名方法有效

专利信息
申请号: 201410369236.2 申请日: 2014-07-30
公开(公告)号: CN104158663B 公开(公告)日: 2019-04-09
发明(设计)人: 王瑞;王成茜;刘小琴;郑旗 申请(专利权)人: 云南大学;王瑞
主分类号: H04L9/32 分类号: H04L9/32;H04L9/30
代理公司: 北京科亿知识产权代理事务所(普通合伙) 11350 代理人: 汤东凤
地址: 650031*** 国省代码: 云南;53
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 基于 双曲线 算术 密码 体制 签名 方法
【权利要求书】:

1.一种基于双曲线群算术的公钥密码体制及签名方法,其特征在于,所述的基于双曲线群算术的公钥密码体制及签名方法包括公钥密码算法、数字签名算法、区别保密等级算法;

公钥密码算法包括四种基本算法;

第一种算法的具体方法为:

加密算法:

(1)将明文M编码映射到双曲线HD(N)上的点M′=(m1,m2);

(2)计算M′e≡C(modN),其中C是密文且C=(c1,c2)∈HD(N);

解密算法:

(1)Cd≡M′(modN);

(2)对M′=(m1,m2)解码还原明文M;

算法二的具体方法为:

加密算法:

(1)将明文M编码映射到模双曲线H(N)上,或有限域的双曲线上的点M′=(m1,m2);

(2)在[2,q-1]中随机选择一个整数r;

(3)计算C1=Gr,C2=M′Pr,形成密文C=(C1,C2);

解密算法:

(1)计算C1k

(2)M′=C2C1-k

(3)对M′=(m1,m2)解码得到M;

算法三的具体方法为:

加密算法:

(1)将消息明文M变化成剩余系Z/ZN上,或者基域GF(p)上的二元组M=(m1,m2);

(2)在[2,q-1]中随机选择一个整数r;

(3)计算得到密文(C0,c1,c2),其中:

C0=Gr,

Y=(y1,y2)=Pr

c1=y1m1(modN or p)

c2=y2m2(modN or p)

解密算法:

(1)计算Z=(z1,z2)=C0k

(2)得到明文M=(m1,m2)=(c1z1-1(modN or p),c2z2-1(modN or p));

算法四的具体方法为:

加密算法:

(1)将消息明文M变化成剩余系Z/ZN上,或者基域GF(p)上的一维元m;

(2)在[2,q-1]中随机选择一个整数r;

(3)计算得到密文(C0,c1),其中

C0=Gr,

Y=(y1,y2)=Pr

c1=y1m(modN or p)

解密算法:

(1)计算Z=(z1,z2)=C0k

(2)得到一维元m=c1z1-1(modN or p),还原成明文;

所述的数字签名算法包括二种算法:

算法一的具体方法为:

签名过程:

用户A对已经编码到双曲线上的消息M∈HD(N)进行签名;

(1)计算SA=Md≡C(modN),其中d是签名方A的私钥;

(2)将SA附在消息M后作为用户A的签名;

签名验证:

(1)Ce≡M′(modN),其中e是签名方A的公钥;

(2)M′与M比对,如果两者一致,相信签名确实为用户A所产生的,否则拒绝确认该签名消息;

算法二的具体方法为:

加密消息并签名:

(1)用户A对消息m签名,SA=md≡m′(modN);

(2)在[2,q-1]中随机选择一个整数r;

(3)计算C1=Gr,C2=M′Pr,其中M′=(m,m′),且形成密文C=(C1,C2);

解密及验证签名:

(1)计算C1k

(2)M′=C2C1-k

(3)对M′=(m,m′)中m′做签名验证m″≡m′e(modN),如果m″和m一致,签名获得确认;

所述区别保密等级算法的具体方法为:

加密:

(1)用户A对高密级别的消息m1加密,SA=m1e≡c1(modN);

(2)在[2,q-1]中随机选择一个整数r;

(3)计算C1=Gr,C2=M′Pr,其中M′=(c1,m2),且形成密文C=(C1,C2);

解密:

(1)计算C1k

(2)M′=C2C1-k

(3)对M′=(c1,m2)中高级别密文c1做进一步解密m1≡c1d(modN);

该算法实现消息不是被消息直接接受者而是转发给另外的授权人;

其中,HD(N)表示选定了特征系数D的模N双曲线群,其中N是具有安全性的模数;

H(N)表示模双曲线;

H(Fpa)代表有限域Fq上双曲线丛;q代表大素数或者大素数因子;r代表分支;G代表表示一个基点;

P表示公钥;k是私钥;

Z/ZN代表模N的剩余系;GF(p)代表特征p的基本有限域,即特征p的基域。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于云南大学;王瑞,未经云南大学;王瑞许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201410369236.2/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top