一种辫群上代理签名方案

doi:10.3724/SP.J.1087.2011.02979

计算机应用 ›› 2011, Vol. 31 ›› Issue (11): 2979-2982.DOI: 10.3724/SP.J.1087.2011.02979

一种辫群上代理签名方案

左黎明,汤鹏志,刘二根

华东交通大学基础科学学院，南昌 330013

收稿日期:2011-05-23 修回日期:2011-07-10 发布日期:2011-11-16 出版日期:2011-11-01
通讯作者: 左黎明
作者简介:左黎明(1981-)，男，江西鹰潭人，讲师，CCF会员，硕士，主要研究方向：信息安全、非线性系统；
汤鹏志(1964-)，男，江西九江人，教授，主要研究方向：信息系统及其安全；
刘二根(1968-)，男，江西吉安人，教授，主要研究方向：图论、群表示论。
基金资助:
国家自然科学基金资助项目;江西省教育厅青年科学基金资助项目;江西省教育厅科研项目

Proxy signature scheme based on braid group

ZUO Li-ming,TANG Peng-zhi,LIU Er-gen

School of Basic Science, East China Jiaotong University, Nanchang Jiangxi 330013, China

Received:2011-05-23 Revised:2011-07-10 Online:2011-11-16 Published:2011-11-01
Contact: ZUO Li-ming

摘要/Abstract

摘要： 辫群是构造对抗量子攻击的公钥密码系统的新平台，代理签名是原始签名者将他的签名权委托给代理签名者的一种签名体制，代理签名者代表原始签名者进行签名。提出了一种基于辫群上求根问题的代理签名方案，随后对协议的正确性、安全性、参数选择和效率进行分析，给出了随机预言机模型下的安全性证明。新的代理签名方案可以抵抗各种已知攻击。

关键词: 辫群, 求根问题, 签名, 代理签名, 随机预言机模型

Abstract: The braid group is a new candidate platform for constructing quantum attack-resistant public key encryption system. The proxy signature allows a proxy signer to sign messages on behalf of an original signer who delegates his signing power to the proxy signer. A proxy signature based on root finding problem over braid group was put forward, the analysis of its correctness, security, efficiency and parameter choice were subsequently presented, and afterwards the detailed formal security proofs in the Random Oracle Model (ROM) were given. The new scheme can resist current known attacks.

Key words: braid group, root finding problem, signature, proxy signature, Random Oracle Model (ROM)

左黎明汤鹏志刘二根. 一种辫群上代理签名方案[J]. 计算机应用, 2011, 31(11): 2979-2982.

ZUO Li-ming TANG Peng-zhi LIU Er-gen. Proxy signature scheme based on braid group[J]. Journal of Computer Applications, 2011, 31(11): 2979-2982.

[1]	杨龙海, 王学渊, 蒋和松. 改进SM2签名方法的区块链数字签名方案[J]. 计算机应用, 2021, 41(7): 1983-1988.
[2]	谷正川, 郭渊博, 方晨. 基于代理重加密的消息队列遥测传输协议端到端安全解决方案[J]. 计算机应用, 2021, 41(5): 1378-1385.
[3]	王韫烨, 程亚歌, 贾志娟, 付俊俊, 杨艳艳, 何宇矗, 马威. 基于安全多方的区块链可审计签名方案[J]. 计算机应用, 2020, 40(9): 2639-2645.
[4]	李靖, 景旭, 杨会君. 基于实用拜占庭容错算法的区块链电子计票方案[J]. 计算机应用, 2020, 40(4): 954-960.
[5]	程亚歌, 贾志娟, 胡明生, 公备, 王利朋. 适用于区块链电子投票场景的门限签名方案[J]. 计算机应用, 2019, 39(9): 2629-2635.
[6]	左黎明, 胡凯雨, 张梦丽, 陈兰兰. 铁路桥梁监测中基于短签名方案的数据传输协议[J]. 计算机应用, 2018, 38(8): 2261-2266.
[7]	王岩, 侯整风, 章雪琦, 黄梦洁. 基于中国剩余定理的动态门限签名方案[J]. 计算机应用, 2018, 38(4): 1041-1045.
[8]	李阵, 钮俊, 王奎, 辛园园. 基于多特征权重分配的源代码搜索优化[J]. 计算机应用, 2018, 38(3): 812-817.
[9]	周致成, 李立新, 李作辉. 基于区块链技术的高效跨域认证方案[J]. 计算机应用, 2018, 38(2): 316-320.
[10]	左黎明, 陈祚松, 夏萍萍, 易传佳. 高效的可证安全短代理签名方案[J]. 计算机应用, 2018, 38(12): 3455-3461.
[11]	鲁金钿, 尧利利, 何旭东, 孟博. 改进的OpenID Connect协议及其安全性分析[J]. 计算机应用, 2017, 37(5): 1347-1352.
[12]	刘威, 汪阳, 郑建彬, 詹恩奇. 基于加速度传感器的中文签名身份认证[J]. 计算机应用, 2017, 37(4): 1004-1007.
[13]	荣星, 赵勇. 基于无证书环签名的虚拟机可信证明方案[J]. 计算机应用, 2017, 37(2): 378-382.
[14]	徐国愚, 王颖锋, 马小飞, 王科锋, 颜若愚. 面向分级身份密码批验签的错误签名混合筛选算法[J]. 计算机应用, 2017, 37(1): 217-221.
[15]	曾小飞, 卢建朱, 王洁. 传感器节点相互协作的广播认证[J]. 计算机应用, 2016, 36(8): 2219-2224.

一种辫群上代理签名方案

Proxy signature scheme based on braid group

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics