| Presentation | 2011-12-14 Public-Key Identification Schemes Based on Multivariate Quadratic Polynomials Koichi SAKUMOTO, Taizo SHIRAI, Harunaga HIWATARI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | A problem of solving a system of multivariate quadratic polynomials over a finite field, which is called an MQ problem, is a promising problem in cryptography. However, the security of the existing multivariate public-key schemes relies not only on the MQ problem but also on an Isomorphism of Polynomials (IP) problem. In this talk, we introduce our paper "Public-Key Identification Schemes Based on Multivariate Quadratic Polynomials" which is presented at CRYPTO 2011. The paper proposes public-key identification schemes based on the MQ problem which do not rely on the IP problem. For a practical parameter choice, the efficiency of our schemes is highly comparable to that of identification schemes based on another problem including Permuted Kernels, Syndrome Decoding, Constrained Linear Equations, and Permuted Perceptrons. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | public-key identification / MQ problem / post-quantum cryptography |
| Paper # | ISEC2011-72 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2011/12/7(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) | Public-Key Identification Schemes Based on Multivariate Quadratic Polynomials |
| Sub Title (in English) | |
| Keyword(1) | public-key identification |
| Keyword(2) | MQ problem |
| Keyword(3) | post-quantum cryptography |
| 1st Author's Name | Koichi SAKUMOTO |
| 1st Author's Affiliation | Sony Corporation() |
| 2nd Author's Name | Taizo SHIRAI |
| 2nd Author's Affiliation | Sony Corporation |
| 3rd Author's Name | Harunaga HIWATARI |
| 3rd Author's Affiliation | Sony Corporation |
| Date | 2011-12-14 |
| Paper # | ISEC2011-72 |
| Volume (vol) | vol.111 |
| Number (no) | 337 |
| Page | pp.pp.- |
| #Pages | 37 |
| Date of Issue | |