Presentation | 1997/12/19 Cryptanalysis of Discrete Logarithm Cryptosystems Using Timing Attacks Masaoki ISHIKAWA, Eiji OKAMOTO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Usually, when inputing different values (e.g. plaintext, ciphertext or secret key) to a cryptosystem, there is a little difference for amounts of time to process the system. Performance optimizations to bypass unnecessary operations, branching and conditional statements may be some of reasons. Performance characteristics of cryptosystems generally depend on both the encryption or decryption key and the input data. Therefore, attackers can find out the secret information of cryptosystems if there is a way of measuring the amount of processing time. This cryptanalysis is called a timing attack. In this paper, we confirm effectiveness of the timing attack on cryptosystems using discrete logarithm problem, and propose a method of estimating secret key from timing measurements. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | timing attack / cryptanalysis / discrete logarithm problem |
Paper # | ISEC97-61 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 1997/12/19(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) | Cryptanalysis of Discrete Logarithm Cryptosystems Using Timing Attacks |
Sub Title (in English) | |
Keyword(1) | timing attack |
Keyword(2) | cryptanalysis |
Keyword(3) | discrete logarithm problem |
1st Author's Name | Masaoki ISHIKAWA |
1st Author's Affiliation | School of Information Science, Japan Advanced Institute of Science and Technology() |
2nd Author's Name | Eiji OKAMOTO |
2nd Author's Affiliation | School of Information Science, Japan Advanced Institute of Science and Technology |
Date | 1997/12/19 |
Paper # | ISEC97-61 |
Volume (vol) | vol.97 |
Number (no) | 461 |
Page | pp.pp.- |
#Pages | 12 |
Date of Issue |