English
Related papers

Related papers: A Hybrid Analysis for Security Protocols with Stat…

200 papers

Many cryptographic protocols are designed to achieve their goals using only messages passed over an open network. Numerous tools, based on well-understood foundations, exist for the design and analysis of protocols that rely purely on…

Cryptography and Security · Computer Science 2018-04-17 Joshua D. Guttman , Moses D. Liskov , John D. Ramsdell , Paul D. Rowe

Many cryptographic protocols are intended to coordinate state changes among principals. Exchange protocols coordinate delivery of new values to the participants, e.g. additions to the set of values they possess. An exchange protocol is fair…

Cryptography and Security · Computer Science 2009-10-23 Joshua D. Guttman

Permissioned ledger technologies have gained significant traction over the last few years. For practical reasons, their applications have focused on transforming narrowly scoped use-cases in isolation. This has led to a proliferation of…

Cryptography and Security · Computer Science 2021-05-11 Ermyas Abebe , Yining Hu , Allison Irvin , Dileban Karunamoorthy , Vinayaka Pandit , Venkatraman Ramakrishna , Jiangshan Yu

Enrich-by-need protocol analysis is a style of symbolic protocol analysis that characterizes all executions of a protocol that extend a given scenario. In effect, it computes a strongest security goal the protocol achieves in that scenario.…

Cryptography and Security · Computer Science 2018-04-17 Moses D. Liskov , Joshua D. Guttman , John D. Ramsdell , Paul D. Rowe , F. Javier Thayer

In this paper, we propose a new approach to infer state machine models from protocol implementations. Our method, STATEINSPECTOR, learns protocol states by using novel program analyses to combine observations of run-time memory and I/O. It…

Cryptography and Security · Computer Science 2021-06-08 Chris McMahon Stone , Sam L. Thomas , Mathy Vanhoef , James Henderson , Nicolas Bailluet , Tom Chothia

Model checking is an automatic verification technique to verify hardware and software systems. However it suffers from state-space explosion problem. In this paper we address this problem in the context of cryptographic protocols by…

Cryptography and Security · Computer Science 2009-10-22 Qurat ul Ain Nizamani , Emilio Tuosto

A long-standing research problem in security protocol design is how to efficiently verify security protocols with tamper-resistant global states. In this paper, we address this problem by first proposing a protocol specification framework,…

Cryptography and Security · Computer Science 2014-03-11 Li Li , Jun Pang , Yang Liu , Jun Sun , Jin Song Dong

Cryptographic protocols are used in different environments, but existing methods for protocol analysis focus only on the protocols, without being sensitive to assumptions about their environments. LPA is a tool which analyzes protocols in…

Cryptography and Security · Computer Science 2018-04-20 Daniel J. Dougherty , Joshua D. Guttman , John D. Ramsdell

Informal arguments that cryptographic protocols are secure can be made rigorous using inductive definitions. The approach is based on ordinary predicate calculus and copes with infinite-state systems. Proofs are generated using…

Cryptography and Security · Computer Science 2021-05-14 Lawrence C. Paulson

A cryptographic protocol (CP) is a distributed algorithm designed to provide a secure communication in an insecure environment. CPs are used, for example, in electronic payments, electronic voting procedures, database access systems, etc.…

Cryptography and Security · Computer Science 2020-11-25 A. M. Mironov

Distributed systems have become increasingly prevalent in the software industry. Due to their intrinsic complexity, much research has focused on the verification of their behaviour. An active research line is around behaviour models that…

Programming Languages · Computer Science 2026-04-09 Francisco Parrinha , João Mota , António Ravara

Reverse engineering of protocol message formats is critical for many security applications. Mainstream techniques use dynamic analysis and inherit its low-coverage problem -- the inferred message formats only reflect the features of their…

Cryptography and Security · Computer Science 2024-07-02 Qingkai Shi , Xiangzhe Xu , Xiangyu Zhang

Cryptographic Protocols (CP) are distributed algorithms intended for secure communication in an insecure environment. They are used, for example, in electronic payments, electronic voting procedures, systems of confidential data processing,…

Cryptography and Security · Computer Science 2021-09-21 Andrew M. Mironov

Security APIs, key servers and protocols that need to keep the status of transactions, require to maintain a global, non-monotonic state, e.g., in the form of a database or register. However, most existing automated verification tools do…

Cryptography and Security · Computer Science 2018-05-29 Steve Kremer , Robert Künnemann

This paper presents a new language called APSL for formally describing protocols to facilitate automated testing. Many real world communication protocols exchange messages whose structures are not trivial, e.g. they may consist of multiple…

Software Engineering · Computer Science 2018-04-12 Tom Tervoort , I. S. W. B. Prasetya

We present a protocol for performing state merging when multiple parties share a single copy of a mixed state, and analyze the entanglement cost in terms of min- and max-entropies. Our protocol allows for interpolation between corner points…

Quantum Physics · Physics 2012-07-06 Nicolas Dutil , Patrick Hayden

Model checking is a widespread automatic formal analysis that has been successful in discovering flaws in security protocols. However existing possibilities for state space explosion still hinder analyses of complex protocols and protocol…

Cryptography and Security · Computer Science 2009-09-02 Stylianos Basagiannis , Panagiotis Katsaros , Andrew Pombortsis

This study introduces a hybrid cryptographic framework for quantum communication that integrates entanglement-assisted decryption with phase-based physical obfuscation. While conventional quantum protocols often rely on explicit…

Quantum Physics · Physics 2025-07-09 Asgar Hosseinnezhad , Hadi Sabri

The way a new type of state called a hybrid state, which contains more than one degree of freedom, is used in many practical applications of quantum communication tasks with lesser amount of resources. Similarly, our aim is here to perform…

Quantum Physics · Physics 2024-02-23 Mitali Sisodia , Manoj Kumar Mandal , Binayak S. Choudhury

Recently, Liu et al. [Commun. Theor. Phys. 57, 583, 2012] proposed a quantum private comparison protocol based on entanglement swapping of Bell states, which aims to securely compare the equality of two participants' information with the…

Quantum Physics · Physics 2024-04-30 Wen-Jie Liu , Chao Liu , Yu Zheng , Zheng-Fei Chen
‹ Prev 1 2 3 10 Next ›