By Topic

Every statement carries several fine-grained topic tags, StackExchange-style, in addition to its broad area. Click a tag to see every statement carrying it; size is scaled by how many statements do.

Average Case Hardness 12 Random Oracle Model 12 Black Box Separations 11 Time Space Tradeoffs 10 Collision Resistant Hashing 8 Generic Group Model 8 Pseudorandom Permutations 8 Quantum Query Complexity 8 Learning Parity With Noise 7 Code Based Cryptography 6 Collision Finding 6 Limited Independence 6 One Way Functions 6 Private Information Retrieval 6 Quantum Cryptography 6 Quantum Random Oracle Model 5 Snarks 5 Block Ciphers 4 Dual Distance 4 Learning With Errors 4 Proof Size Lower Bounds 4 Pseudorandom Correlation Functions 4 Randomness Extraction 4 Threshold Secret Sharing 4 Compressed Oracle 3 Garbled Circuits 3 Indifferentiability 3 Planted Constraint Satisfaction 3 Pseudorandom Generators 3 Quantum Encryption Notions 3 Quantum Information 3 Randomized Encodings 3 Shuffle Model 3 Signature Schemes 3 Tight Reductions 3 Adaptivity 2 Additive Randomized Encodings 2 Arithmetic Cryptography 2 Blind Signatures 2 Circular Security 2 Commitment Schemes 2 Direct Product Theorems 2 Discrete Logarithm 2 Expander Graphs 2 Feistel Networks 2 Fiat Shamir 2 Fine Grained Cryptography 2 Fully Homomorphic Encryption 2 Key Agreement 2 Locality Preserving Hashing 2 Non Interactive Key Exchange 2 Non Interactive Secure Computation 2 Oblivious Transfer 2 Overlap Gap Property 2 Planted Subgraph Problems 2 Randomness Complexity 2 Reed Solomon Codes 2 Registration Based Encryption 2 Search Trees 2 Sum Of Squares 2 Syndrome Decoding 2 T Wise Independence 2 Anonymity 1 Backdoored Primitives 1 Batch Verification 1 Broadcast Encryption 1 Byzantine Agreement 1 Coin Tossing 1 Continuous Group Key Agreement 1 Distributed Discrete Logarithm 1 Fault Tolerant Circuits 1 Incompressible Encryption 1 Interactive Oracle Proofs 1 Leakage Resilient Circuits 1 Leftover Hash Lemma 1 Linear Pcps 1 Locally Computable Hashing 1 Locally Testable Codes 1 Log Rank Conjecture 1 Minimum Circuit Size Problem 1 Mirror Theory 1 Multi Source Extractors 1 Oblivious Linear Evaluation 1 One Shot Signatures 1 Orthogonal Vectors 1 Parallel Repetition 1 Physically Uncloneable Functions 1 Presampling 1 Proximity Testing 1 Pseudorandom Codes 1 Pseudorandom Quantum States 1 Quantum Key Agreement 1 Random Sources 1 Space Bounded Computation 1 Stabilizer Codes 1 Threshold Signatures 1 Time Lock Puzzles 1 Verifiable Delay Functions 1 Watermarking 1 Witness Encryption 1