English
Related papers

Related papers: Novel Logical Method for Security Analysis of Elec…

200 papers

We propose a model suggesting that honest-but-rational consensus participants may play timing games, and strategically delay their block proposal to optimize MEV capture, while still ensuring the proposal's timely inclusion in the canonical…

Computer Science and Game Theory · Computer Science 2023-05-17 Caspar Schwarz-Schilling , Fahad Saleh , Thomas Thiery , Jennifer Pan , Nihar Shah , Barnabé Monnot

There are often situations where two remote users each have data, and wish to (i) verify the equality of their data, and (ii) whenever a discrepancy is found afterwards, determine which of the two modified his data. The most common example…

Information Theory · Computer Science 2023-10-31 Go Kato , Mikio Fujiwara , Toyohiro Tsurumaru

Cybersecurity demands rigorous and scalable techniques to ensure system correctness, robustness, and resilience against evolving threats. Automated reasoning, encompassing formal logic, theorem proving, model checking, and symbolic…

Cryptography and Security · Computer Science 2025-05-14 Sarah Veronica

Analyzing cryptocurrency payment flows has become a key forensic method in law enforcement and is nowadays used to investigate a wide spectrum of criminal activities. However, despite its widespread adoption, the evidential value of…

Computers and Society · Computer Science 2021-08-03 Michael Fröwis , Thilo Gottschalk , Bernhard Haslhofer , Christian Rückert , Paulina Pesch

Automatic security protocol analysis is currently feasible only for small protocols. Since larger protocols quite often are composed of many small protocols, compositional analysis is an attractive, but non-trivial approach. We have…

Cryptography and Security · Computer Science 2007-05-23 Suzana Andova , Cas Cremers , Kristian Gjosteen , Sjouke Mauw , Stig F. Mjolsnes , Sasa Radomirovic

A proof of the security of the Bitcoin protocol is made rigorous, and simplified in certain parts. A computational model in which an adversary can delay transmission of blocks by time $\Delta$ is considered. The protocol is generalized to…

Cryptography and Security · Computer Science 2026-04-17 Christopher Blake , Chen Feng , Xuechao Wang , Qianyu Yu

A smart contract is a computer program which allows users to automate their actions on the blockchain platform. Given the significance of smart contracts in supporting important activities across industry sectors including supply chain,…

Software Engineering · Computer Science 2021-04-20 Palina Tolmach , Yi Li , Shang-Wei Lin , Yang Liu , Zengxiang Li

In electronic commerce (e-commerce)markets, a decision-maker faces a sequential choice problem. Third-party intervention is essential in making purchase decisions in this choice process. For instance, while purchasing products/services…

Theoretical Economics · Economics 2025-10-08 Dipankar Das

Security protocols are essential building blocks of modern IT systems. Subtle flaws in their design or implementation may compromise the security of entire systems. It is, thus, important to prove the absence of such flaws through formal…

Cryptography and Security · Computer Science 2023-09-12 Linard Arquint , Malte Schwerhoff , Vaibhav Mehta , Peter Müller

Modern blockchains increasingly consist of multiple clients that implement a single blockchain protocol. If there is a semantic mismatch between the protocol implementations, the blockchain can permanently split and introduce new attack…

Cryptography and Security · Computer Science 2025-01-22 Filip Drobnjakovic , Amir Kashapov , Matija Kupresanin , Bernhard Scholz , Pavle Subotic

The development of the digital economy has established e-commerce platforms as the primary space for commercial transactions for the Muslim community. However, innovations in features and business models on these platforms have gave rise to…

We introduce a framework for reasoning about the security of computer systems using modal logic. This framework is sufficiently expressive to capture a variety of known security properties, while also being intuitive and independent of…

Cryptography and Security · Computer Science 2023-09-19 Matvey Soloviev , Musard Balliu , Roberto Guanciale

We propose to analyse quantum protocols by applying formal verification techniques developed in classical computing for the analysis of communicating concurrent systems. One area of successful application of these techniques is that of…

Quantum Physics · Physics 2007-05-23 Rajagopal Nagarajan , Simon Gay

We present a monitoring approach for verifying systems at runtime. Our approach targets systems whose components communicate with the monitors over unreliable channels, where messages can be delayed or lost. In contrast to prior works,…

Logic in Computer Science · Computer Science 2017-07-19 David Basin , Felix Klaedtke , Eugen Zălinescu

A recent development in formal security protocol analysis is the Protocol Composition Logic (PCL). We identify a number of problems with this logic as well as with extensions of the logic, as defined in…

Cryptography and Security · Computer Science 2008-02-22 Cas Cremers

Detection and quantification of information leaks through timing side channels are important to guarantee confidentiality. Although static analysis remains the prevalent approach for detecting timing side channels, it is computationally…

Cryptography and Security · Computer Science 2019-07-25 Saeid Tizpaz-Niari , Pavol Cerny , Sriram Sankaranarayanan , Ashutosh Trivedi

Credit card fraud detection is a very challenging problem because of the specific nature of transaction data and the labeling process. The transaction data is peculiar because they are obtained in a streaming fashion, they are strongly…

Machine Learning · Computer Science 2018-04-23 Fabirzio Carcillo , Yann-Aël Le Borgne , Olivier Caelen , Gianluca Bontempi

We introduce knowledge flow analysis, a simple and flexible formalism for checking cryptographic protocols. Knowledge flows provide a uniform language for expressing the actions of principals, assump- tions about intruders, and the…

Cryptography and Security · Computer Science 2007-05-23 Marten van Dijk , Emina Torlak , Blaise Gassend , Srinivas Devadas

The performance of Large Language Models (LLMs) and the associated dollar costs of API calls can fluctuate over time, potentially invalidating conclusions drawn in prior research. To address this, we propose a Fair Evaluation protocol for…

Machine Learning · Computer Science 2025-11-04 Pavel Rumiantsev , Soumyasundar Pal , Yingxue Zhang , Mark Coates

The behaviour of systems characterised by a closed interaction of software components with the environment is inevitably subject to perturbations and uncertainties. In this paper we propose a general framework for the specification and…

Logic in Computer Science · Computer Science 2022-04-29 Valentina Castiglioni , Michele Loreti , Simone Tini