A Parameterized Splitting System and Its Application to the Discrete Logarithm Problem with Low Hamming Weight Product Exponents

DOI10.1007/978-3-540-78440-1_19zbMath1162.94376OpenAlexW1891796252MaRDI QIDQ5445461

Sungwook Kim, Jung Hee Cheon

Publication date: 5 March 2008

Published in: Public Key Cryptography – PKC 2008 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-78440-1_19

zbMATH Keywords

Discrete Logarithm Problem with Low Hamming Weight Product (LHWP) ExponentsParameterized Splitting Systems

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Related Items (1)

Computing low-weight discrete logarithms

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Analysis of low Hamming weight products
• Random small Hamming weight products with applications to cryptography
• Some baby-step giant-step algorithms for the low hamming weight discrete logarithm problem
• On the minimum distance of some quadratic residue codes (Corresp.)
• Monte Carlo Methods for Index Computation (mod p)
• Cryptographic Hardware and Embedded Systems - CHES 2004

This page was built for publication: A Parameterized Splitting System and Its Application to the Discrete Logarithm Problem with Low Hamming Weight Product Exponents