Similar keys of multivariate quadratic public key cryptosystems

Authors:
Yuh-Hua Hu;Lih-Chung Wang;Chun-Yen Chou;Feipei Lai
Affiliations:
Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan;Department of Applied Mathematics, National Donghwa University, Hualien, Taiwan;Department of Mathematical Education, National Hualien University of Education, Hualien, Taiwan;Departments of Electrical Engineering & of Computer Science, and Information Engineering, National Taiwan University, Taipei, Taiwan
Venue:
CANS'05 Proceedings of the 4th international conference on Cryptology and Network Security
Year:
2005

Citing 8
Cited 4

Use of elliptic curves in cryptography

Lecture notes in computer sciences; 218 on Advances in cryptology---CRYPTO 85
Public quadratic polynomial-tuples for efficient signature-verification and message-encryption

Lecture Notes in Computer Science on Advances in Cryptology-EUROCRYPT'88
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
QUARTZ, 128-Bit Long Digital Signatures

CT-RSA 2001 Proceedings of the 2001 Conference on Topics in Cryptology: The Cryptographer's Track at RSA
Hidden fields equations (HFE) and isomorphisms of polynomials (IP): Two new families of asymmetric algorithms

EUROCRYPT'96 Proceedings of the 15th annual international conference on Theory and application of cryptographic techniques
Unbalanced oil and vinegar signature schemes

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Tractable rational map signature

PKC'05 Proceedings of the 8th international conference on Theory and Practice in Public Key Cryptography
Large superfluous keys in multivariate quadratic asymmetric systems

PKC'05 Proceedings of the 8th international conference on Theory and Practice in Public Key Cryptography

Linear recurring sequences for the UOV key generation

PKC'11 Proceedings of the 14th international conference on Practice and theory in public key cryptography conference on Public key cryptography
Small public keys and fast verification for multivariate quadratic public key systems

CHES'11 Proceedings of the 13th international conference on Cryptographic hardware and embedded systems
Cryptanalysis of variants of UOV

ISC'06 Proceedings of the 9th international conference on Information Security
Implementing minimized multivariate PKC on low-resource embedded systems

SPC'06 Proceedings of the Third international conference on Security in Pervasive Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Most multivariate schemes have potentially much higher performance than other public key cryptosystems[15] [4] [1] [2]. Wolf and Preneel [16] show multivariate quadratic public key schemes have many equivalent keys and provide some transformations to identify the keys. In this paper, we propose the idea of similar keys of MQ-based public key cryptosystems(PKCs) and provide a method to reduce the size of private key in MQ-based PKCs to 50% ~ 70% of its original size. And our method is generic for most MQ-based PKCs except for UOV-like and STS-like schemes. Moreover, our method remains the equivalent security and efficiency with original MQ-based PKCs.