Proposal of a Signature Scheme based on STS Trapdoor

Shigeo Tsujii; Masahito Gotaishi; Kohtaro Tadaki; Ryou Fujita

Paper 2010/118

Proposal of a Signature Scheme based on STS Trapdoor

Shigeo Tsujii, Masahito Gotaishi, 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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: multivariate polynomial multivariate public key cryptosystem stepwise triangular scheme digital signature
Contact author(s): tsujii @ tamacc chuo-u ac jp
gotaishi @ tamacc chuo-u ac jp
tadaki @ kc chuo-u ac jp
rfujita @ tamacc chuo-u ac jp
History: 2010-03-05: received
Short URL: https://ia.cr/2010/118
License: CC BY

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}
}