[Resource Topic] 2011/353: Hidden Pair of Bijection Signature Scheme

Welcome to the resource topic for 2011/353

Title:
Hidden Pair of Bijection Signature Scheme

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

ePrint: https://eprint.iacr.org/2011/353

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 .