English
Related papers

Related papers: Formal Computational Unlinkability Proofs of RFID …

200 papers

We formalize the simulation paradigm of cryptography in terms of category theory and show that protocols secure against abstract attacks form a symmetric monoidal category, thus giving an abstract model of composable security definitions in…

Cryptography and Security · Computer Science 2024-10-22 Anne Broadbent , Martti Karvonen

As fault-tolerant quantum computers scale, certifying the accuracy of computations performed with encoded logical qubits will soon become classically intractable. This creates a critical need for scalable, device-independent certification…

Quantum Physics · Physics 2025-10-08 James Mills , Adithya Sireesh , Dominik Leichtle , Joschka Roffe , Elham Kashefi

Biometric systems, while offering convenient authentication, often fall short in providing rigorous security assurances. A primary reason is the ad-hoc design of protocols and components, which hinders the establishment of comprehensive…

Cryptography and Security · Computer Science 2024-11-27 Sam Grierson , William J Buchanan , Craig Thomson , Baraq Galeb , Chris Eckl

Control flow in unstructured programs can be complex and dynamic, which makes static analysis difficult. Yet, automated reasoning about unstructured control flow is important when certifying properties of binary (machine) code in…

Programming Languages · Computer Science 2026-01-15 Andreas Lindner , Karl Palmskog , Scott Constable , Mads Dam , Roberto Guanciale , Hamed Nemati

Cryptographic protocols play a fundamental role in securing modern digital infrastructure, but they are often deployed without prior formal verification. This could lead to the adoption of distributed systems vulnerable to attack vectors.…

Cryptography and Security · Computer Science 2024-11-22 Cristian Curaba , Denis D'Ambrosi , Alessandro Minisini , Natalia Pérez-Campanero Antolín

We develop a theory of decidable inductive invariants for an infinite-state variant of the Applied pi-calculus, with applications to automatic verification of stateful cryptographic protocols with unbounded sessions/nonces. Since the…

Logic in Computer Science · Computer Science 2022-09-22 Emanuele D'Osualdo , Felix Stutz

Computational indistinguishability is a key property in cryptography and verification of security protocols. Current tools for proving it rely on cryptographic game transformations. We follow Bana and Comon's approach, axiomatizing what an…

Cryptography and Security · Computer Science 2019-05-13 Adrien Koutsos

Optical physical unclonable keys are currently considered to be rather promising candidates for the development of entity authentication protocols, which offer security against both classical and quantum adversaries. In this work we…

Quantum Physics · Physics 2019-10-29 Lukas Fladung , Georgios M. Nikolopoulos , Gernot Alber , Marc Fischlin

We introduce a framework for graphical security proofs in device-independent quantum cryptography using the methods of categorical quantum mechanics. We are optimistic that this approach will make some of the highly complex proofs in…

Quantum Physics · Physics 2019-05-29 Spencer Breiner , Carl A. Miller , Neil J. Ross

This paper presents a reinforcement learning approach of a model-free safety filter, drawing inspiration from the framework of model-based Predictive Safety Filters (PSFs). Similar to conventional PSFs, our method adopts a Quadratic…

Optimization and Control · Mathematics 2026-05-08 Bihui Yin , Yiwen Lu , Yuchen Jiang , Yilin Mo

In this research, we introduce the concept of "computational entanglement," a phenomenon observed in overparameterized feedforward linear networks that enables the network to achieve zero loss by fitting random noise, even on previously…

Machine Learning · Computer Science 2024-10-01 YenLung Lai , Xingbo Dong , Zhe Jin

In this thesis, several linear and non-linear machine learning attacks on optical physical unclonable functions (PUFs) are presented. To this end, a simulation of such a PUF is implemented to generate a variety of datasets that differ in…

Cryptography and Security · Computer Science 2023-01-09 Michael Lachner

In his keynote speech at CHES 2004, Kocher advocated that side-channel attacks were an illustration that formal cryptography was not as secure as it was believed because some assumptions (e.g., no auxiliary information is available during…

Cryptography and Security · Computer Science 2015-06-18 Pablo Rauzy , Sylvain Guilley , Zakaria Najm

Physical unclonable functions (PUFs) are hardware structures in a physical system (e.g. semiconductor, crystals etc.) that are used to enable unique identification of the semiconductor or to secure keys for cryptographic processes. A PUF…

Quantum Physics · Physics 2023-09-19 Vladlen Galetsky , Soham Ghosh , Christian Deppe , Roberto Ferrara

Adversarial robustness in LiDAR-based 3D object detection is a critical research area due to its widespread application in real-world scenarios. While many digital attacks manipulate point clouds or meshes, they often lack physical…

Computer Vision and Pattern Recognition · Computer Science 2025-07-25 Luo Cheng , Hanwei Zhang , Lijun Zhang , Holger Hermanns

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

In today's world, critical infrastructure is often controlled by computing systems. This introduces new risks for cyber attacks, which can compromise the security and disrupt the functionality of these systems. It is therefore necessary to…

Formal Languages and Automata Theory · Computer Science 2021-09-06 Tomas Kulik , Brijesh Dongol , Peter Gorm Larsen , Hugo Daniel Macedo , Steve Schneider , Peter Würtz Vinther Tran-Jørgensen , Jim Woodcock

Cyclic and non-wellfounded proofs are now increasingly employed to establish metalogical results in a variety of settings, in particular for type systems with forms of (co)induction. Under the Curry-Howard correspondence, a cyclic proof can…

Logic in Computer Science · Computer Science 2022-11-30 Gianluca Curzi , Anupam Das

In this paper, we introduce chemical functions, a unified framework that models chemical systems as noisy challenge--response primitives, and formalize the associated chemical function infrastructure. Building on the theory of physical…

Cryptography and Security · Computer Science 2026-01-21 Frederik Walter , Hrishi Narayanan , Jessica Bariffi , Anne Lüscher , Rawad Bitar , Robert Grass , Antonia Wachter-Zeh , Zohar Yakhini

Recently, Alomair et al. proposed the first UnConditionally Secure mutual authentication protocol for low-cost RFID systems(UCS-RFID). The security of the UCS-RFID relies on five dynamic secret keys which are updated at every protocol run…

Cryptography and Security · Computer Science 2012-01-18 Mohammad Reza Sohizadeh Abyaneh