A New Construction of Probabilistic Multivariate Signature Scheme

doi:10.13190/jbupt.200806.26.191

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2008, Vol. 31 ›› Issue (6): 26-29.doi: 10.13190/jbupt.200806.26.191

• Papers • Previous Articles Next Articles

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

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

CLC Number:

TP309

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.

References

[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]	HUO Weigang, MENG Lu, GUO Runxia. The Method of Multivariable Time Series Representation Learning Combining Reconstruction with Contrasting [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 83-90.
[2]	ZHOU Kai, HUANG Sai, ZENG Yu-qi, GAO Hui, LU Hua. Communication Emitter Identification Method Based on Steady-State Cyclic Spectrum Characteristics [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 100-105.
[3]	YU Kai-xiang, CHEN Zhen-hao, ZHANG Si-hai. A Key Variable Detection Algorithm in Multivariate Manufacturing Process [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 98-104.
[4]	LI Zhi-pei, WANG Xi-shuo, LIU Bo, ZHANG Qi, XIN Xiang-jun. A Modulation Format Identification Method for Probabilistic Shaping Optical Transmission System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 79-82,126.
[5]	XU Tao, ZHANG Ji-shui, LU Min. A Probabilistic Model for Discovering Potential High-Value Passengers Based on Trip Purposes Mining [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(1): 81-86.
[6]	GAO Yue-hong, LI Lan, ZHANG Xin, YANG Hong-wen. Analysis and Research on the Probabilistic Delay Constraint and Resource Reservation for URLLC Traffic [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(5): 98-102.
[7]	LU Mei-lian, ZHANG Zheng-lin, LIU Zhi-chao. MFWT: a Hybrid Model for Academic Paper Recommender [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(4): 24-29.
[8]	CAI Guo-yong, ZHANG Dong, LIN Yu-ming, WEN Yi-min. Probabilistic Spreading Models for Improving Recommendation Diversity [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(3): 34-38.
[9]	QIAN Hua-ming, LIU Ke, WANG Bing-zi, MA Jun-da. Robust Constant Modulus Adaptive Beamforming Algorithm Based on Probability-Constrained Optimization [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(2): 63-68.
[10]	ZHENG Ji-ping, HAN Qiu-ting, ZHANG Hui. Sensor Data Processings Based on Gaussian Sum Particle Filters [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(4): 110-115.
[11]	ZHOU Li, GAO Qian, LIU Chan-juan, ZOU Hai-lin. Improved Measurement Data Association Algorithm of Multi-sensor Multi-Target System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(5): 107-110.
[12]	TAN Hang, HUANG Xian-he, ZHOU Shu-yong, TAN Hua-chun, DU Bao-qiang. Image Fusion Based on Probabilistic Graphical Model Optimization [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(5): 10-13.
[13]	WANG Xin, SUN Chen, WANG Xin-mei. Application of Homomorphic Hash Function in Multivariate Public Key Cryptosystem [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(5): 46-48.
[14]	. A Traceback Approach with Probabilistic Packet Marking IP Based on Cooperations [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(1): 51-54.
[15]	. A Hybrid Multivariate Signature Scheme Based on HFEv and IPHFE [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2011, 34(4): 105-108.

A New Construction of Probabilistic Multivariate Signature Scheme

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments