基于编码的盲签名方案

doi:10.11772/j.issn.1001-9081.2015.10.2867

计算机应用 ›› 2015, Vol. 35 ›› Issue (10): 2867-2871.DOI: 10.11772/j.issn.1001-9081.2015.10.2867

基于编码的盲签名方案

王倩^1,2, 郑东^1,2, 任方^1,2

1. 西安邮电大学通信与信息工程学院, 西安 710121;
2. 西安邮电大学无线网络安全技术国家工程实验室, 西安 710121

收稿日期:2015-04-02 修回日期:2015-06-09 出版日期:2015-10-10 发布日期:2015-10-14
通讯作者: 王倩(1990-),女,新疆伊宁人,硕士研究生,主要研究方向:信息安全,wangqian_1129@126.com
作者简介:郑东(1964-),男,山西翼城人,教授,博士,主要研究方向:密码学、云存储安全;任方(1981-),男,陕西西安人,讲师,博士,主要研究方向:密码学、信息安全。
基金资助:
国家自然科学基金资助项目(61272037,61472472);陕西省自然科学基金重点项目(2013JZ020);陕西省自然科学基金资助项目(2015JQ6262);西安邮电大学青年基金资助项目(ZL2013-06)。

Code-based blind signature scheme

WANG Qian^1,2, ZHENG Dong^1,2, REN Fang^1,2

1. School of Telecommunication and Information Engineering, Xi'an University of Posts and Telecommunications, Xi'an Shaanxi 710121, China;
2. National Engineering Laboratory for Wireless Security, Xi'an University of Posts and Telecommunications, Xi'an Shaanxi 710121, China

Received:2015-04-02 Revised:2015-06-09 Online:2015-10-10 Published:2015-10-14

摘要/Abstract

摘要： 编码密码技术由于具有抵抗量子算法攻击的优点受到了广泛的关注。针对消息的匿名保护问题,提出了一种基于编码的盲签名方案。消息拥有者通过哈希技术和盲化因子将消息进行不可逆和盲化处理后发送给签名人,签名人利用CFS(Courtois-Finiasz-Sendrier)签名方案完成盲化签名并发回给消息拥有者,消息拥有者可通过去盲获得签名。分析表明,新的方案不仅具有一般盲签名的基本性质,而且继承了CFS签名方案的安全性高、签名长度短等优点,能够有效抵抗量子算法的攻击。

关键词: 编码, 数字签名, 盲签名, 哈希, 校验子译码

Abstract: Coding cryptography is widespread concerned because it has the advantages of resisting quantum algorithm. To protect the anonymous message, a kind of blind signature scheme based on coding was proposed. By Hash technique and blind factor, message owner sent irreversible and blinding message to the signer, signer completed blind signature by using Courtois-Finiasz-Sendrier (CFS) signature scheme and sent it back to the message owner, message owner obtained signature by blind removing operation. Analysis show that the new scheme not only has the basic nature of general blind signature, but also inherit the advantages of CFS signature scheme such as high security and short signature length, in addition, it can effectively resist attacks of quantum algorithm.

Key words: coding, digital signature, blind signature, Hash, syndrome decoding

中图分类号:

TP309

王倩, 郑东, 任方. 基于编码的盲签名方案[J]. 计算机应用, 2015, 35(10): 2867-2871.

WANG Qian, ZHENG Dong, REN Fang. Code-based blind signature scheme[J]. Journal of Computer Applications, 2015, 35(10): 2867-2871.

参考文献

[1] LIU J, JIA J, ZHANG H, et al. Digital signature protocol based on error-correcting codes [J]. Journal of Huazhong University of Science and Technology: Natural Science, 2014,42(11):97-101.(刘金会,贾建卫,张焕国,等.一种基于纠错码的数字签名协议[J].华中科技大学学报:自然科学版,2014,42(11):97-101.)
[2] BERLEKAMP E R, McELIECE R J, van TILBORG H C A. On the inherent intractability of certain coding problems [J]. IEEE Transactions on Information Theory, 1978,24(3):384-386.
[3] McELIECE R J. A public-key cryptosystem based on algebraic coding theory [J]. DSN Progress Report, 1978,42(44):114-116.
[4] NIEDERREITER H. Knapsack-type cryptosystems and algebraic coding theory [J]. Problems of Control and Information Theory, 1986,15(2):159-166.
[5] COURTOIS N, FINIASZ M, SENDRIER N. How to achieve a McEliece-based digital signature scheme [EB/OL]. [2015-01-03]. http://www.researchgate.net/publication/221327329_How_to_Achieve_a_McEliece-Based_Digital_Signature_Scheme.
[6] CHAUM D. Blind signature system [C]//Proceedings of Crypto 1983. Berlin: Springer, 1984:153-153.
[7] CHAUM D. Blind signatures for untraceable payments [C]//Proceedings of Crypto 1982. Berlin: Springer, 1983:199-203.
[8] LIU X, XIN X. Improved blind signature electronic cash scheme [J]. Computer Engineering and Applications, 2011,47(4):114-116.(刘晓亚,辛小龙.改进的盲签名电子现金方案[J].计算机工程与应用,2011,47(4):114-116.)
[9] ZHENG D, LI X, HUANG Z. Cryptography-cryptographic algorithm and agreement [M]. Beijing: Publishing House of Electronics Industry, 2014:104-106,162-165.(郑东,李祥学,黄征.密码学——密码算法与协议[M].北京:电子工业出版社,2014:104-106,162-165.)
[10] OVERBECK R. A step towards QC blind signatures [EB/OL]. [2015-01-04]. http://eprint.iacr.org/2009/102.pdf.
[11] LI Z, LI Z. Niederreiter PKC based blind signature scheme [J]. Journal of Beijing Electronic Science and Technology Institute, 2013,21(2):50-55.(李泽慧,李子臣.基于Niederreiter公钥密码体制的盲签名方案[J].北京电子科技学院学报,2013,21(2):50-55.)
[12] ZHENG D, ZHAO Q, ZHANG Y. A brief overview on cryptography [J]. Journal of Xi'an University of Posts and Telecommunication, 2013,18(6):1-10.(郑东,赵庆兰,张应辉.密码学综述[J].西安邮电大学学报,2013,18(6):1-10.)
[13] WU S. Hash function analysis summary [R]. Beijing: Institute of Software, Chinese Academy of Science, 2010.(吴双.Hash函数分析方法综述[R]. 北京:中国科学院软件研究所,2010.)
[14] CANTEAUT A. A new algorithm for finding minimum-weight words in large linear codes [C]//Proceedings of the 5th IMA Conference on Cryptography and Coding, LNCS 1025. Berlin: Springer-Verlag, 1995:205-212.

[1]	王周恺, 张炯, 马维纲, 王怀军. 面向高速列车监测数据的并行解压缩算法[J]. 计算机应用, 2021, 41(9): 2586-2593.
[2]	张成, 万源, 强浩鹏. 基于知识蒸馏的深度无监督离散跨模态哈希[J]. 计算机应用, 2021, 41(9): 2523-2531.
[3]	李康康, 张静. 基于注意力机制的多层次编码和解码的图像描述模型[J]. 计算机应用, 2021, 41(9): 2504-2509.
[4]	刘芳名, 张鸿. 基于多级语义的判别式跨模态哈希检索算法[J]. 计算机应用, 2021, 41(8): 2187-2192.
[5]	张元钧, 张曦煌. 基于图卷积与长短期记忆网络的动态网络表示学习模型[J]. 计算机应用, 2021, 41(7): 1857-1864.
[6]	杨龙海, 王学渊, 蒋和松. 改进SM2签名方法的区块链数字签名方案[J]. 计算机应用, 2021, 41(7): 1983-1988.
[7]	杨粟, 欧阳智, 杜逆索. 基于相关度距离的无监督并行哈希图像检索[J]. 计算机应用, 2021, 41(7): 1902-1907.
[8]	吴悦, 雒江涛, 刘锐, 胡钟尹. 基于感知哈希和切块的视频相似度检测方法[J]. 计算机应用, 2021, 41(7): 2070-2075.
[9]	杨盼盼, 赵继春. 基于状态视图的流媒体图像信息置乱隐藏算法[J]. 计算机应用, 2021, 41(6): 1729-1733.
[10]	蒋林, 施佳琪, 李远成. 可重构结构下合成视点失真变化算法并行设计与实现[J]. 计算机应用, 2021, 41(6): 1734-1740.
[11]	刘紫燕, 马珊珊, 白鹤. 基于改进智能水滴的正交匹配追踪混合预编码算法[J]. 计算机应用, 2021, 41(5): 1419-1424.
[12]	徐国保, 陈媛晓, 王骥. 基于图卷积网络的药物靶标关联预测算法[J]. 计算机应用, 2021, 41(5): 1522-1526.
[13]	孙鹤立, 孙玉柱, 张晓云. 基于生成对抗网络的事件描述生成[J]. 计算机应用, 2021, 41(5): 1256-1261.
[14]	李旭娟, 皮建勇, 黄飞翔, 贾海朋. 基于自生成深度神经网络的4D航迹预测[J]. 计算机应用, 2021, 41(5): 1492-1499.
[15]	谷正川, 郭渊博, 方晨. 基于代理重加密的消息队列遥测传输协议端到端安全解决方案[J]. 计算机应用, 2021, 41(5): 1378-1385.

基于编码的盲签名方案

Code-based blind signature scheme

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics