TOT, a Fast Multivariate Public Key Cryptosystem with Basic Secure Trapdoor

Wuqiang Shen; Shaohua Tang

Paper 2013/771

TOT, a Fast Multivariate Public Key Cryptosystem with Basic Secure Trapdoor

Wuqiang Shen and Shaohua Tang

Abstract

In this paper, we design a novel one-way trapdoor function, and then propose a new multivariate public key cryptosystem called , which can be used for encryption, signature and authentication. Through analysis, we declare that is secure, because it can resist current known algebraic attacks if its parameters are properly chosen. Some practical implementations for are also given, and whose security level is at least . The comparison shows that is more secure than , and (when and , is still secure), and it can reach almost the same speed of computing the secret map by and (even though was broken, its high speed has been affirmed).

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
Keywords: multivariate public key cryptosystem one-way trapdoor function algebraic attack
Contact author(s): shtang @ ieee org
History: 2013-11-25: received
Short URL: https://ia.cr/2013/771
License: CC BY

BibTeX

@misc{cryptoeprint:2013/771,
      author = {Wuqiang Shen and Shaohua Tang},
      title = {{TOT}, a Fast Multivariate Public Key Cryptosystem with Basic Secure Trapdoor},
      howpublished = {Cryptology {ePrint} Archive, Paper 2013/771},
      year = {2013},
      url = {https://eprint.iacr.org/2013/771}
}