Open AccessSimilar Keys of Multivariate Quadratic Public Key Cryptosystems
Author(s) -
Yuh-Hua Hu,
Lih-Chung Wang,
Chun-Yen Chou,
Feipei Lai
Publication year - 2005
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
ISBN - 3-540-30849-0
DOI - 10.1007/11599371_18
Subject(s) - public key cryptography , cryptosystem , key (lock) , computer science , multivariate statistics , public key cryptosystem , quadratic equation , cryptography , theoretical computer science , algorithm , computer security , mathematics , encryption , machine learning , geometry
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom