Cryptography
Provisional editorial order for Top Open Problems: Millennium Prize Problems first, followed by assessed difficulty tiers; the unassessed remainder keeps its previous catalogue order. About rankings
Browse by subject
Search this collection by problem ID, title, classification, subject, provider, or model.
Search results
No matching problems. Try another search or clear a filter.
38 records · Search and filter
- Math-47 One-way functions exist
- Math-125 Basing One-Way Functions on NP-Hardness
- Math-126 Existence of One-Way Permutations
- Math-160 Indistinguishability Obfuscation from Constant-Degree Homomorphic Assumptions
- Math-268 Classical Worst-Case Hardness Reduction for LWE
- Math-334 Worst-case to average-case hardness reduction for the Learning Parity with Noise problem
- Math-1175 Discrete Logarithm Problem
- Math-4379 Computational Diffie–Hellman problem
- Math-4430 Regular-orbit equivalence and affine orbit-size certificates for SDLP
- Math-4433 A one-round action barrier and leave-one-out multiparty key routing
- Math-4435 Hidden Goppa presentations versus public-code decoding
- Math-4436 Certificates for hidden Goppa structure and bounded decoding
- Math-4444 The real cost of the CSIDH hidden-shift attack
- Math-4445 Exact DDH leakage and sampler criteria for the CSIDH torsor
- Math-4468 Computational Hardness of Learning Parity with Noise
- Math-4484 Optimal Rates of Collusion-Secure Fingerprinting Codes
- Math-4509 Witness Pseudorandom Functions from Witness Encryption
- Math-4510 Reusable Garbled RAM under Weaker Assumptions
- Math-4521 Consequences of Indistinguishability Obfuscation
- Math-4529 Security of Interactive Lattice-Based Group Key Exchange
- Math-4530 Assumptions and Function Classes for Function Secret Sharing
- Math-4531 Round Complexity of Non-Malleable Commitments
- Math-4532 Average-Case Hardness of Quasi-Cyclic Code Problems
- Math-4623 Foundational Assumptions for Obfuscation, FHE, and SNARGs
- Math-5051 Semantic leakage barriers for learned group cryptanalysis
- Math-5054 An epimorphism audit for non-Hopfian cryptography
- Math-5055 A fiber--leakage--arity audit for group-theoretic cryptographic building blocks
- Math-5058 Torsion-image leakage and rigidity in SIDH
- Math-5164 Semaev's Auxiliary Elliptic-Curve Index-Calculus Algorithm
- Math-5214 Cryptographic Replacement of Pseudorandom Steganographic Functions
- Math-5218 Optimal Fair Multiparty Coin Flipping
- Math-5219 Depth-Independent Attribute-Based Encryption
- Math-5222 Dimension Gaps in Lattice Reductions to Learning with Errors
- Math-5234 Error-Free Multiparty Homomorphic Secret Sharing
- Math-5235 Achievable Relations in Multi-Key Ciphertext Transformations
- Math-5272 Average-Case Metacomplexity Characterizations of One-Way Functions
- Math-5331 Evasive-LWE Research-Direction Discussion
- Math-5332 Cryptographic Equivalences for High-Energy Phenomena