Title :
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
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;
Conference_Titel :
Computer Security Foundations Workshop II, 1989., Proceedings of the
Conference_Location :
Franconia, NH
DOI :
10.1109/CSFW.1989.40587
