An incremental refinement approach to a development of TMN protocol

The Tatebayashi, Matsuzaki and Newman (TMN) protocol is a key exchange cryptographic protocol for mobile communication systems. This paper presents an incremental formal modeling of the TMN protocol using Event-B method. We model in this paper the protocol step by step using refinement, a technique of Event-B. The first step will be the modeling of the most abstract specification of the protocol. Then by the second refinement more details of the protocol specification will be added to the model. By this approach, the model will be a more explicit representation of the target protocol by each refinement. In the developed Event-B models of the TMN protocol described in this paper, all proofs are generated and discharged by the Rodin tool.

[1]  Natsume Matsuzaki,et al.  Key Distribution Protocol for Digital Mobile Communication Systems , 1989, CRYPTO.

[2]  Jean-Raymond Abrial,et al.  The B-book - assigning programs to meanings , 1996 .

[3]  Ralph-Johan Back,et al.  Distributed cooperation with action systems , 1988, TOPL.

[4]  Ralph-Johan Back,et al.  Decentralization of Process Nets with Centralized Control , 1983, PODC.

[5]  Leslie Lamport,et al.  The temporal logic of actions , 1994, TOPL.

[6]  Bernard P. Zajac.  Applied cryptography: Protocols, algorithms, and source code in C , 1994 .

[7]  Michael Butler,et al.  Incremental Design of Distributed Systems with Event-B , 2009 .

[8]  Willem P. de Roever,et al.  Data Refinement: Model-oriented Proof Theories and their Comparison , 1998, Cambridge Tracts in Theoretical Computer Science.

[9]  Ralph-Johan Back,et al.  Refinement Calculus, Part II: Parallel and Reactive Programs , 1989, REX Workshop.

[10]  Leslie Lamport,et al.  Specifying Systems: The TLA+ Language and Tools for Hardware and Software Engineers [Book Review] , 2002, Computer.

[11]  Ridha Khédri,et al.  Modeling and Verification of Cryptographic Protocols Using Coloured Petri Nets and Design/CPN , 2005, Nord. J. Comput..

[12]  Jean-Raymond Abrial,et al.  Modeling in event-b - system and software engineering by Jean-Raymond Abrial , 2010, SOEN.

[13]  K. Mani Chandy.  Parallel program design , 1989 .

[14]  K. Mani Chandy,et al.  Parallel program design - a foundation , 1988 .

[15]  Ralph-Johan Back,et al.  Decentralization of process nets with centralized control , 1983, PODC '83.

[16]  Peter Y. A. Ryan,et al.  The modelling and analysis of security protocols: the csp approach , 2000 .

[17]  Neil Evans,et al.  Redevelopment of an industrial case study using event-B and Rodin , 2007 .