Title: Superfluous Keys in Multivariate Quadratic Asymmetric Systems
Authors: Wolf, Christopher
Preneel, Bart
Issue Date: 2005
Publisher: Springer-Verlag
Host Document: Lecture Notes in Computer Science vol:3386 pages:275-287
Conference: PKC 2005 date:January 23-26, 2005
Abstract: In this article, we show that public key schemes based on multivariate quadratic equations allow many equivalent, and hence superfluous private keys. We achieve this result by investigating several transformations to identify these keys and show their application to Hidden Field Equations (HFE), C*, and Unbalanced Oil and Vinegar schemes (UOV). In all cases, we axe able to reduce the size of the private - and hence the public - key space by at least one order of magnitude. We see applications of our technique both in cryptanalysis of these schemes and in memory efficient implementations.
ISSN: 0302-9743
Publication status: published
KU Leuven publication type: IC
Appears in Collections:ESAT - STADIUS, Stadius Centre for Dynamical Systems, Signal Processing and Data Analytics

Files in This Item:
File Status SizeFormat
article-551.pdf Published 151KbAdobe PDFView/Open Request a copy

These files are only available to some KU Leuven Association staff members


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science