基于多变量公钥密码体制的代理重签名方案

doi:10.3969/j.issn.1000-3428.2012.17.032

计算机工程 ›› 2012, Vol. 38 ›› Issue (17): 116-118.doi: 10.3969/j.issn.1000-3428.2012.17.032

基于多变量公钥密码体制的代理重签名方案

孙昌毅，李益发，斯雪明

(郑州信息科技学院信息科学系，郑州 450002)

收稿日期:2011-12-07 修回日期:2012-01-12 出版日期:2012-09-05 发布日期:2012-09-03
作者简介:孙昌毅(1987－)，男，硕士研究生，主研方向：密码学；李益发，副教授；斯雪明，副研究员
基金项目:
国家“863”计划基金资助项目(2009aa012201)；通信技术重点实验室基金资助项目(9140C1103040902)

Proxy Re-signature Scheme Based on Multivariate Public Key Cryptography

SUN Chang-yi, LI Yi-fa, SI Xue-ming

(Department of Information Science, Zhengzhou Information Science and Technology Institute, Zhengzhou 450002, China)

Received:2011-12-07 Revised:2012-01-12 Online:2012-09-05 Published:2012-09-03

摘要/Abstract

摘要： 代理重签名方案大多是基于大数分解和离散对数难题设计的，而量子计算机能在多项式时间内求解这些难题，从而给方案造成安全隐患。为此，利用多变量公钥密码体制可以抵抗量子攻击的特性，设计一个新的代理重签名方案。理论分析结果表明，该方案满足内部安全性和外部安全性，且运算效率高。

关键词: 多变量公钥密码体制, MQ问题, IP问题, 代理重签名, 量子计算机, 抗量子计算

Abstract: Almost proxy re-signature schemes are hardness of big integer factoring problem and Discrete Logarithm(DL) problem. But the quantum computer can solve this question in polynomial time, which may cause potential security risks to the schemes. This paper uses the characteristics that multivariate public key cryptography can resist quantum computer attack, to design a new proxy re-signature scheme. Theoretical analysis shows that the scheme fits internal and external security, and it is efficient.

Key words: multivariate public key cryptography, Multivariate Quadratic(MQ) problem, Isomorphism of Polynomials(IP) problem, proxy re-signature, quantum computer, anti-quantum computing

中图分类号:

TP309.2

孙昌毅, 李益发, 斯雪明. 基于多变量公钥密码体制的代理重签名方案[J]. 计算机工程, 2012, 38(17): 116-118.

SUN Chang-Yi, LI Yi-Fa, SHI Xue-Meng. Proxy Re-signature Scheme Based on Multivariate Public Key Cryptography[J]. Computer Engineering, 2012, 38(17): 116-118.

[1]	杨小东,刘婷婷,杨平,安发英,肖立坤,王彩芬. 基于代理重签名的云端数据完整性验证方案[J]. 计算机工程, 2018, 44(9): 130-135.
[2]	杨小东,李亚楠,周其旭,高国娟,王彩芬. 基于身份的服务器辅助验证代理重签名方案[J]. 计算机工程, 2017, 43(4): 166-170,176.
[3]	杨小东,高国娟,周其旭,李亚楠,王彩芬. 基于代理重签名的电子政务数据安全交换方案[J]. 计算机工程, 2017, 43(2): 183-188.
[4]	徐海峰,洪璇. 可证明安全的单向可变门限代理重签名方案[J]. 计算机工程, 2016, 42(4): 143-146,154.
[5]	冯婕,蓝才会,郏伯荣,杨小东. 强不可伪造的双向代理重签名方案[J]. 计算机工程, 2015, 41(3): 116-119,124.
[6]	刘筱茜,赵一鸣. 基于多变量公钥密码体制的环签名变体方案[J]. 计算机工程, 2015, 41(2): 96-99.
[7]	张文婷,龙敏. 一种交叉处理的混沌多变量Hash算法构造[J]. 计算机工程, 2015, 41(1): 130-134.
[8]	杨小东,李春梅,周思安,王彩芬. 一种强不可伪造代理重签名方案[J]. 计算机工程, 2014, 40(11): 130-134.
[9]	杨涛, 胡建斌, 陈钟. 一种可追溯的车载自组网隐私保护认证协议[J]. 计算机工程, 2013, 39(8): 161-165.
[10]	鲁晓彬, 李发达, 田礼, 鲍皖苏. 一种改进的多变量数字签名方案安全性分析[J]. 计算机工程, 2012, 38(22): 95-98.
[11]	邓宇乔. 一种前向安全的代理重签名方案[J]. 计算机工程, 2012, 38(2): 144-145.
[12]	张建航, 胡予濮, 来齐齐. 基于高斯抽样算法的NTRU类数字签名方案[J]. 计算机工程, 2012, 38(17): 126-128.
[13]	朱月珍. 基于身份的改进门限代理重签名方案[J]. 计算机工程, 2011, 37(7): 125-126,129.
[14]	韩维维, 何德彪. 可证安全的椭圆曲线同源密钥协商协议[J]. 计算机工程, 2011, 37(01): 128-130.
[15]	孙超亮;曹珍富;梁晓辉. 门限代理重签名方案[J]. 计算机工程, 2009, 35(4): 128-130.

基于多变量公钥密码体制的代理重签名方案

Proxy Re-signature Scheme Based on Multivariate Public Key Cryptography

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10