Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic

We investigate in this paper the security of HFE and Multi-HFE schemes as well as their minus and embedding variants. Multi-HFE is a generalization of the well-known HFE schemes. The idea is to use a multivariate quadratic system—instead of a univariate polynomial in HFE—over an extension field as a...

Full description

Saved in:

Bibliographic Details
Published in:	Designs, codes, and cryptography Vol. 69; no. 1; pp. 1 - 52
Main Authors:	Bettale, Luk, Faugère, Jean-Charles, Perret, Ludovic
Format:	Journal Article
Language:	English
Published:	Boston Springer US 01.10.2013 Springer Springer Verlag
Subjects:	Algebra Applied sciences Circuits Coding and Information Theory Computer Science Computer science; control theory; systems Cryptography Cryptography and Security Cryptology Data Structures and Information Theory Discrete Mathematics in Computer Science Exact sciences and technology Field theory and polynomials Information and Communication Information, signal and communications theory Linear and multilinear algebra, matrix theory Mathematics Memory and file management (including protection and security) Memory organisation. Data processing Sciences and techniques of general use Signal and communications theory Software Telecommunications and information theory Gröbner bases 15A63 Hidden field equations 15A33 13P10 94A60 MinRank Commutative algebra Polynomial Quadric Costs Algebraic attack Recovery Complexity Multivariate cryptography Safety Computer attack Finite field Field extension Gröbner basis Boolean function Hidden field equation Private key Ring Public key Cryptanalysis Security key
ISSN:	0925-1022, 1573-7586
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!