by Nevin Heintze, J. D. Tygar
IEEE Transactions on Software Engineering
http://www.cs.cmu.edu/afs/cs/user/nch/ftp/security-model.ps.Z
Add To MetaCart
Abstract:
We give a formal model of protocol security. Our model allows us to reason about the security of protocols, and considers issues of beliefs of agents, time, and secrecy. We prove a composition theorem which allows us to state sufficient conditions on two secure protocols A and B such that they may be combined to form a new secure protocol C. Moreover, we give counter-examples to show that when the conditions are not met, the protocol C may not be secure. I.
Citations
|
1747
|
Time, clocks and the ordering of events in a distributed system
– Lamport
- 1978
|
|
947
|
A Logic for Authentication
– Burrows, Abadi, et al.
- 1990
|
|
703
|
On the security of public key protocols
– Dolev, Yao
- 1983
|
|
167
|
Synthesis of synchronization skeletons for branching time temporal logic
– Clarke, Emerson
- 1981
|
|
108
|
Model checking vs. theorem proving: A manifesto
– Halpern, Vardi
- 1991
|
|
104
|
Symbolic Model Checking: States and Beyond
– Burch, Clarke, et al.
- 1990
|
|
95
|
E cient and Timely Mutual Authentication
– Otway, Rees
- 1987
|
|
86
|
An efficient probabilistic public-key encryption scheme which hides all partial information
– Blum, Goldwasser
- 1985
|
|
77
|
Applying Formal Methods to the Analysis of Key Management Protocol
– Meadows
- 1992
|
|
63
|
Probabilistic encryption and how to play mental poker
– Goldwasser, Micali
- 1982
|
|
53
|
The Use of Logic in the Analysis of Cryptographic Protocols
– Syverson
- 1991
|
|
49
|
A Logical Language for Specifying Cryptographic Protocol Requirements
– Syverson, Meadows
- 1993
|
|
47
|
The power of temporal proofs
– Abadi
- 1989
|
|
47
|
Cryptographic Protocols
– Merritt
- 1983
|
|
46
|
Adding Time to a Logic of Authentication
– Syverson
- 1993
|
|
45
|
On the security of multi-party ping pong protocols
– Even, Goldreich
- 1983
|
|
44
|
A Logic of Communication in a Hostile Environment
– Bieber
- 1990
|
|
42
|
Systematic Design of a Family of Attack-Resistant Authentication Protocols
– Bird, Gopal, et al.
|
|
35
|
A decision procedure for a class of Herbrand set constraints
– Heintze, Jaffar
- 1990
|
|
6
|
A key management scheme for end-to-end encryption and a formal verification of its security
– Kasami, Yamamura, et al.
- 1982
|
|
4
|
Basic Tense Logic", Handbook of Philosophical Logic, Volume II
– Burgess
- 1986
|
|
4
|
Timed Models for Protocol Security
– Heintze, Tygar
- 1992
|
|
3
|
Time, Logic and Computation", Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency
– Benthem
- 1988
|
|
1
|
Time, Logic and Computation ", Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency
– Benthem
- 1988
|
