Cryptanalysis of the new TTS scheme in CHES 2004

Jintai Ding; Dieter Schmidt; Zhijun Yin

doi:10.1007/s10207-006-0003-9

Cryptanalysis of the new TTS scheme in CHES 2004

Jintai Ding, Dieter Schmidt^*, Zhijun Yin

^*Corresponding author for this work

University of Cincinnati

Research output: Contribution to journal › Article › peer-review

7 Citations (Scopus)

Abstract

We combine the method of searching for an invariant subspace of the unbalanced Oil and Vinegar signature scheme and the Minrank method to defeat the new TTS signature scheme, which was suggested for low-cost smart card applications at CHES 2004. We show that the attack complexity is less than 2⁵⁰.

Original language	English
Pages (from-to)	231-240
Number of pages	10
Journal	International Journal of Information Security
Volume	5
Issue number	4
DOIs	https://doi.org/10.1007/s10207-006-0003-9
Publication status	Published - Oct 2006
Externally published	Yes

Keywords

Minrank
Multivariate
Public key
Quadratic polynomials
Tame transformation

Access to Document

10.1007/s10207-006-0003-9

Cite this

@article{1dee7696fc154fc183de0b25bf64e079,

title = "Cryptanalysis of the new TTS scheme in CHES 2004",

abstract = "We combine the method of searching for an invariant subspace of the unbalanced Oil and Vinegar signature scheme and the Minrank method to defeat the new TTS signature scheme, which was suggested for low-cost smart card applications at CHES 2004. We show that the attack complexity is less than 250.",

keywords = "Minrank, Multivariate, Public key, Quadratic polynomials, Tame transformation",

author = "Jintai Ding and Dieter Schmidt and Zhijun Yin",

year = "2006",

month = oct,

doi = "10.1007/s10207-006-0003-9",

language = "English",

volume = "5",

pages = "231--240",

journal = "International Journal of Information Security",

issn = "1615-5262",

number = "4",

}

TY - JOUR

T1 - Cryptanalysis of the new TTS scheme in CHES 2004

AU - Ding, Jintai

AU - Schmidt, Dieter

AU - Yin, Zhijun

PY - 2006/10

Y1 - 2006/10

N2 - We combine the method of searching for an invariant subspace of the unbalanced Oil and Vinegar signature scheme and the Minrank method to defeat the new TTS signature scheme, which was suggested for low-cost smart card applications at CHES 2004. We show that the attack complexity is less than 250.

AB - We combine the method of searching for an invariant subspace of the unbalanced Oil and Vinegar signature scheme and the Minrank method to defeat the new TTS signature scheme, which was suggested for low-cost smart card applications at CHES 2004. We show that the attack complexity is less than 250.

KW - Minrank

KW - Multivariate

KW - Public key

KW - Quadratic polynomials

KW - Tame transformation

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

U2 - 10.1007/s10207-006-0003-9

DO - 10.1007/s10207-006-0003-9

M3 - Article

AN - SCOPUS:33749004271

SN - 1615-5262

VL - 5

SP - 231

EP - 240

JO - International Journal of Information Security

JF - International Journal of Information Security

IS - 4

ER -

Cryptanalysis of the new TTS scheme in CHES 2004

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this