On the Possibility of Basing Cryptography on EXP≠ BPP
Yanyi Liu, Rafael Pass
2021Year
9Citations
8Top-tier citations
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get fea72b0e-86fa-4f83-916d-e5cbbe90e188Cited by top-tier papers8
- Robustness of average-case meta-complexity via pseudorandomnessRahul Ilango, Hanlin Ren, Rahul SanthanamSTOC 2022 · 13 citations
- A Duality between One-Way Functions and Average-Case Symmetry of InformationShuichi Hirahara, Rahul Ilango, Zhenjian Lu, Mikito Nanashima et al.STOC 2023 · 9 citations
- SAT Reduces to the Minimum Circuit Size Problem with a Random OracleRahul IlangoFOCS 2023 · 7 citations
- NP-Hardness of Approximating Meta-Complexity: A Cryptographic ApproachYizhi Huang, Rahul Ilango, Hanlin RenSTOC 2023 · 6 citations
- Beating Brute Force for Compression ProblemsShuichi Hirahara, Rahul Ilango, R. Ryan WilliamsSTOC 2024 · 3 citations
Related papers
- Asymptotically Quasi-Optimal CryptographyLeo de Castro, Carmit Hazay, Yuval Ishai, Vinod Vaikuntanathan et al.EUROCRYPT 2022 · 9 citations
- Black-Box Separations for Non-interactive Classical Commitments in a Quantum WorldKai-Min Chung, Yao-Ting Lin, Mohammad MahmoodyEUROCRYPT 2023 · 7 citations
- XOCB: Beyond-Birthday-Bound Secure Authenticated Encryption Mode with Rate-One ComputationZhenzhen Bao, Seongha Hwang, Akiko Inoue, ByeongHak Lee et al.EUROCRYPT 2023 · 4 citations
- Verifiable Quantum Advantage without StructureTakashi Yamakawa, Mark ZhandryFOCS 2022 · 35 citations
- Post-Quantum Blind Signature from Standard Group Action Assumptions and MoreLucjan Hanzlik, Yi-Fu Lai, Eugenio Paracucchi, Edoardo PersichettiEUROCRYPT 2026 · 1 citation
