Normal view MARC view ISBD view

Kripke semantics for epistemic logic of relational information between ciphertexts./

By: Hagihara, Shigeki.
Contributor(s): Oguro, Hiroaki | Yonezaki, Naoki.
Description: vol. 7, refs., appendix.ISSN: 1908-1995.Other title: Philippine Computing Journal.Subject(s): EPISTEMIC LOGIC | KRIPKE SEMANTICS | RELATIONAL INFORMATION BETWEEN CIPHERTEXTS | SECURITY PROTOCOL ANALYSISDDC classification: 050/H12 Summary: By configuring an adequate set of messages obtained by an adversary and analyzing the information which can be obtained by an adversary, it is possible to verify the secrecy of cryptography protocols. We have already proposed a deduction system for analyzing whether an adversary can obtain relational information between contents or keys of two ciphertexts, such as "the contents of two ciphertexts are equal" or "the keys of two cipehrtexts are different". We have also proposed the semantics of this system. In the semantics, acquisition of relational information by an adversary is intuitionistically defined as his ability to show the evidence to succeed in obtaining the information. In this paper, we reconsider the deduction system as a kind of epistemic logic, and give Kripke semantics for the system. In Kripke semantics, acquisition of relational information by an adversary can be naturally defined as his knowledge of relational information. We also make a comparison between the two semantics.

By configuring an adequate set of messages obtained by an adversary and analyzing the information which can be obtained by an adversary, it is possible to verify the secrecy of cryptography protocols. We have already proposed a deduction system for analyzing whether an adversary can obtain relational information between contents or keys of two ciphertexts, such as "the contents of two ciphertexts are equal" or "the keys of two cipehrtexts are different". We have also proposed the semantics of this system. In the semantics, acquisition of relational information by an adversary is intuitionistically defined as his ability to show the evidence to succeed in obtaining the information. In this paper, we reconsider the deduction system as a kind of epistemic logic, and give Kripke semantics for the system. In Kripke semantics, acquisition of relational information by an adversary can be naturally defined as his knowledge of relational information. We also make a comparison between the two semantics.

There are no comments for this item.

Log in to your account to post a comment.