Pages that link to "Item:Q1273742"

The following pages link to Modern cryptography, probabilistic proofs and pseudo-randomness (Q1273742):

Displaying 22 items.

• Rapidly computing sparse Legendre expansions via sparse Fourier transforms (Q521921) (← links)
• A consequence of a proof of the one-way function existence for the problem of macroscopic superpositions (Q602636) (← links)
• Zero-knowledge identification scheme based on Weil pairing (Q639425) (← links)
• A note on Yao's theorem about pseudo-random generators (Q662183) (← links)
• Exploring confusion in product ciphers through regression analysis (Q881850) (← links)
• Reducing complexity assumptions for statistically-hiding commitment (Q1027978) (← links)
• An overview of distinguishing attacks on stream ciphers (Q1032489) (← links)
• Quantum lower bounds for the Goldreich-Levin problem (Q1045938) (← links)
• A simple remote user authentication scheme (Q1410075) (← links)
• Interactive and probabilistic proof-checking (Q1577488) (← links)
• Proofs of proximity for context-free languages and read-once branching programs (Q1640993) (← links)
• In search of an easy witness: Exponential time vs. probabilistic polynomial time. (Q1872732) (← links)
• More efficient PAC-learning of DNF with membership queries under the uniform distribution (Q1878685) (← links)
• A tight parallel repetition theorem for partially simulatable interactive arguments via smooth KL-divergence (Q2102080) (← links)
• A probabilistic polynomial-time process calculus for the analysis of cryptographic protocols (Q2368990) (← links)
• Practical construction and analysis of pseudo-randomness primitives (Q2482337) (← links)
• Quantum algorithms for the Goldreich-Levin learning problem (Q2684273) (← links)
• Using the FGLSS-Reduction to Prove Inapproximability Results for Minimum Vertex Cover in Hypergraphs (Q3088179) (← links)
• (Q4615809) (← links)
• Pseudo-deterministic Proofs (Q4993280) (← links)
• (Q5121910) (← links)
• Appraising two decades of distributed computing theory research (Q5138493) (← links)