Perturbed hidden matrix cryptosystems

Zhiping Wu; Jintai Ding; Jason E. Gower; Dingfeng Ye

doi:10.1007/11424826_63

Perturbed hidden matrix cryptosystems

Zhiping Wu^*, Jintai Ding, Jason E. Gower, Dingfeng Ye

^*Corresponding author for this work

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

5 Citations (Scopus)

Abstract

We apply internal perturbation [3] to the matrix-type cryptosystems [C _n] and HM constructed in [9]. Using small instances of these variants, we investigate the existence of linearization equations and degree 2 equations that could be used in a XL attack. Our results indicate that these new variants may be suitable for use in practical implementations. We propose a specific instance for practical implementation, and estimate its performance and security.

Original language	English
Pages (from-to)	595-602
Number of pages	8
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3481
Issue number	II
DOIs	https://doi.org/10.1007/11424826_63
Publication status	Published - 2005
Externally published	Yes
Event	International Conference on Computational Science and Its Applications - ICCSA 2005 - , Singapore Duration: 9 May 2005 → 12 May 2005

Keywords

Hidden matrix
Multivariate
Perturbation
Public key
XL attack

Access to Document

10.1007/11424826_63

Cite this

@article{80785e5a3e674dc698689003fdd9b9ff,

title = "Perturbed hidden matrix cryptosystems",

abstract = "We apply internal perturbation [3] to the matrix-type cryptosystems [C n] and HM constructed in [9]. Using small instances of these variants, we investigate the existence of linearization equations and degree 2 equations that could be used in a XL attack. Our results indicate that these new variants may be suitable for use in practical implementations. We propose a specific instance for practical implementation, and estimate its performance and security.",

keywords = "Hidden matrix, Multivariate, Perturbation, Public key, XL attack",

author = "Zhiping Wu and Jintai Ding and Gower, {Jason E.} and Dingfeng Ye",

year = "2005",

doi = "10.1007/11424826_63",

language = "English",

volume = "3481",

pages = "595--602",

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

issn = "0302-9743",

number = "II",

note = "International Conference on Computational Science and Its Applications - ICCSA 2005 ; Conference date: 09-05-2005 Through 12-05-2005",

}

TY - JOUR

T1 - Perturbed hidden matrix cryptosystems

AU - Wu, Zhiping

AU - Ding, Jintai

AU - Gower, Jason E.

AU - Ye, Dingfeng

PY - 2005

Y1 - 2005

N2 - We apply internal perturbation [3] to the matrix-type cryptosystems [C n] and HM constructed in [9]. Using small instances of these variants, we investigate the existence of linearization equations and degree 2 equations that could be used in a XL attack. Our results indicate that these new variants may be suitable for use in practical implementations. We propose a specific instance for practical implementation, and estimate its performance and security.

AB - We apply internal perturbation [3] to the matrix-type cryptosystems [C n] and HM constructed in [9]. Using small instances of these variants, we investigate the existence of linearization equations and degree 2 equations that could be used in a XL attack. Our results indicate that these new variants may be suitable for use in practical implementations. We propose a specific instance for practical implementation, and estimate its performance and security.

KW - Hidden matrix

KW - Multivariate

KW - Perturbation

KW - Public key

KW - XL attack

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

U2 - 10.1007/11424826_63

DO - 10.1007/11424826_63

M3 - Conference article

AN - SCOPUS:24944488104

SN - 0302-9743

VL - 3481

SP - 595

EP - 602

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)

IS - II

T2 - International Conference on Computational Science and Its Applications - ICCSA 2005

Y2 - 9 May 2005 through 12 May 2005

ER -

Perturbed hidden matrix cryptosystems

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this