Paper 2019/897

On inverse protocols of Post Quantum Cryptography based on pairs of noncommutative multivariate platforms used in tandem

Vasyl Ustimenko

Abstract

Non-commutative cryptography studies cryptographic primitives and systems which are based on algebraic structures like groups, semigroups and noncommutative rings. We con-tinue to investigate inverse protocols of Non-commutative cryptography defined in terms of subsemigroups of Affine Cremona Semigroups over finite fields or arithmetic rings $Z_m$ and homomorphic images of these semigroups as possible instruments of Post Quantum Cryptography. This approach allows to construct cryptosystems which are not public keys, as outputs of the protocol correspondents receive mutually inverse transformations on affine space $K^n$ or variety $(K^*)^n$, where $K$ is a field or an arithmetic ring. The security of such inverse protocol rests on the complexity of word problem to decompose element of Affine Cremona Semigroup given in its standard form into composition of given generators. We discuss the idea of the usage of combinations of two cryptosystems with cipherspaces $(K^*)^n$ and $K^n$ to form a new cryptosystem with the plainspace $(K^*)^n$, ciphertext $K^n$ and nonbijective highly nonlinear encryption map.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint. Minor revision.
Keywords
Multivariate CryptographyNoncommutative Cryptographysemigroups of monomial transformationshidden tame homomorphismskey exchange protocolscryptosystemslinguistic graphs
Contact author(s)
vasyl @ hektor umcs lublin pl
History
2019-08-05: received
Short URL
https://ia.cr/2019/897
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2019/897,
      author = {Vasyl Ustimenko},
      title = {On inverse protocols of Post Quantum Cryptography based on pairs of  noncommutative multivariate platforms used in tandem},
      howpublished = {Cryptology ePrint Archive, Paper 2019/897},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/897}},
      url = {https://eprint.iacr.org/2019/897}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.