Title: Equivalent Keys in HFE, C$^*$, and variations
Authors: Wolf, Christopher ×
Preneel, Bart #
Issue Date: 2005
Publisher: Springer
Series Title: Lecture Notes in Computer Science vol:3715 pages:33-49
Conference: Mycrypt 2005 date:September 28 - October 01, 2005
Abstract: In this article, we investigate the question of equivalent keys for two Multivariate Quadratic public key schemes HFE and C*(--) and improve over a previously known result, which appeared at PKC 2005. Moreover, we show a new non-trivial extension of these results to the classes HFE-, HFEv, HFEv-, and C*(--), which are cryptographically stronger variants of the original HFE and C* schemes. In particular, we are able to reduce the size of the private - and hence the public - key space by at least one order of magnitude and several orders of magnitude on average. While the results are of independent interest themselves as they broaden our understanding of Multivariate Quadratic schemes, we also see applications both in cryptanalysis and in memory efficient implementations.
ISSN: 0302-9743
Publication status: published
KU Leuven publication type: IT
Appears in Collections:ESAT - STADIUS, Stadius Centre for Dynamical Systems, Signal Processing and Data Analytics
× corresponding author
# (joint) last author

Files in This Item:
File Status SizeFormat
article-584.pdf Published 183KbAdobe 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