A Novel Approach to Automatic Security Protocol Analysis Based on Authentication Event Logic

Xiao, Meihua; Ma, Chenglin; Deng, C.Y; Zhu, Ke

doi:10.1049/cje.2015.01.031

Cited by 10 publications

(3 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The proof system of event logic is improved from first-order logic, including a series of axioms, theorems, and inference rules. The axiom system of event logic includes six core axioms, which are key axiom, causality axiom, disjoint axiom, honesty axiom, flow relation, and random number axiom [28,29]. These axioms constitute the core of logic proof system, which can be used to prove whether the authentication and confidentiality of the protocol are satisfied.…”

Section: The Event Logic and Its Extension 321 Brief Introduction Of ...mentioning

confidence: 99%

A Formal Model for Analyzing Fair Exchange Protocols Based on Event Logic

Yang,

Xiao,

2024

CMES

View full text Add to dashboard Cite

Fair exchange protocols play a critical role in enabling two distrustful entities to conduct electronic data exchanges in a fair and secure manner. These protocols are widely used in electronic payment systems and electronic contract signing, ensuring the reliability and security of network transactions. In order to address the limitations of current research methods and enhance the analytical capabilities for fair exchange protocols, this paper proposes a formal model for analyzing such protocols. The proposed model begins with a thorough analysis of fair exchange protocols, followed by the formal definition of fairness. This definition accurately captures the inherent requirements of fair exchange protocols. Building upon event logic, the model incorporates the time factor into predicates and introduces knowledge set axioms. This enhancement empowers the improved logic to effectively describe the state and knowledge of protocol participants at different time points, facilitating reasoning about their acquired knowledge. To maximize the intruder's capabilities, channel errors are translated into the behaviors of the intruder. The participants are further categorized into honest participants and malicious participants, enabling a comprehensive evaluation of the intruder's potential impact. By employing a typical fair exchange protocol as an illustrative example, this paper demonstrates the detailed steps of utilizing the proposed model for protocol analysis. The entire process of protocol execution under attack scenarios is presented, shedding light on the underlying reasons for the attacks and proposing corresponding countermeasures. The developed model enhances the ability to reason about and evaluate the security properties of fair exchange protocols, thereby contributing to the advancement of secure network transactions.

show abstract

Section: The Event Logic and Its Extension 321 Brief Introduction Of ...mentioning

confidence: 99%

A Formal Model for Analyzing Fair Exchange Protocols Based on Event Logic

Yang,

Xiao,

2024

CMES

View full text Add to dashboard Cite

show abstract

“…Formal methods, theory, and supporting tools can aid the design, analysis, and verification of the securityrelated and cryptographic protocols used over open networks and distributed systems [14,15] . Formal methods, including model checking and theorem proving have been applied to analyze the security of cryptographic protocols.…”

Section: Introductionmentioning

confidence: 99%

Formal Analysis and Improvement on Ultralightweight Mutual Authentication Protocols of RFID

Xiao

Zhong

et al. 2019

Chin. j. electron.

Self Cite

View full text Add to dashboard Cite

“…mechanism of LoET, and focused on the latest supplement to the logical framework, which can be used to prove the security attributes of the cryptographic protocols [3]. Now LoET is an axiomatic method based on theorem proving and this logic is designed around a message automation with actions for possible protocol steps [3], [6]. Moreover, this theorem ensures that any well-typed protocol is robustly safe under attack while reasoning only about the actions of honest principals in the protocols [3].…”

Section: Introductionmentioning

confidence: 99%

LoET-E: A Refined Theory for Proving Security Properties of Cryptographic Protocols

et al. 2019

Self Cite

View full text Add to dashboard Cite

Nowadays, more and more new cryptographic protocols are emerging, and the security analysis of emerging cryptographic protocols is increasingly important. The logic of events is an axiomatic method based on theorem proving, designed around message automation with actions for possible protocol steps; it figured out types of information transmitted in the protocols and also presented novel proof rules and mechanism. However, with the emergence of various cryptographic protocols, the logic of events lacks corresponding axioms and rules in the process of proving certain cryptographic protocols, so it needs a further extension. Based on the logical framework of protocol composition logic, this paper presents a refined theory of the logic of events called LoET-E, in which the novel rules about the freshness of nonces, the event attributes of messages, and the states of the predicate is presented; the concepts of Fresh, Gen and FirstSend is introduced; and the definition of has and the honesty axiom of LoET is extended. The refined theory can guarantee the correctness, integrity, and validity of the original axioms, ensure the consistency of event classes and basic sequences in the proof process, reduce the complexity and redundancy in the protocol analysis process, and most importantly, extend the provable range of cryptographic protocols. INDEX TERMS Cryptographic protocols, logic of events, LoET-E, theorem proving, information security.

show abstract

A Novel Approach to Automatic Security Protocol Analysis Based on Authentication Event Logic

Cited by 10 publications

References 11 publications

A Formal Model for Analyzing Fair Exchange Protocols Based on Event Logic

A Formal Model for Analyzing Fair Exchange Protocols Based on Event Logic

Formal Analysis and Improvement on Ultralightweight Mutual Authentication Protocols of RFID

LoET-E: A Refined Theory for Proving Security Properties of Cryptographic Protocols

Contact Info

Product

Resources

About