Post-Quantum Cryptography

Volume 6061 of the series Lecture Notes in Computer Science pp 201-217

Proposal of a Signature Scheme Based on STS Trapdoor

  • Shigeo TsujiiAffiliated withResearch & Development Initiative, Chuo University
  • , Masahito GotaishiAffiliated withResearch & Development Initiative, Chuo University
  • , Kohtaro TadakiAffiliated withResearch & Development Initiative, Chuo UniversityJST CREST
  • , Ryo FujitaAffiliated withResearch & Development Initiative, Chuo University

* Final gross prices may vary according to local VAT.

Get Access


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.


public key cryptosystem multivariate polynomial multivariate public key cryptosystem stepwise triangular scheme digital signature