Formal verification of a SHA-1 circuit core using ACL2

Lecture Notes in Computer Science

Volumn 3603, Issue , 2005, Pages 326-341

  Toma, Diana ^a   Borrione, Dominique ^a  

^a TIMA LABORATORY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY; SMART CARDS; SPECIFICATIONS; STANDARDS; THEOREM PROVING;

INTERMEDIATE DIGEST FUNCTIONS; RTL DESIGN; SHA-1 COMPONENTS; SMART CARD READERS;

COMPUTER CIRCUITS;

EID: 26844556563     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11541868_21     Document Type: Conference Paper

References (9)

1. National Institute of Standards and Technology: "Secure Hash Standard", Federal Information Processing Standards Publication 180-2, 2002.
2. D. Toma, D. Borrione: "SHA Formalization", ACL2 Workshop, Boulder, USA, 2003.
3. D. Toma, D. Borrione: "Verification of a cryptographic circuit: SHA-1 using ACL2", ACL2 Workshop, Austin, USA, 2004.
4. M. Kaufmann, P. Manolios, and J S. Moore: "Computer-Aided reasoning: ACL2 An approach."(Vol.1) and "ACL2 Case Studies" (Vol.2), Kluwer Academic Press, 2000.
5. D. Toma, D. Borrione, G. Al-Sammane: "Combining several paradigms for circuit validation and verification", in Construction and Analysis of Safe, Secure, and Interoperable Smart Devices, LNCS, Vol 3362/2005, pp. 229.
6. IEEE CS: 1076.6-1999 IEEE Standard for VHDL Register Transfer Level (RTL) Synthesis, New York; March 2000.
7. O. Coudert, C. Berthet, J.C. Madre: "Verification of synchronous sequential machines based on symbolic execution", in Automatic Verification Methods for Finite State Systems, LNCS No407, Springer, pp.365-373.
8. R. E. Bryant, S. K. Lahiri, S. A. Seshia: "Modeling and Verifying Systems using a Logic of Counter Arithmetic with Lambda Expressions and Uninterpreted Functions", in Computer Aided Verification, LNCS 2404, pp. 78-99, 2002.
9. M. N. Velev, R. E. Bryant: "EVC: A Validity Checker for the Logic of Equality with Uninterpreted Functions and Memories, Exploiting Positive Equality and Conservative Transformations", in Computer Aided Verification, LNCS 2102, 2001.