Cryptology ePrint Archive: Report 2010/118

Proposal of a Signature Scheme based on STS Trapdoor

Shigeo Tsujii and Masahito Gotaishi and Kohtaro Tadaki and Ryou Fujita

Abstract: A New digital signature scheme based on Stepwise Triangular Scheme (STS) is proposed. The proposed trapdoor has resolved the vulnerability of STS and secure against both Gröbner Bases and Rank Attacks. In addition, as a basic trapdoor, it is more efficient than the existing systems. With the efficient implementation, the Multivariate Public Key Cryptosystems (MPKC) signature public key has the signature longer than the message by less than 25 %, for example.

Category / Keywords: public-key cryptography / multivariate polynomial, multivariate public key cryptosystem, stepwise triangular scheme, digital signature

Date: received 4 Mar 2010

Contact author: tsujii at tamacc chuo-u ac jp, gotaishi@tamacc chuo-u ac jp, tadaki@kc chuo-u ac jp, rfujita@tamacc chuo-u ac jp

Available format(s): PDF | BibTeX Citation

Version: 20100305:015910 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]