Analysis of Low Hamming Weight Products |
| |
| Authors: | Jung Hee Cheon HongTae Kim |
| |
| Institution: | a ISaC and Department of Mathematics, Seoul National University, Seoul 151-737, Republic of Korea
b Korea Air Force Academy, Republic of Korea |
| |
| Abstract: | Hoffstein and Silverman suggested a use of Low Hamming Weight Product (LHWP) to compute a random power in a group or a multiple of an element in a ring. It reduces the computation of powers in a group with fast endomorphisms such as the Galois field F2n and Koblitz elliptic curves. In this paper, we introduce a reduced representation of LHWP and apply them to attack the relevant cryptosystems. |
| |
| Keywords: | Low Hamming Weight Products Exponentiations Cryptanalysis Discrete logarithm problem |
| 本文献已被 ScienceDirect 等数据库收录！ |
