Pages that link to "Item:Q1208411"
From MaRDI portal
The following pages link to The computational complexity of universal hashing (Q1208411):
Displaying 23 items.
- The average sensitivity of bounded-depth circuits (Q290255) (← links)
- A note on the decoding complexity of error-correcting codes (Q845843) (← links)
- A construction method for optimally universal hash families and its consequences for the existence of RBIBDs (Q860816) (← links)
- Pseudorandom generators for space-bounded computation (Q1204523) (← links)
- Time-space tradeoffs for branching programs (Q1604208) (← links)
- Input locality and hardness amplification (Q1946597) (← links)
- Tight time-space lower bounds for finding multiple collision pairs and their applications (Q2055617) (← links)
- On lower bounds for read-\(k\)-times branching programs (Q2366719) (← links)
- Sound and complete computational interpretation of symbolic hashes in the standard model (Q2481980) (← links)
- Authenticating ad hoc networks by comparison of short digests (Q2482445) (← links)
- Bounds on the OBDD-size of integer multiplication via universal hashing (Q2575837) (← links)
- On the Minimum Number of Multiplications Necessary for Universal Hash Functions (Q2946925) (← links)
- On the Circuit Complexity of Perfect Hashing (Q3088172) (← links)
- Weaknesses of Cuckoo Hashing with a Simple Universal Hash Class: The Case of Large Universes (Q3599076) (← links)
- Uniform Hashing in Constant Time and Optimal Space (Q3614151) (← links)
- RIV for Robust Authenticated Encryption (Q4639469) (← links)
- A combinatorial characterization of certain universal classes of hash functions (Q4764653) (← links)
- (Q4795836) (← links)
- A subquadratic algorithm for 3XOR (Q5005162) (← links)
- Quadratic Time-Space Lower Bounds for Computing Natural Functions with a Random Oracle (Q5090435) (← links)
- : Increasing the Security and Efficiency of (Q5458602) (← links)
- Trade-offs between communication throughput and parallel time (Q5906374) (← links)
- Universal Hashing via Integer Arithmetic Without Primes, Revisited (Q6163629) (← links)
