| Presentation | 2010-07-02 DLP with Auxiliary Input and the Security of Cryptographic Protocols Tetsuya IZU, Masahiko TAKENAKA, Goichiro HANAOKA, Masaya YASUDA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The security of publick-key cryptographic protocols are reduced to the infeasibility of underlying mathematical problems. More cryptographic protocols have been designed, more new mathematical problems have been introduced. Especially in paring-based protocols, a various problems related to the Diffie-Hellman problem (Diffie-Hellman related problems) have been used. Compared to the fundamental mathematical problems such as the integer factoring problem or the discrete logarithm problem, the infeasibility of these newly introduced problems are not fully evaluated yet. In 2006, Cheon proposed an algorithm to solve the discrete logarithm problem with auxiliary input (DLPwAI), however, since the problem is tightly related to the Diffie-Hellman related problems, Cheon's algorithm also solves Diffie-Hellman related problems. This manuscript discusses the relation between the security of cryptographic protocols based on Diffie-Hellman related problems and Cheon's algorithm. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Discrete Logarithm Problem with Auxiliary Input (DLPwAI) / Cheon's Algorithm / Public-key Cryptographic Protocol / Diffie-Hellman Related Problem |
| Paper # | ISEC2010-35,SITE2010-31,ICSS2010-41 |
| Date of Issue |
| Conference Information | |
| Committee | ICSS |
|---|---|
| Conference Date | 2010/6/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 and Communication System Security (ICSS) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | DLP with Auxiliary Input and the Security of Cryptographic Protocols |
| Sub Title (in English) | |
| Keyword(1) | Discrete Logarithm Problem with Auxiliary Input (DLPwAI) |
| Keyword(2) | Cheon's Algorithm |
| Keyword(3) | Public-key Cryptographic Protocol |
| Keyword(4) | Diffie-Hellman Related Problem |
| 1st Author's Name | Tetsuya IZU |
| 1st Author's Affiliation | FUJITSU LABORATORIES Ltd., Secure Computing Lab.() |
| 2nd Author's Name | Masahiko TAKENAKA |
| 2nd Author's Affiliation | FUJITSU LABORATORIES Ltd., Secure Computing Lab. |
| 3rd Author's Name | Goichiro HANAOKA |
| 3rd Author's Affiliation | Research Center for Information Security (RCIS), National Institute of Advanced Industrial Science and Technology (AIST) |
| 4th Author's Name | Masaya YASUDA |
| 4th Author's Affiliation | FUJITSU LABORATORIES Ltd., Secure Computing Lab. |
| Date | 2010-07-02 |
| Paper # | ISEC2010-35,SITE2010-31,ICSS2010-41 |
| Volume (vol) | vol.110 |
| Number (no) | 115 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |