| Presentation | 2010-09-10 On the Extension of Rank Attacks to MPKC Masahito GOTAISHI, Shigeo TSUJII, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | A variant of Rank Attack which is applicable to the Complementary STS is discussed. The Complementary STS is a variant of Stepwise Triangular System, in which two STSs are combined together in order to make the rank of each step identical and subsequently to make the system resistant to both Rank Attacks and Grobner Bases Attack. However, the system has to contain more variables than equations, in order to contain the trapdoor structure. This "degree of freedom" might give attackers some chance to forge signatures. Therefore the structure of including check equations is proposed, which in combination with the Complementary STS constitutes Enhanced STS. Here it is pointed out that Rank Attacks are applicable to complementary STS, the system of equations where all polynomials have identical rank in the central map. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Multivariate Public Key Cryptosystem / Digital Signature / Sequential Solution Method / Stepwise Triangular Scheme / Oil and Vinegar Signature |
| Paper # | ISEC2010-44 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2010/9/3(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) | On the Extension of Rank Attacks to MPKC |
| Sub Title (in English) | |
| Keyword(1) | Multivariate Public Key Cryptosystem |
| Keyword(2) | Digital Signature |
| Keyword(3) | Sequential Solution Method |
| Keyword(4) | Stepwise Triangular Scheme |
| Keyword(5) | Oil and Vinegar Signature |
| 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 | 2010-09-10 |
| Paper # | ISEC2010-44 |
| Volume (vol) | vol.110 |
| Number (no) | 200 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |