An Omniscience-Free Temporal Logic of Knowledge for Verifying Authentication Protocols

Ahmadi, Sharar; Fallah, Mehran S.

doi:10.1007/s41980-018-0087-9

Cited by 3 publications

(11 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The resulting logic is called TWS5. This logic successfully verifies a modified TESLA protocol -called M-TESLAwhich cannot be analyzed by the previous temporal epistemic logics that are not omniscience-free [4]. However, these logics make use of message permutation functions, which cause exponential run time [39].…”

Section: Inside the Logicsmentioning

confidence: 89%

“…The first approach, which makes the resulting temporal epistemic logic very expressive, is the fusion approach where epistemic and temporal modalities may appear in each other's scope without any restrictions. Moreover, the resulting logic may have axioms and rules that explore interactions between time and knowledge [5,8,23,4]. This approach has been used in developing logics applied in analyzing a wide range of security protocols.…”

Section: Expressivenessmentioning

confidence: 99%

“…Thus, the specification power of TBAN is more than its predecessors. This logic was a starting point in using both temporal and epistemic modalities for analyzing authentication protocols and later many other logics followed this approach [53,4,23,22,52,56,8]. For example, we can formalize authentication for NSPK as follows where the symbol 2 is read as "always":…”

Section: Inside the Logicsmentioning

confidence: 99%

“…Although TBAN is more expressive than its predecessors, it cannot analyze such protocols as M-TESLA, Mix, and Dual Signature protocols [4,17] since it is not omniscience-free.…”

Section: Inside the Logicsmentioning

confidence: 99%

“…Although BAN can safely verify some protocols, it does not verify some other ones successfully, e.g., it proved that the Needham-Schroeder Public Key protocol (NSPK for short) was secure but later it was shown that NSPK was vulnerable to manin-the-middle attack [46]. To promote the verification power of BAN, some extensions of it have been developed [27,3,60,62,61,17,4]. Moreover, researchers have developed some other logics of authentication that are not BAN-like, but are inherited from standard logics.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

On the Properties of Epistemic and Temporal Epistemic Logics of Authentication

Ahmadi¹,

Fallah²,

Pourmahdian

2019

IJCAI

View full text Add to dashboard Cite

The authentication properties of a security protocol are specified based on the knowledge gained by the principals that exchange messages with respect to the steps of that protocol. As there are many successful attacks on authentication protocols, different formal systems, in particular epistemic and temporal epistemic logics, have been developed for analyzing such protocols. However, such logics may fail to detect some attacks. To promote the specification and verification power of these logics, researchers may try to construct them in such a way that they preserve some properties such as soundness, completeness, being omniscience-free, or expressiveness. The aim of this paper is to provide an overview of the epistemic and temporal epistemic logics which are applied in the analysis of authentication protocols to find out how far these logical properties may affect analyzing such protocols. Povzetek: V preglednem prispevku je prestavljena epistemska inčasovna epistemska logika overitvenega postopka z namenom izboljšave delovanja.

show abstract

Section: Inside the Logicsmentioning

confidence: 89%

Section: Expressivenessmentioning

confidence: 99%

Section: Inside the Logicsmentioning

confidence: 99%

“…Although TBAN is more expressive than its predecessors, it cannot analyze such protocols as M-TESLA, Mix, and Dual Signature protocols [4,17] since it is not omniscience-free.…”

Section: Inside the Logicsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

On the Properties of Epistemic and Temporal Epistemic Logics of Authentication

Ahmadi¹,

Fallah²,

Pourmahdian

2019

IJCAI

View full text Add to dashboard Cite

show abstract

Design and Formal Analysis of an Authentication Protocol, eWMDP on Wearable Devices

Lü

Cao

et al. 2019

IEEE Access

View full text Add to dashboard Cite

For wearable devices, this paper proposes an authentication protocol eWMDP. We formally model and analyze it. In the execution model of the protocol, a Dolev-Yao adversary is constituted. With the above, various security properties can be defined for measuring security performance. Our protocol can achieve the injective-auth property, in which case it surpasses another existing wearable authentication protocol-WMDP. In addition, our analysis work is confirmed by Scyther and tamain-prover, and the two protocols are implemented on PC and on Ti CC3200 LAUNCHPAD widely used in wearable devices in the meanwhile. The results of experiments highlight the higher transmission efficiency of eWMDP under various configurations, including different platforms, sorts of combinations of encryption algorithms and hash algorithms, and sending packets in different sizes. INDEX TERMS Security protocol, formal analysis, wearable device protocol, scyther, tamarin-prover.

show abstract

Efficient Verification of Cryptographic Protocols with Dynamic Epistemic Logic

Chen

Deng

2020

Applied Sciences

View full text Add to dashboard Cite

The security of cryptographic protocols has always been an important issue. Although there are various verification schemes of protocols in the literature, efficiently and accurately verifying cryptographic protocols is still a challenging research task. In this work, we develop a formal method based on dynamic epistemic logic to analyze and describe cryptographic protocols. In particular, we adopt the action model to depict the execution process of the protocol. To verify the security, the intruder’s actions are analyzed. We model exactly the protocol applying our formal language and give the verification models according to the security requirements of this cryptographic protocol. With analysis and proof on a selected example, we show the usefulness of our method. The result indicates that the selected protocol meets the security requirements.

show abstract

An Omniscience-Free Temporal Logic of Knowledge for Verifying Authentication Protocols

Cited by 3 publications

References 23 publications

On the Properties of Epistemic and Temporal Epistemic Logics of Authentication

On the Properties of Epistemic and Temporal Epistemic Logics of Authentication

Design and Formal Analysis of an Authentication Protocol, eWMDP on Wearable Devices

Efficient Verification of Cryptographic Protocols with Dynamic Epistemic Logic

Contact Info

Product

Resources

About