Tighter bound for generalized multiple discrete logarithm problem via MDS matrix method

DOI10.1016/J.IPL.2024.106535MaRDI QIDQ6663524zbMATH OpenFDO

Authors Haoxuan Wu, Jincheng Zhuang

Publication date 14 January 2025

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.IPL.2024.106535

zbMATH Keywords

discrete logarithm problemfast multipoint evaluationgeneralized multiple discrete logarithm problemlower bound

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Number-theoretic algorithms; complexity (11Y16) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Cryptography (94A60)

Recommendations

• Bounds in various generalized settings of the discrete logarithm problem
• Generic Hardness of the Multiple Discrete Logarithm Problem
• DLP in semigroups: algorithms and lower bounds
• Multiple Discrete Logarithm Problems with Auxiliary Inputs
• Algorithmic Number Theory

Cites work

• A cryptanalytic time-memory trade-off
• Bounds in various generalized settings of the discrete logarithm problem
• Everybody's a target: scalability in public-key encryption
• Fixing cracks in the concrete: random oracles with auxiliary input, revisited
• Generic Hardness of the Multiple Discrete Logarithm Problem
• Generic-group lower bounds via reductions between geometric-search problems: with and without preprocessing
• scientific article; zbMATH DE number 2085207 (Why is no real title available?)
• Modern computer algebra
• Monte Carlo Methods for Index Computation (mod p)
• Multi-instance secure public-key encryption
• Multi-instance security and its application to password-based cryptography
• Public Key Cryptography - PKC 2006
• Time space tradeoffs for attacks against one-way functions and PRGs

This page was built for publication: Tighter bound for generalized multiple discrete logarithm problem via MDS matrix method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6663524)