Proposal of a Signature Scheme based on STS Trapdoor

Shigeo Tsujii; Masahito Gotaishi; Kohtaro Tadaki; Ryou Fujita

Paper 2010/118 Original: eprint.iacr.org/2010/118 ↗

Proposal of a Signature Scheme based on STS Trapdoor

Shigeo Tsujii

Masahito Gotaishi

Kohtaro Tadaki

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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2010-03-05: last updated; 2010-03-05: published
Short URL: https://ia.cr/2010/118
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2010/118,
      author = {Shigeo Tsujii and Masahito Gotaishi and Kohtaro Tadaki and Ryou Fujita},
      title = {Proposal of a Signature Scheme based on STS Trapdoor},
      howpublished = {Cryptology {ePrint} Archive, Paper 2010/118},
      year = {2010},
      url = {https://eprint.iacr.org/2010/118}
}