Analysis of Low Hamming Weight Products

详细信息    查看全文

• 作者：Jung Hee Cheon ; HongTae Kim
• 关键词：Low Hamming Weight Products ; Exponentiations ; Cryptanalysis ; Discrete logarithm problem
• 刊名：Discrete Applied Mathematics
• 出版年：2008
• 出版时间：28 June 2008
• 年：2008
• 卷：156
• 期：12
• 页码：2264-2269
• 全文大小：209 K

文摘

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 and Koblitz elliptic curves. In this paper, we introduce a reduced representation of LHWP and apply them to attack the relevant cryptosystems.