Similar keys of multivariate quadratic public key cryptosystems. (English) Zbl 1154.94398
Desmedt, Yvo G. (ed.) et al., Cryptology and network security. 4th international conference, CANS 2005, Xiamen, China, December 14–16, 2005. Proceedings. Berlin: Springer (ISBN 3-540-30849-0/pbk). Lecture Notes in Computer Science 3810, 211-222 (2005).
Summary: Most multivariate schemes have potentially much higher performance than other public key cryptosystems. C. Wolf and B. Preneel [Lect. Notes Comput. Sci. 3386, 275–287 (2005; Zbl 1081.94541)] 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\% \sim 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.
For the entire collection see [Zbl 1098.94002].
For the entire collection see [Zbl 1098.94002].
