A Generic Algorithm for Small Weight Discrete Logarithms in Composite Groups

DOI10.1007/978-3-319-13051-4_17zbMath1382.94139OpenAlexW43225141MaRDI QIDQ2798621

Alexander May, Ilya Ozerov

Publication date: 13 April 2016

Published in: Selected Areas in Cryptography -- SAC 2014 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-13051-4_17

zbMATH Keywords

representationscryptanalysisgeneric discrete logarithmsmall Hamming weight

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (3)

Recent progress on the elliptic curve discrete logarithm problem ⋮ Computing low-weight discrete logarithms ⋮ Low weight discrete logarithm and subset sum in \(2^{0.65n}\) with polynomial memory

This page was built for publication: A Generic Algorithm for Small Weight Discrete Logarithms in Composite Groups