Random Oracles and Auxiliary Input
From MaRDI portal
Recommendations
- Augmented random oracles
- Random oracles and non-uniformity
- On pseudo-random oracles
- Quantum random oracle model with auxiliary input
- Random oracles with(out) programmability
- Deterministic random oracles
- scientific article; zbMATH DE number 177821
- Random Oracle Reducibility
- On the random oracle hypothesis
- On independent random oracles
Cited in
(56)- On independent random oracles
- One-message zero knowledge and non-malleable commitments
- Random oracles and non-uniformity
- Bootstrapping for approximate homomorphic encryption
- Password hashing and preprocessing
- Time-space tradeoffs and short collisions in Merkle-Damgård hash functions
- One-way functions imply secure computation in a quantum world
- Does Fiat-Shamir require a cryptographic hash function?
- Single-server private information retrieval with sublinear amortized time
- On building fine-grained one-way functions from strong average-case hardness
- The function-inversion problem: barriers and opportunities
- On the complexity of collision resistant hash functions: new and old black-box separations
- Unifying presampling via concentration bounds
- Non-malleable time-lock puzzles and applications
- Universally verifiable multiparty computation from threshold homomorphic cryptosystems
- Limits on the Usefulness of Random Oracles
- Non-adaptive programmability of random oracle
- How to simulate it -- a tutorial on the simulation proof technique
- Deterministic random oracles
- Fixing cracks in the concrete: random oracles with auxiliary input, revisited
- Security of Digital Signature Schemes in Weakened Random Oracle Models
- Leaky Random Oracle (Extended Abstract)
- Proof-carrying data from arithmetized random oracles
- On Valiant's conjecture. Impossibility of incrementally verifiable computation from random oracles
- Optimal security for keyed hash functions: avoiding time-space tradeoffs for finding collisions
- On time-space tradeoffs for bounded-length collisions in Merkle-Damgård hashing
- On differential privacy and adaptive data analysis with bounded space
- A random oracle for all of us
- Non-uniformity and quantum advice in the quantum random oracle model
- On non-uniform security for black-box non-interactive CCA commitments
- Lower bounds for (batch) PIR with private preprocessing
- Revisiting time-space tradeoffs for function inversion
- The query-complexity of preprocessing attacks
- Augmented random oracles
- Lower bound on SNARGs in the random oracle model
- Time-space tradeoffs for sponge hashing: attacks and limitations for short collisions
- On time-space tradeoffs for bounded-length collisions in Merkle-Damgård hashing
- Time-space lower bounds for finding collisions in Merkle-Damgård hash functions
- A new approach to efficient non-malleable zero-knowledge
- Time-space lower bounds for finding collisions in Merkle-Damgård Hash functions
- On the need for large quantum depth
- On black-box verifiable outsourcing
- Immunizing backdoored PRGs
- Generic-group lower bounds via reductions between geometric-search problems: with and without preprocessing
- Tight characterizations for preprocessing against cryptographic salting
- On building fine-grained one-way functions from strong average-case hardness
- Time-space tradeoffs for finding multi-collisions in Merkle-Damgård hash functions
- Time-space tradeoffs for sponge hashing: attacks and limitations for short collisions
- Public-coin three-round zero-knowledge from learning with errors and keyless multi-collision-resistant hash
- Classical vs quantum advice and proofs under classically-accessible oracle
- Verifiable quantum advantage without structure
- Offline-online indifferentiability of cryptographic systems
- Seedless condensers for efficiently samplable sources
- Multi-source randomness extraction and generation in the random-oracle model
- The structured generic-group model
- \textit{Ad hoc} broadcast, trace, and revoke -- plus time-space trade-offs for attribute-based encryption
This page was built for publication: Random Oracles and Auxiliary Input
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3612551)
