Hidden Pair of Bijection Signature Scheme

Masahito Gotaishi; Shigeo Tsujii

Paper 2011/353 Original: eprint.iacr.org/2011/353 ↗

Hidden Pair of Bijection Signature Scheme

Masahito Gotaishi

Shigeo Tsujii

Abstract

A new signature system of multivariate public key cryptosys- tem is proposed. The new system, Hidden Pair of Bijection (HPB), is the advanced version of the Complementary STS system. This system real- ized both high security and quick signing. Experiments showed that the cryptanalysis of HPB by Gröbner bases has no less complexity than the random polynomial systems. It is secure against other way of cryptanalysis effective for Complementary STS. On the other hand, since it is based on bijections, signatures exist for any message, unlike other cryptosystems based on non-bijections such as HFE or Unbalanced Oil and Vinegar.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2011-07-04: last updated; 2011-07-04: published
Short URL: https://ia.cr/2011/353
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2011/353,
      author = {Masahito Gotaishi and Shigeo Tsujii},
      title = {Hidden Pair of Bijection Signature Scheme},
      howpublished = {Cryptology {ePrint} Archive, Paper 2011/353},
      year = {2011},
      url = {https://eprint.iacr.org/2011/353}
}