A logic of knowledge and belief for reasoning about computer security

Author

Moser, Louise E.

Author_Institution

Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA

fYear

1989

fDate

11-14 Jun 1989

Firstpage

57

Lastpage

63

Abstract

A nonmonotonic logic of belief based on a combined monotonic logic of knowledge and belief is described. Unlike previous nonmonotonic logics of belief, this logic contains an `unless´ operator by means of which preference for beliefs and refutation of those beliefs can be expressed. An application of the logic to an encryption-based key distribution protocol is given. Existing formal analyses assume the security of encrypted messages and do not deal with the effects of compromise of that security. This logic is well suited for reasoning about the consequences of refutation of the presumption that encrypted messages are secure

Keywords

formal logic; security of data; belief preference; belief refutation; computer security; encryption-based key distribution protocol; monotonic logic of knowledge; nonmonotonic logic of belief; presumption; security compromise; unless operator; Authentication; Computer science; Computer security; Control systems; Cryptography; Distributed computing; Information security; Logic; Protocols; Timing;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Security Foundations Workshop II, 1989., Proceedings of the

Conference_Location

Franconia, NH

Type

conf

DOI

10.1109/CSFW.1989.40587

Filename

40587