概率多变量签名方案的新构造

doi:10.13190/jbupt.200806.26.191

北京邮电大学学报 ›› 2008, Vol. 31 ›› Issue (6): 26-29.doi: 10.13190/jbupt.200806.26.191

概率多变量签名方案的新构造

王志伟1, 郑世慧1, 杨义先1, 张智辉2

(1. 北京邮电大学灾备技术国家工程实验室，北京 100876; 2. 索尼（中国）研究院北京 100080)

收稿日期:2008-04-15 修回日期:2008-09-01 出版日期:2008-12-31 发布日期:2008-12-31
通讯作者: 王志伟

A New Construction of Probabilistic Multivariate Signature Scheme

WANG Zhi-wei 1, ZHENG Shi-hui1, YANG Yi-xian1, ZHANG Zhi-hui2

(1. National Engineering Labortory for Disaster Backup and Recovery, Beijing University of Posts and Telecommunications, Beijing 100876, China; 2. Sony (China) Research Laboratory, Beijing 100080, China)

Received:2008-04-15 Revised:2008-09-01 Online:2008-12-31 Published:2008-12-31
Contact: WANG Zhi-wei

摘要/Abstract

摘要：

概率多变量密码体制是多变量密码学中的新课题之一. 为了提高概率多变量签名的效率，提出了1个求逆算法复杂度低且随机的新中心映射. 对Gouget等人的概率化方法作了改进，使得公钥生成效率提高，公钥长度大大缩短. 基于新提出的中心映射和改进后的概率化方法，构造出1个高效的概率多变量签名方案. 经过安全性分析，该方案可以抵御目前针对多变量密码体制的四种攻击.

关键词: 多变量, 公钥密码体制, 概率, 数字签名

Abstract:

Probabilistic multivariate cryptosystem is one of the new research themes in multivariate public key cryptography. In order to improve the efficiency of probabilistic multivariate signature, an efficient and random new central map is proposed. Furthermore, a modified Gouget et al’s probabilistic method is presented, which can improve the efficiency of generating public key, and greatly reduce the length of public key. Based on the new proposed central map and the modified probabilistic method，an efficient probabilistic multivariate signature scheme is constructed. Through security analysis, this scheme can resist the currently four attacks for multivariate public key cryptosystems.

Key words: multivariate, public key cryptosystem, probabilistic, digital signature

中图分类号:

TP309

王志伟1, 郑世慧1, 杨义先1, 张智辉2. 概率多变量签名方案的新构造[J]. 北京邮电大学学报, 2008, 31(6): 26-29.

WANG Zhi-wei 1, ZHENG Shi-hui1, YANG Yi-xian1, ZHANG Zhi-hui2. A New Construction of Probabilistic Multivariate Signature Scheme[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(6): 26-29.

参考文献

[1] Imai H, Matsumoto T. Algebraic methods for construc-ting asymmetric cryptosystems//Algebraic Algorithms and Error-Correcting Codes, 3^rd International Conference, Lecture Notes in Computer Science. Berlin: Springer-Verlag, 1985: 108-119.
[2] Gouget A, Patarin J. Probabilistic multivariate cryptography//VIETCRYPT 2006, Lecture Notes in Computer Science. Berlin: Springer-Verlag, 2006: 1-18.
[3] Patarin J. Hidden field equations(HFE) and isomorphisms of polynomials(IP): two new families of asymmetric algorithms//Advance in Cryptology-EUROCRYPT 1996, Lecture Notes in Computer Science. Berlin: Springer-Verlag, 1996: 33-48.
[4] Blake I, Seroussi G, Smart N. Elliptic curves in cryptography[M]. London: Cambridge University Press, 1999: 20-26.
[5] Patarin J. Cryptanalysis of matsumoto and imai public key scheme of eurocrypt'88//Advances in Cryptology-CRYPTO 1995, Lecture Notes in Computer Science. Berlin: Springer-Verlag, 1995: 248-261.
[6] Fouque P A, Granboulan L, Stern J. Differential cryptanalysis for multivariate schemes//Advance in Cryptology-EUROCRYPT 2005, Lecture Notes in Computer Science. Berlin: Springer-Verlag, 2005: 341-353.
[7] Yang Boyin, Chen Jiunming. Building secure tame-like multivariate public key cryptosystems-the new TTS//Information Security and Privacy: 10^th Australasian Conference-ACISP 2005, Lecture Notes in Computer Science. Berlin: Springer-Verlag, 2005: 518-531.
[8] Courtois N, Klimov A, Patarin J, et al. Efficient algorithms for solving overdefined systems of multivariate polynomial equations//Advance in Cryptology-EUROCRYPT 2000, Lecture Notes in Computer Science. Berlin: Springer-Verlag, 2000: 392-407.
[9] Yang Boyin, Chen Junming, Courtois N. On asymptotic security estimates in XL and Grbner bases-related algebraic cryptanalysis//Information and Communications Security-ICICS 2004, Lecture Notes in Computer Science. Berlin: Springer-Verlag, 2004: 401-413.

[1]	班嘉阳叶迎晖卢光跃徐瑞. 硬件损伤下NOMA-MEC网络性能分析和优化[J]. 北京邮电大学学报, 2023, 46(2): 64-70.
[2]	董坤明申滨蒋慧林. 基于直传和全双工中继的CR-NOMA系统中断性能分析及功率分配研究[J]. 北京邮电大学学报, 2022, 45(6): 92-97.
[3]	韩书君吕素玉许晓东陶小峰韩伯骁. 智能反射面辅助的短包通信系统：时延与安全性能分析[J]. 北京邮电大学学报, 2022, 45(6): 70-77.
[4]	李松王新荣王博文孙彦景陈瑞瑞. 基于随机网络演算的车联网边缘计算性能分析[J]. 北京邮电大学学报, 2022, 45(5): 16-22.
[5]	李美玲, 杨晓霞, 成文杰, 路兆铭. 车联网CR-NOMA系统物理层安全性能分析[J]. 北京邮电大学学报, 2022, 45(1): 115-120.
[6]	胡克勇, 宋相琳, 郭小兰, 孙中卫, 宋传旺. 混合噪声下移动受限水声传感器网络自定位算法[J]. 北京邮电大学学报, 2021, 44(6): 67-73.
[7]	王洪明, 姚媛媛, Wei Xiang, 李学华. 泊松簇过程部署的窄带蜂窝物联网性能分析[J]. 北京邮电大学学报, 2021, 44(4): 109-114.
[8]	何紫璇, 张碧玲, 杭冰清, 王莉. 基于太赫兹通信的高空飞机编队组网研究[J]. 北京邮电大学学报, 2021, 44(4): 102-108.
[9]	杨宏宇, 张乐, 张良. 一种基于风险传播的信息系统风险评估方法[J]. 北京邮电大学学报, 2021, 44(4): 41-48.
[10]	周楷, 黄赛, 曾昱祺, 高晖, 卢华. 基于稳态循环谱特征的通信辐射源识别方法[J]. 北京邮电大学学报, 2021, 44(3): 100-105.
[11]	焦铭晗, 彭木根, 刘晨熙. 无人机网络的覆盖及切换性能研究[J]. 北京邮电大学学报, 2020, 43(6): 74-81.
[12]	罗轶, 王雨婷, 施荣华, 严梦纯, 曾豪. 能量采集衬底式认知协作中继网络安全中断概率分析[J]. 北京邮电大学学报, 2020, 43(3): 105-111,124.
[13]	赵伟, 骆亚菲, 鲍慧, 王斌. 多用户MIMO-WET系统中短包传输的块错误概率分析[J]. 北京邮电大学学报, 2020, 43(3): 51-58.
[14]	余凯祥, 陈振豪, 张四海. 一种多变量制造过程中的关键变量检测算法[J]. 北京邮电大学学报, 2019, 42(6): 98-104.
[15]	李陶深, 宁倩丽, 王哲. 优化传输性能的机会协作中继系统动态时间分配策略[J]. 北京邮电大学学报, 2019, 42(5): 36-41,99.

概率多变量签名方案的新构造

A New Construction of Probabilistic Multivariate Signature Scheme

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价