Publication detail

A note on tame polynomial automorphisms and the security of TTM cryptosystem

HRDINA, J. KUREŠ, M. VAŠÍK, P.

Czech title

Poznámka o krotkých polynomiálních automorfismech a bezpečnosti kryptosystému TTM

English title

A note on tame polynomial automorphisms and the security of TTM cryptosystem

Type

journal article in Web of Science

Language

en

Original abstract

In this paper we discuss two basic ways of TTM cryptosystem modifications. We suggest to add one more polynomial transformation into the coding process, and we discuss the properties of Frobenius automorphism as a possible tool to prevent the so-called Patarin attack. As TTM is based on polynomial automorphisms of finite field F, we also study automorphisms over specific fields, namely certain field extensions.

Czech abstract

Ve článku jsou diskutovány dva způsoby možné modifikace kryptosystému TTM Navrhujeme přidat další polynomiální zobrazení do vlastního protokolu, diskutujeme vlastnosti Frobeniova automorfismu jako možného kandidáta a vliv této volby na účinnost takzvaného Pattarenova útoku. Protože TTM je založeno na konečných polích F, studujeme také automorfismy různých specifických polí, zejména jejich rozšíření.

English abstract

In this paper we discuss two basic ways of TTM cryptosystem modifications. We suggest to add one more polynomial transformation into the coding process, and we discuss the properties of Frobenius automorphism as a possible tool to prevent the so-called Patarin attack. As TTM is based on polynomial automorphisms of finite field F, we also study automorphisms over specific fields, namely certain field extensions.

Keywords in Czech

Polynomiální automorfismy, multivariační kryptosystémy, systémy z veřejným klíčem

Keywords in English

Polynomial Automorphisms, Public Key Cryptography, Multivariate Cryptosystems.

RIV year

2010

Released

23.12.2010

ISSN

1683-3511

Journal

Applied and computational mathematics

Volume

9

Number

2

Pages from–to

226–233

Pages count

8

BIBTEX


@article{BUT50936,
  author="Jaroslav {Hrdina} and Miroslav {Kureš} and Petr {Vašík},
  title="A note on tame polynomial automorphisms and the security of TTM cryptosystem",
  journal="Applied and computational mathematics",
  year="2010",
  volume="9",
  number="2",
  month="December",
  pages="226--233",
  issn="1683-3511"
}