Sciweavers

1401 search results - page 7 / 281
» Randomness in Interactive Proofs
Sort
View
76
Voted
ACG
2009
Springer
15 years 8 months ago
Randomized Parallel Proof-Number Search
Jahn-Takeshi Saito, Mark H. M. Winands, H. Jaap va...
91
Voted
PKC
2005
Springer
98views Cryptology» more  PKC 2005»
15 years 7 months ago
A Verifiable Random Function with Short Proofs and Keys
Yevgeniy Dodis, Aleksandr Yampolskiy
72
Voted
STOC
1998
ACM
115views Algorithms» more  STOC 1998»
15 years 6 months ago
On the Complexity of Unsatisfiability Proofs for Random k-CNF Formulas
Paul Beame, Richard M. Karp, Toniann Pitassi, Mich...
ISTCS
1995
Springer
15 years 5 months ago
On the Role of Shared Randomness in Two Prover Proof Systems
Mihir Bellare, Uriel Feige, Joe Kilian
83
Voted
CCS
2008
ACM
15 years 3 months ago
Towards automated proofs for asymmetric encryption schemes in the random oracle model
Judicaël Courant, Marion Daubignard, Cristian...