2005
DOI: 10.1007/11506157_43
|View full text |Cite
|
Sign up to set email alerts
|

Building Secure Tame-like Multivariate Public-Key Cryptosystems: The New TTS

Abstract: Abstract. Multivariate public-key cryptosystems (sometimes polynomial-based PKC's or just multivariates) handle polynomials of many variables over relatively small fields instead of elements of a large ring or group. The "tame-like" or "sparse" class of multivariates are distinguished by the relatively few terms that they have per central equation. We explain how they differ from the "big-field" type of multivariates, represented by derivatives of C * and HFE, how they are better, and give basic security crite… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2

Citation Types

1
73
0

Year Published

2006
2006
2019
2019

Publication Types

Select...
5
1

Relationship

1
5

Authors

Journals

citations
Cited by 79 publications
(74 citation statements)
references
References 27 publications
1
73
0
Order By: Relevance
“…We can see a good example of what can go wrong in [15] if we try to construct an encryption scheme, where the initial vinegar variables is determined through an initial block of equations. Example 1. enTTS (20,28) of [25] has structure (8, 9, 1, 1, 9) and this central map: 27 . Note: x 0 does not appear until the last block, which will be signi cant later.…”
Section: Rainbow-like Multivariate Signaturesmentioning
confidence: 99%
See 4 more Smart Citations
“…We can see a good example of what can go wrong in [15] if we try to construct an encryption scheme, where the initial vinegar variables is determined through an initial block of equations. Example 1. enTTS (20,28) of [25] has structure (8, 9, 1, 1, 9) and this central map: 27 . Note: x 0 does not appear until the last block, which will be signi cant later.…”
Section: Rainbow-like Multivariate Signaturesmentioning
confidence: 99%
“…TTS schemes have a relatively small private key and even better e ciency, but may be exposed to additional risks. Regardless, the same techniques that we shall describe below are security concerns for all schemes of the rainbow type including TTS, TRMS, and Rainbow [7,20,25].…”
Section: Rainbow-like Multivariate Signaturesmentioning
confidence: 99%
See 3 more Smart Citations