Verifying Extended Criteria for the Interoperability of Security Devices
In the next years, smart cards are going to become the main personal identification document in many nations. In particular, both Europe and United States are currently working to this aim. Therefore, tens of millions of smart cards, based on hardware devices provided by many different manufacturers, will be distributed all over the world, and used in particular to accomplish the security tasks of electronic authentication and electronic signature. In this context, the so called Common Criteria define the security requirements for digital signature devices. Unfortunately, these criteria do not address any interoperability issue between smart cards of different manufacturers, which usually implement digital signature process in still correct but slightly different ways.
To face the interoperability problem, we realized a complete testing environment whose core is the Crypto Probing System ©Nestor Lab, an abstract interface to a generic cryptographic smart card, embedding a standard model of the correct card behavior, which can be used to test the digital signature process behavior, also in the presence of alternate or disturbed command sequences, in conjunction with automatic verification techniques such as model checking. The framework allows to verify abstract behavior models against real smart cards, so it can be used to automatically verify the Common Criteria as well as the extended interoperability criteria above and many other low-level constraints. In particular, in this paper we show how we can verify that the card, in the presence of a sequence of (partially) modified commands, rejects them without any side effect, remaining usable, or accepts them, generating a correct final result.
KeywordsModel Check Smart Card Digital Signature Process Common Criterion Correct Behavior
Unable to display preview. Download preview PDF.
- 1.CEN: TC224 WG15Google Scholar
- 2.D.M. S.O. n. 229 della G.U. 261 del 9/11/2007 Regole tecniche della Carta d’identita elettronica (Technical Rules for the Eletronic Identity Card) (November 8, 2007)Google Scholar
- 3.Common Criteria for Information Technology Security Evaluation (September 2006)Google Scholar
- 4.CEN WORKSHOP AGREEMENT: Cwa 14169 (March 2004)Google Scholar
- 6.Toll, D.C., Weber, S., Karger, P.A., Palmer, E.R., McIntosh, S.K.: Tooling in Support of Common Criteria Evaluation of a High Assurance Operating System. IBM Thomas J. Watson Research Center Report (2008)Google Scholar
- 7.Chapman, R.: Correctness by construction: a manifesto for high integrity software. In: SCS 2005: Proceedings of the 10th Australian workshop on Safety critical systems and software, pp. 43–46. Australian Computer Society, Inc. (2006)Google Scholar
- 8.CMurphi Web Page, http://www.di.univaq.it/gdellape/murphi/cmurphi.php
- 9.Michael, C., Radosevich, W.: Black box security testing tools. Cigital (2005)Google Scholar
- 11.Della Penna, G., Intrigila, B., Melatti, I., Minichino, M., Ciancamerla, E., Parisse, A., Tronci, E., Venturini Zilli, M.: Automatic verification of a turbogas control system with the Murϕ verifier. In: Maler, O., Pnueli, A. (eds.) HSCC 2003. LNCS, vol. 2623, pp. 141–155. Springer, Heidelberg (2003)CrossRefGoogle Scholar