International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Proposal of a Signature Scheme based on STS Trapdoor

Authors:
Shigeo Tsujii
Masahito Gotaishi
Kohtaro Tadaki
Ryou Fujita
Download:
URL: http://eprint.iacr.org/2010/118
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2010-23019,
  title={Proposal of a Signature Scheme based on STS Trapdoor},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / multivariate polynomial, multivariate public key cryptosystem, stepwise triangular scheme, digital signature},
  url={http://eprint.iacr.org/2010/118},
  note={ tsujii@tamacc.chuo-u.ac.jp, gotaishi@tamacc.chuo-u.ac.jp, tadaki@kc.chuo-u.ac.jp, rfujita@tamacc.chuo-u.ac.jp 14672 received 4 Mar 2010},
  author={Shigeo Tsujii and Masahito Gotaishi and Kohtaro Tadaki and Ryou Fujita},
  year=2010
}