English
Related papers

Related papers: A Modular Approach to Unclonable Cryptography

200 papers

A physically unclonable function (PUF) is an electronic circuit that produces an intrinsic identifier in response to a challenge. These identifiers depend on uncontrollable variations of the manufacturing process, which make them hard to…

Information Theory · Computer Science 2019-07-15 Alexander Schaub , Olivier Rioul , Joseph , Joseph J. Boutros

This paper first describes an `obfuscating' compiler technology developed for encrypted computing, then examines if the trivial case without encryption produces much-sought indistinguishability obfuscation.

Cryptography and Security · Computer Science 2018-11-30 Peter T. Breuer , Jonathan P. Bowen

Uncloneable encryption, first introduced by Broadbent and Lord (TQC 2020) is a quantum encryption scheme in which a quantum ciphertext cannot be distributed between two non-communicating parties such that, given access to the decryption…

Quantum Physics · Physics 2025-01-15 Srijita Kundu , Ernest Y. -Z. Tan

Boson sampling is a problem for which quantum devices could prove to go beyond classical computing using only linear optics and photon preparation and counting. While theoretically important, there is a lack of practical applications for…

Quantum Physics · Physics 2019-12-09 Juan Carlos Garcia-Escartin

Verifiable credentials are a digital analogue of physical credentials. Their authenticity and integrity are protected by means of cryptographic techniques, and they can be presented to verifiers to reveal attributes or even predicates about…

Cryptography and Security · Computer Science 2024-01-17 Andrea Flamini , Giada Sciarretta , Mario Scuro , Amir Sharif , Alessandro Tomasi , Silvio Ranise

Cuckoo hashing is a powerful primitive that enables storing items using small space with efficient querying. At a high level, cuckoo hashing maps $n$ items into $b$ entries storing at most $\ell$ items such that each item is placed into one…

Cryptography and Security · Computer Science 2023-06-21 Kevin Yeo

Quantum cryptography is known for enabling functionalities that are unattainable using classical information alone. Recently, Secure Software Leasing (SSL) has emerged as one of these areas of interest. Given a target circuit $C$ from a…

Quantum Physics · Physics 2023-04-04 Anne Broadbent , Stacey Jeffery , Sébastien Lord , Supartha Podder , Aarthi Sundaram

In this paper, we consider the generation and utilization of helper data for physical unclonable functions (PUFs) that provide real-valued readout symbols. Compared to classical binary PUFs, more entropy can be extracted from each basic…

Information Theory · Computer Science 2024-03-01 Robert F. H. Fischer

Physical Unclonable Function (PUF) is a hardware security primitive with a desirable feature of low-cost. Based on the space of challenge-response pairs (CRPs), it has two categories:weak PUF and strong PUF. Though designing a reliable and…

Cryptography and Security · Computer Science 2022-04-27 Jianrong Yao , Lihui Pang , Zhi Zhang , Wei Yang , Anmin Fu , Yansong Gao

The notion of simulatable security (reactive simulatability, universal composability) is a powerful tool for allowing the modular design of cryptographic protocols (composition of protocols) and showing the security of a given protocol…

Quantum Physics · Physics 2018-02-13 Dominique Unruh

The quest for practical cryptographic primitives that are robust against quantum computers is of vital importance for the field of cryptography. Among the abundance of different cryptographic primitives one may consider, one-way functions…

Quantum Physics · Physics 2019-07-16 Georgios M. Nikolopoulos

We propose a new symmetric cryptographic scheme based on functional invariants defined over discrete oscillatory functions with hidden parameters. The scheme encodes a secret integer through a four-point algebraic identity preserved under…

Cryptography and Security · Computer Science 2025-05-12 Stanislav Semenov

Functional encryption is a powerful cryptographic primitive that enables fine-grained access to encrypted data and underlies numerous applications. Although the ideal security notion for FE (simulation security) has been shown to be…

Cryptography and Security · Computer Science 2026-01-27 Mohammed Barhoush , Arthur Mehta , Anne Müller , Louis Salvail

In classical cryptography, one-way functions (OWFs) are the minimal assumption, while it is not the case in quantum cryptography. Several new primitives have been introduced such as pseudorandom state generators (PRSGs), one-way state…

Quantum Physics · Physics 2025-09-30 Taiga Hiroka , Tomoyuki Morimae

Encryption of data is fundamental to secure communication in the modern world. Beyond encryption of data lies obfuscation, i.e., encryption of functionality. It is well-known that the most powerful means of obfuscating classical programs,…

Quantum Physics · Physics 2016-02-05 Gorjan Alagic , Bill Fefferman

Physical Unclonable Functions (PUFs) have been proposed as a way to identify and authenticate electronic devices. Recently, several ideas have been presented that aim to achieve the same for quantum devices. Some of these constructions…

Quantum Physics · Physics 2022-06-24 Niklas Pirnay , Anna Pappa , Jean-Pierre Seifert

We study the problem of encrypting and authenticating quantum data in the presence of adversaries making adaptive chosen plaintext and chosen ciphertext queries. Classically, security games use string copying and comparison to detect…

Quantum Physics · Physics 2020-06-17 Gorjan Alagic , Tommaso Gagliardoni , Christian Majenz

Non-prehensile manipulation using onboard sensing presents a fundamental challenge: the manipulated object occludes the sensor's field of view, creating occluded regions that can lead to collisions. We propose CURA-PPO, a reinforcement…

Robotics · Computer Science 2026-02-03 Jiwoo Hwang , Taegeun Yang , Jeil Jeong , Minsung Yoon , Sung-Eui Yoon

This paper uses a variant of the notion of \emph{inaccessible entropy} (Haitner, Reingold, Vadhan and Wee, STOC 2009), to give an alternative construction and proof for the fundamental result, first proved by Rompel (STOC 1990), that…

Cryptography and Security · Computer Science 2021-05-05 Iftach Haitner , Thomas Holenstein , Omer Reingold , Salil Vadhan , Hoeteck Wee

Attacks on classical cryptographic protocols are usually modeled by allowing an adversary to ask queries from an oracle. Security is then defined by requiring that as long as the queries satisfy some constraint, there is some problem the…

Quantum Physics · Physics 2011-09-01 Ivan Damgaard , Jakob Funder , Jesper Buus Nielsen , Louis Salvail