The Discrete Logarithm problem with preprocessing

DOI10.1007/978-3-319-78375-8_14zbMATH Open1428.94068OpenAlexW2795012573MaRDI QIDQ1648845FDOQ1648845

Authors: Henry Corrigan-Gibbs, Dmitry Kogan 

Publication date: 9 July 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-78375-8_14

Recommendations

• Generic Hardness of the Multiple Discrete Logarithm Problem
• scientific article; zbMATH DE number 1303114
• Multiple Discrete Logarithm Problems with Auxiliary Inputs
• Analysis of possible pre-computation aided DLP solving algorithms
• scientific article

Mathematics Subject Classification ID

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

Cited In (25)

• Lower bounds for (batch) PIR with private preprocessing
• The query-complexity of preprocessing attacks
• Generic-group lower bounds via reductions between geometric-search problems: with and without preprocessing
• On time-space lower bounds for finding short collisions in sponge hash functions
• Ciphertext expansion in limited-leakage order-preserving encryption: a tight computational lower bound
• Title not available (Why is that?)
• Title not available (Why is that?)
• Beyond Uber: instantiating generic groups via PGGs
• Does Fiat-Shamir require a cryptographic hash function?
• Time-space lower bounds for finding collisions in Merkle-Damgård hash functions
• Discrete logarithm problems with auxiliary inputs
• Time-space lower bounds for finding collisions in Merkle-Damgård Hash functions
• On time-space tradeoffs for bounded-length collisions in Merkle-Damgård hashing
• On time-space tradeoffs for bounded-length collisions in Merkle-Damgård hashing
• On the multi-user security of short Schnorr signatures with preprocessing
• Everybody's a target: scalability in public-key encryption
• On the memory-tightness of hashed ElGamal
• Trapdoor memory-hard functions
• Unbiasable verifiable random functions
• Time-space tradeoffs and short collisions in Merkle-Damgård hash functions
• How to Solve Multiple Short-Exponent Discrete Logarithm Problem
• Time-space tradeoffs for sponge hashing: attacks and limitations for short collisions
• Multiple Discrete Logarithm Problems with Auxiliary Inputs
• Unifying presampling via concentration bounds
• To label, or not to label (in generic groups)

This page was built for publication: The Discrete Logarithm problem with preprocessing

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