Analysis of low Hamming weight products

DOI10.1016/j.dam.2007.09.018zbMath1209.94037OpenAlexW2086453302MaRDI QIDQ947106

Hong Tae Kim, Jung Hee Cheon

Publication date: 29 September 2008

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2007.09.018

zbMATH Keywords

discrete logarithm problemcryptanalysisexponentiationslow Hamming weight products

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Data encryption (aspects in computer science) (68P25)

Related Items (4)

Reusing nonces in Schnorr signatures (and keeping it secure...) ⋮ Computing low-weight discrete logarithms ⋮ A Parameterized Splitting System and Its Application to the Discrete Logarithm Problem with Low Hamming Weight Product Exponents ⋮ On the distribution of low Hamming weight products

Cites Work

• Bases for sets of integers
• Random small Hamming weight products with applications to cryptography
• Some baby-step giant-step algorithms for the low hamming weight discrete logarithm problem
• Cryptographic Hardware and Embedded Systems - CHES 2004
• Fast Batch Verification of Multiple Signatures
• Algorithmic Number Theory
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Analysis of low Hamming weight products