Multiple Discrete Logarithm Problems with Auxiliary Inputs

DOI10.1007/978-3-662-48797-6_8zbMATH Open1396.11142OpenAlexW2294710605MaRDI QIDQ2811130FDOQ2811130

Authors Taechan Kim 

Publication date 10 June 2016

Published in Advances in Cryptology -- ASIACRYPT 2015 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-48797-6_8

zbMATH Keywords

discrete logarithm problemcryptanalysisbirthday problemmultiple discrete logarithm

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• Discrete logarithm problems with auxiliary inputs
• A new approach to the discrete logarithm problem with auxiliary inputs
• The Discrete Logarithm problem with preprocessing
• Generic Hardness of the Multiple Discrete Logarithm Problem
• On the discrete logarithm problem
• The discrete logarithm problem
• scientific article; zbMATH DE number 3863322
• scientific article; zbMATH DE number 4214161
• Some soluble cases of the discrete logarithm problem
• Analysis on a generalized algorithm for the strong discrete logarithm problem with auxiliary inputs

Cited in

(16)

• How to solve DLOG problem with auxiliary input
• Finding discrete logarithms with a set orbit distinguisher
• A group action on \({\mathbb Z}_p^{\times}\) and the generalized DLP with auxiliary inputs
• How to Solve Multiple Short-Exponent Discrete Logarithm Problem
• A new approach to the discrete logarithm problem with auxiliary inputs
• The Discrete Logarithm problem with preprocessing
• Generic Hardness of the Multiple Discrete Logarithm Problem
• Finding elliptic curves with a subgroup of prescribed size
• Bootstrapping for approximate homomorphic encryption
• The discrete logarithm problem for exponents of bounded height
• New algorithm for the elliptic curve discrete logarithm problem with auxiliary inputs
• Solving the multi-discrete logarithm problems over a group of elliptic curves with prime order
• Bounds in various generalized settings of the discrete logarithm problem
• Analysis on a generalized algorithm for the strong discrete logarithm problem with auxiliary inputs
• Tighter bound for generalized multiple discrete logarithm problem via MDS matrix method
• Discrete logarithm problems with auxiliary inputs

This page was built for publication: Multiple Discrete Logarithm Problems with Auxiliary Inputs

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