2004 · 105 citations · 24 references
ComputingComputer ScienceCybersecurityCryptographyFormal MethodsSecurity ProtocolsCryptographic ComplexityCryptographic Protocol DesignCryptographic ProtocolsProtocol AnalysisProtocol VerificationSecurity Protocol VerificationConfidentialityCryptographic Protocol AnalysisEncryptionEncryption Protocol AnalysisEncryption ProtocolsFormal Methods For Security ProtocolsFormal Verification Of Cryptographic ProtocolsProtocol Formal Verification
In this article we present a technique for static analysis, correct with respect to complexity-theoretic definitions of security, of cryptographic protocols for checking whether these protocols satisfy confidentiality properties. The approach is similar to Abadi and Rogaway - we define patterns for cryptographic protocols (they did it for formal expressions), such that the protocol is secure iff the patterns are. We then statically analyse the patterns, they should be easier to analyse than the protocols themselves. We consider symmetric encryption as the cryptographic primitive in protocols. Handling this primitive has so far received comparatively less attention in approaches striving to unite the formal and computational models of cryptography.
24
A Mathematical Theory of Communication
Claude E. Shannon · Bell System Technical Journal · 1948 · 80.7K citations
Mihir Bellare, Phillip Rogaway · 1993 · 4.7K citations · Full text
A lattice model of secure information flow
Dorothy E. Denning · Communications of the ACM · 1976 · 1.9K citations · Full text