CryptoDB
Proposal of a Signature Scheme based on STS Trapdoor
Authors: | |
---|---|
Download: | |
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 }