Sciweavers

407 search results - page 9 / 82
» Malleable Proof Systems and Applications
Sort
View
WSC
1989
15 years 2 months ago
A general purpose animator
Proof Animationā„¢ is a family of products for animating discrete event simulations. Proof is available in a variety of versions, including an inexpensive, student version, midsiz...
Daniel T. Brunner, James O. Henriksen
94
Voted
INFORMATICALT
2010
103views more  INFORMATICALT 2010»
15 years 6 days ago
Formal Correctness Proof for DPLL Procedure
The DPLL procedure for the SAT problem is one of the fundamental algorithms in computer science, with many applications in a range of domains, including software and hardware veriļ...
Filip Maric, Predrag Janicic
CRYPTO
2011
Springer
222views Cryptology» more  CRYPTO 2011»
14 years 1 months ago
Computer-Aided Security Proofs for the Working Cryptographer
Abstract. We present EasyCrypt, an automated tool for elaborating security proofs of cryptographic systems from proof sketches—compact, formal representations of the essence of a...
Gilles Barthe, Benjamin Grégoire, Sylvain H...
112
Voted
CRYPTO
2007
Springer
106views Cryptology» more  CRYPTO 2007»
15 years 8 months ago
Simulatable VRFs with Applications to Multi-theorem NIZK
Abstract. This paper introduces simulatable verifiable random functions (sVRF). VRFs are similar to pseudorandom functions, except that they are also verifiable: corresponding to...
Melissa Chase, Anna Lysyanskaya
162
Voted
LICS
1991
IEEE
15 years 5 months ago
On the Deduction Rule and the Number of Proof Lines
d Abstract) Maria Luisa Bonetāˆ— Samuel R. Bussāˆ— Department of Mathematics Department of Mathematics U.C. Berkeley U.C. San Diego Berkeley, California 94720 La Jolla, California ...
Maria Luisa Bonet, Samuel R. Buss