Cryptology ePrint Archive: Report 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 $\rm TOT$, which can be used for encryption, signature and authentication. Through analysis, we declare that $\rm TOT$ is secure, because it can resist current known algebraic attacks if its parameters are properly chosen. Some practical implementations for $\rm TOT$ are also given, and whose security level is at least $2^{90}$. The comparison shows that $\rm TOT$ is more secure than $\rm HFE$, $\rm HFEv$ and $\rm Quartz$ (when $n \ge 81$ and $D_{HFE} \ge 129$, $\rm HFE$ is still secure), and it can reach almost the same speed of computing the secret map by $\rm C^\ast$ and $\rm Sflash^{v2}$ (even though $\rm C^\ast$ was broken, its high speed has been affirmed).

Category / Keywords: public-key cryptography / $\rm TOT$; multivariate public key cryptosystem; one-way trapdoor function; algebraic attack

Date: received 21 Nov 2013

Contact author: shtang at IEEE org

Available format(s): PDF | BibTeX Citation

Version: 20131125:191504 (All versions of this report)

Short URL: ia.cr/2013/771

Discussion forum: Show discussion | Start new discussion