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 polynomialmultivariate public key cryptosystemstepwise triangular schemedigital 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}
}