Public-key cryptography from different assumptions
From MaRDI portal
Recommendations
Cited in
(58)- Input locality and hardness amplification
- Expander-based cryptography meets natural proofs
- Public-key cryptography in the fine-grained setting
- Computational barriers in minimax submatrix detection
- Solving the learning parity with noise's open question
- Complexity theory. Abstracts from the workshop held November 14--20, 2021 (hybrid meeting)
- On public key encryption from noisy codewords
- On the one-way function candidate proposed by Goldreich
- Fine-Grained Cryptography
- Cryptography from learning parity with noise
- New Algorithms for Learning in Presence of Errors
- Candidate one-way functions based on expander graphs
- A dichotomy for local small-bias generators
- The densest k-subhypergraph problem
- Fast pseudorandom functions based on expander graphs
- Cryptographic hardness of random local functions. Survey
- scientific article; zbMATH DE number 5666449 (Why is no real title available?)
- On the security of Goldreich's one-way function
- On the complexity of random satisfiability problems with planted solutions
- Algebraic attacks against random local functions and their countermeasures
- A nearly tight sum-of-squares lower bound for the planted clique problem
- Breaking thermaxBarrier: Enhanced Approximation Algorithms for Partial Set Multicover Problem
- Sherali-Adams integrality gaps matching the log-density threshold
- The Complexity of Public-Key Cryptography
- Expander-Based Cryptography Meets Natural Proofs
- Structure versus hardness through the obfuscation lens
- Polynomial integrality gaps for strong SDP relaxations of densest k-subgraph
- Approximation algorithms and hardness of the \(k\)-route cut problem
- Planted Dense Subgraphs in Dense Random Graphs Can Be Recovered using Graph-based Machine Learning
- scientific article; zbMATH DE number 7758323 (Why is no real title available?)
- Sampling Graphs without Forbidden Subgraphs and Unbalanced Expanders with Negligible Error
- Public-key encryption from homogeneous CLWE
- Multi-party homomorphic secret sharing and sublinear MPC from sparse LPN
- Indistinguishability obfuscation
- Hardness self-amplification: simplified, optimized, and unified
- Sum-of-squares lower bounds for densest k-subgraph
- Public-key encryption, local pseudorandom generators, and the low-degree method
- Cryptography from planted graphs: security with logarithmic-size messages
- \(k\)-SUM in the sparse regime: complexity and applications
- Lossy cryptography from code-based assumptions
- A systematic study of sparse LWE
- Is ML-based cryptanalysis inherently limited? Simulating cryptographic adversaries via gradient-based methods
- \textsf{BitGC}: garbled circuits with 1 bit per gate
- Fine-grained complexity in a world without cryptography
- Somewhat homomorphic encryption from linear homomorphism and sparse LPN
- Lossy cryptography from code-based assumptions dense-sparse LPN: a new subexponentially hard LPN variant in SZK
- Indistinguishability obfuscation from bilinear maps and LPN variants
- Indistinguishability obfuscation from well-founded assumptions
- The strongish planted clique hypothesis and its consequences
- Fast pseudorandom correlation functions from sparse LPN
- Pseudorandom correlation generators for multiparty Beaver triples over \(\mathbb{F}_2\)
- Slightly sublinear trapdoor hash functions and PIR from low-noise LPN
- Key-agreement with perfect completeness from random oracles
- Improved search-to-decision reduction for random local functions
- Spectral refutations of semirandom k-LIN over larger fields
- New constructions of pseudorandom codes
- Structured-seed local pseudorandom generators and their applications
- From laconic zero-knowledge to public-key cryptography. Extended abstract
This page was built for publication: Public-key cryptography from different assumptions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2875143)
