Proposal of a Signature Scheme Based on STS Trapdoor

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¨obner 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. Key words: public key cryptosystem, multivariate polynomial, multivariate public key cryptosystem, stepwise triangular scheme, digital signature

• Type: Conference
• Year: 2010
• Where: PQCRYPTO
• Authors: Shigeo Tsujii, Masahito Gotaishi, Kohtaro Tadaki, Ryou Fujita
• Keywords: Cryptology, Digital Signature, PQCRYPTO 2010, Public Key Cryptosystem, Stepwise Triangular Scheme