[Resource Topic] 2010/118: Proposal of a Signature Scheme based on STS Trapdoor

Welcome to the resource topic for 2010/118

Title:
Proposal of a Signature Scheme based on STS Trapdoor

Authors: 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.

ePrint: https://eprint.iacr.org/2010/118

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .