Cryptanalysis of HFEv and internal perturbation of HFE

Jintai Ding; Dieter Schmidt

doi:10.1007/978-3-540-30580-4_20

Cryptanalysis of HFEv and internal perturbation of HFE

Jintai Ding^*, Dieter Schmidt

^*Corresponding author for this work

Research output: Contribution to journal › Conference article › peer-review

55 Citations (Scopus)

Abstract

Hidden field equation (HFE) multivariable cryptosystems were first suggested by Patarin. Kipnis and Shamir showed that to make the cryptosystem secure, a special parameter D of any HFE cryptosystem can not be too small. Consequently Kipnis, Patarin and Goubin proposed an enhanced variant of the HFE cryptosystem by combining the idea of Oil and Vinegar construction with the HFE construction. Essentially they "perturb" the HFE system with some external variables. In this paper, we will first present a new cryptanalysis method for the HFEv schemes. We then use the idea of internal perturbation to build a new cryptosystem, an internally perturbed HFE cryptosystem (IPHFE).

Original language	English
Pages (from-to)	288-301
Number of pages	14
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3386
DOIs	https://doi.org/10.1007/978-3-540-30580-4_20
Publication status	Published - 2005
Externally published	Yes
Event	8th International Workshop on Theory and Practice in Public Key Cryptography, PKC 2005 - Les Diablerets, Switzerland Duration: 23 Jan 2005 → 26 Jan 2005

Keywords

Hidden field equation
Internal perturbation
Multivariable
Public-key
Quadratic polynomials

Access to Document

10.1007/978-3-540-30580-4_20

Cite this

@article{97c054aa66844f0e85a700efd2541efc,

title = "Cryptanalysis of HFEv and internal perturbation of HFE",

abstract = "Hidden field equation (HFE) multivariable cryptosystems were first suggested by Patarin. Kipnis and Shamir showed that to make the cryptosystem secure, a special parameter D of any HFE cryptosystem can not be too small. Consequently Kipnis, Patarin and Goubin proposed an enhanced variant of the HFE cryptosystem by combining the idea of Oil and Vinegar construction with the HFE construction. Essentially they {"}perturb{"} the HFE system with some external variables. In this paper, we will first present a new cryptanalysis method for the HFEv schemes. We then use the idea of internal perturbation to build a new cryptosystem, an internally perturbed HFE cryptosystem (IPHFE).",

keywords = "Hidden field equation, Internal perturbation, Multivariable, Public-key, Quadratic polynomials",

author = "Jintai Ding and Dieter Schmidt",

year = "2005",

doi = "10.1007/978-3-540-30580-4_20",

language = "English",

volume = "3386",

pages = "288--301",

journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

issn = "0302-9743",

note = "8th International Workshop on Theory and Practice in Public Key Cryptography, PKC 2005 ; Conference date: 23-01-2005 Through 26-01-2005",

}

TY - JOUR

T1 - Cryptanalysis of HFEv and internal perturbation of HFE

AU - Ding, Jintai

AU - Schmidt, Dieter

PY - 2005

Y1 - 2005

N2 - Hidden field equation (HFE) multivariable cryptosystems were first suggested by Patarin. Kipnis and Shamir showed that to make the cryptosystem secure, a special parameter D of any HFE cryptosystem can not be too small. Consequently Kipnis, Patarin and Goubin proposed an enhanced variant of the HFE cryptosystem by combining the idea of Oil and Vinegar construction with the HFE construction. Essentially they "perturb" the HFE system with some external variables. In this paper, we will first present a new cryptanalysis method for the HFEv schemes. We then use the idea of internal perturbation to build a new cryptosystem, an internally perturbed HFE cryptosystem (IPHFE).

AB - Hidden field equation (HFE) multivariable cryptosystems were first suggested by Patarin. Kipnis and Shamir showed that to make the cryptosystem secure, a special parameter D of any HFE cryptosystem can not be too small. Consequently Kipnis, Patarin and Goubin proposed an enhanced variant of the HFE cryptosystem by combining the idea of Oil and Vinegar construction with the HFE construction. Essentially they "perturb" the HFE system with some external variables. In this paper, we will first present a new cryptanalysis method for the HFEv schemes. We then use the idea of internal perturbation to build a new cryptosystem, an internally perturbed HFE cryptosystem (IPHFE).

KW - Hidden field equation

KW - Internal perturbation

KW - Multivariable

KW - Public-key

KW - Quadratic polynomials

UR - http://www.scopus.com/inward/record.url?scp=24144432125&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-30580-4_20

DO - 10.1007/978-3-540-30580-4_20

M3 - Conference article

AN - SCOPUS:24144432125

SN - 0302-9743

VL - 3386

SP - 288

EP - 301

JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

T2 - 8th International Workshop on Theory and Practice in Public Key Cryptography, PKC 2005

Y2 - 23 January 2005 through 26 January 2005

ER -

Cryptanalysis of HFEv and internal perturbation of HFE

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this