Fabio Massacci, Laura Marraro  Home/Search
Context Related
| dis.uniroma1.it/pu...CSWUSletter.ps.gz ing.unitn.it/~mass...arr99LICSW.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: belllabs.com/who/nch/f...program (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Providing formal assurance of correctness is a key issue for cryptographic algorithms. Yet, automated reasoning tools have only been used for the verification of security protocols, and almost never for the verification and cryptanalysis of the cryptographic algorithms on which those protocols rely. We claim that one can use logic for encoding the low-level properties of state-of-the-art cryptographic algorithms and then use automated theorem proving for reasoning about them. We call ... (Update)
Context of citations to this paper: More
...cryptographic algorithms and then use automated theorem proving for reasoning about them. This approach is called logical cryptanalysis [Mas99] Protocol layer : Formal methods have been developed since twenty years to support the verification of protocols. Some specialised...
Cited by: More
Is Quantum Search Practical? - George Viamontes Igor (Correct)
Goal-Oriented Elaboration of Security Requirements - Fontaine, van Lamsweerde.. (2001) (Correct)
Similar documents (at the sentence level):
25.1%: Logical Cryptanalysis as a SAT Problem: the Encoding of the.. - Massacci, Marraro (1999) (Correct)
5.0%: A New Challenge for Automated Reasoning: Verification and.. - Laura Marraro And (Correct)
Active bibliography (related documents): More All
1.3: Using Walk-SAT and Rel-SAT for Cryptographic Key Search - Massacci (1999) (Correct)
0.2: Summary - My Major Research (Correct)
0.1: Disjunction and Modular Goal-directed Proof Search - Stone (Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.5: Formal Verification of Cardholder Registration in SET - Bella, Massacci, Paulson.. (2000) (Correct)
0.5: The Taming of the (X)OR - Baumgartner, Massacci (2000) (Correct)
0.3: Data Encryption Standard as a Logic Program and Logical.. - Hietalahti (Correct)
BibTeX entry: (Update)
L. Marraro, F. Massacci , "Towards the Formal Verification of Ciphers: Logical Cryptanalysis of DES". In E. Clarke and N. Heintze, editors, Third lics workshop on formal methods and security protocols. Federated Logic Conferences FLOC-99, July 1999. http://citeseer.ist.psu.edu/massacci99towards.html More
@misc{ marraro99towards,
author = "L. Marraro and F. Massacci",
title = "Towards the Formal Verification of Ciphers: Logical Cryptanalysis of DES",
text = "L. Marraro, F. Massacci , Towards the Formal Verification of Ciphers: Logical
Cryptanalysis of DES. In E. Clarke and N. Heintze, editors, Third lics workshop
on formal methods and security protocols. Federated Logic Conferences FLOC-99,
July 1999.",
year = "1999",
url = "citeseer.ist.psu.edu/massacci99towards.html" }
Citations (may not include all citations):1726 Graph-based algorithms for boolean function manipulation - Bryant - 1986
322 Breaking and fixing the Needham-Schroeder public-key protoco.. - Lowe - 1996
288 Linear cryptanalysis method for DES cipher (context) - Matsui - 1994
276 Applied Cryptography: Protocols (context) - Schneier - 1994
263 The inductive approach to verifying cryptographic protocols - Paulson - 1998
190 Using CSP look-back techniques to solve real-world SAT insta.. - Bayardo, Schrag - 1997
184 Automated analysis of cryptographic protocols using Murphi - Mitchell, Mitchell et al. - 1997
171 Prudent engineering practice for cryptographic protocols - Abadi, Needham - 1996
97 Experimental results on the crossover point in random 3SAT - Crawford, Auton - 1996
85 SATO: an efficient propositional prover - Zhang - 1997
80 The first experimental cryptanalysis of the Data Encryption .. (context) - Matsui - 1994
75 Multiple valued minimization for PLA optimization (context) - Rudell, Sangiovanni-Vincentelli - 1987
52 An algorithm to evaluate quantified boolean formulae - Cadoli, Giovanardi et al. - 1998
51 Programming Satan's computer - Anderson, Needham - 1996
19 Resolution for quantified boolean formulas (context) - Buning, Karpinski et al. - 1995
13 DES is not a group (context) - Campbell, Weiner - 1992
11 La Sapienza (context) - Marraro, Massacci et al. - 1999
6 An attack on a recurive authentication protocol (context) - Ryan, Schneider - 1998
4 and the Group of Computer Experts of the central banks of th.. (context) - Payment, Systems - 1996
4 Differential cryptanalisis of DES-like cryptosystems (context) - Biham, Shamir - 1991
3 La Sapienza (context) - Ascione, dei et al. - 1999
3 the cryptanalysis of rotor machines and substitution-permuta.. (context) - Andleman, Reeds - 1982
2 satisfiability: the second DIMACS implementation challenge (context) - Johnson, Trick et al. - 1996
2 Request for comments on candidate algorithms for the Advance.. (context) - of, Technology - 1998
1 DES key search project information (context) - Research - 1998
Documents on the same site (http://www.cs.bell-labs.com/who/nch/fmsp99/program.html): More
CAPSL Intermediate Language - Denker, Millen (1999) (Correct)
Efficient Infinite-State Analysis of Security Protocols - Huima (1999) (Correct)
Undecidability of Bounded Security Protocols - Mitchell (1999) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC