| Presentation | 2011-03-04 Proposal of Hidden Pair of Bijection (HPB) Signature scheme Masahito GOTAISHI, Shigeo TSUJII, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | An improvement of the Complementary STS structure is proposed. The Complementary STS did not completely corrected the vulnerability of the Stepwise Triangular Scheme (STS). The Enhanced STS, with the "Check Equation," was proposed later. It seemed to reinforce the weakness of the Complementary STS, but it generated another vulnerability. Check Equation limits the freedom of assigning values to variables, but the limitation gives extra information about the structure. As the consequence of the above discussion, it was proposed to make the structure symmetric. This is the "Hidden Pair of Bijection (HPB)" Signature. This is applicable to other kinds of trapdoors as long as it is bijection. This system is secure against Grobner Bases attack and other existing attacks to the base trapdoors. The HPB is more efficient than Unbalanced Oil and Vinegar. In addition, when it is built into Rainbow-like structure, it is possible to build more compact public keys than original Rainbow. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Multivariate Public Key Cryptosystem / Digital Signature / bijection / Complementary STS |
| Paper # | IT2010-126,ISEC2010-130,WBS2010-105 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2011/2/24(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Security (ISEC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Proposal of Hidden Pair of Bijection (HPB) Signature scheme |
| Sub Title (in English) | |
| Keyword(1) | Multivariate Public Key Cryptosystem |
| Keyword(2) | Digital Signature |
| Keyword(3) | bijection |
| Keyword(4) | Complementary STS |
| 1st Author's Name | Masahito GOTAISHI |
| 1st Author's Affiliation | R&D Initiative, Chuo University() |
| 2nd Author's Name | Shigeo TSUJII |
| 2nd Author's Affiliation | R&D Initiative, Chuo University |
| Date | 2011-03-04 |
| Paper # | IT2010-126,ISEC2010-130,WBS2010-105 |
| Volume (vol) | vol.110 |
| Number (no) | 443 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |