„XOR lemma“

Suchergebnisse

7 Treffer

• On Sums of INW Pseudorandom Generators
  Hoza, William M. ; Lv, Zelin 2025 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Amplifying the Security of One-Way Functions — A Proof of Yao's XOR-Lemma
  Damm, Frank ; Heider, Franz-Peter 1996 Universitäts- und Stadtbibliothek Köln
• A Technique for Hardness Amplification Against AC⁰
  Hoza, William M. 2024 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Trade-Offs Between Entanglement and Communication
  Arunachalam, Srinivasan ; Girish, Uma 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Refuting the Dream XOR Lemma via Ideal Obfuscation and Resettable MPC
  Badrinarayanan, Saikrishna ; Ishai, Yuval ; Khurana, Dakshita ; Sahai, Amit ; Wichs, Daniel 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Is It Possible to Improve Yao’s XOR Lemma Using Reductions That Exploit the Efficiency of Their Oracle?
  Shaltiel, Ronen 2020 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Composition Theorem for Randomized Query Complexity
  Anshu, Anurag ; Gavinsky, Dmitry ; Jain, Rahul ; Kundu, Srijita ; Lee, Troy ; Mukhopadhyay, Priyanka ; Santha, Miklos ; Sanyal, Swagato 2018 Schloss Dagstuhl – Leibniz-Zentrum für Informatik