English
Related papers

Related papers: On the Information-theoretic Security of Combinato…

200 papers

The commodity-based cryptography is an alternative approach to realize conventionally impossible cryptographic primitives such as unconditionally secure bit-commitment by consuming pre-established correlation between distrustful…

Quantum Physics · Physics 2021-03-10 Seok Hyung Lie , Hyukjoon Kwon , M. S Kim , Hyunseok Jeong

We provide a generic construction to turn any classical Zero-Knowledge (ZK) protocol into a composable (quantum) oblivious transfer (OT) protocol, mostly lifting the round-complexity properties and security guarantees…

Quantum Physics · Physics 2025-12-11 Léo Colisson , Garazi Muguruza , Florian Speelman

Homomorphic encryption aims at allowing computations on encrypted data without decryption other than that of the final result. This could provide an elegant solution to the issue of privacy preservation in data-based applications, such as…

Cryptography and Security · Computer Science 2019-05-13 Diego Chialva , Ann Dooms

In secure multiparty computation, mutually distrusting users in a network want to collaborate to compute functions of data which is distributed among the users. The users should not learn any additional information about the data of others…

Information Theory · Computer Science 2016-11-15 Deepesh Data , Bikash Kumar Dey , Manoj Mishra , Vinod M. Prabhakaran

We give new combinatorial constructions for codes providing authentication and secrecy for equiprobable source probability distributions. In particular, we construct an infinite class of optimal authentication codes which are multiple-fold…

Cryptography and Security · Computer Science 2016-11-15 Michael Huber

Neural networks' lack of robustness against attacks raises concerns in security-sensitive settings such as autonomous vehicles. While many countermeasures may look promising, only a few withstand rigorous evaluation. Defenses using random…

Cryptography and Security · Computer Science 2022-07-18 Chawin Sitawarin , Zachary Golan-Strieb , David Wagner

In recent years, with the successful application of DNN in fields such as NLP and CV, its security has also received widespread attention. (Author) proposed the method of backdoor attack in Badnet. Switch implanted backdoor into the model…

Cryptography and Security · Computer Science 2023-06-06 Han Gao

We construct simulation-secure one-time memories (OTM) in the random oracle model, and present a plausible argument for their security against quantum adversaries with bounded and adaptive depth. Our contributions include: (1) A simple…

Quantum Physics · Physics 2026-03-17 Lev Stambler

End-to-end encryption is a powerful tool for protecting the privacy of Internet users. Together with the increasing use of technologies such as Tor, VPNs, and encrypted messaging, it is becoming increasingly difficult for network…

Cryptography and Security · Computer Science 2024-09-30 Tobias Pulls , Ethan Witwer

We propose the notion of succinct oblivious tensor evaluation (OTE), where two parties compute an additive secret sharing of a tensor product of two vectors $\mathbf{x} \otimes \mathbf{y}$, exchanging two simultaneous messages. Crucially,…

Cryptography and Security · Computer Science 2026-04-21 Damiano Abram , Giulio Malavolta , Lawrence Roy

We present full generalisations of entropic security and entropic indistinguishability to the quantum world where no assumption but a limit on the knowledge of the adversary is made. This limit is quantified using the quantum conditional…

Quantum Physics · Physics 2010-04-16 Simon Pierre Desrosiers , Frédéric Dupuis

This review presents an entry-level introduction to topological quantum computation -- quantum computing with anyons. We introduce anyons at the system-independent level of anyon models and discuss the key concepts of protected fusion…

Mesoscale and Nanoscale Physics · Physics 2017-09-14 Ville Lahtinen , Jiannis K. Pachos

MiniQCrypt is a world where quantum-secure one-way functions exist, and quantum communication is possible. We construct an oblivious transfer (OT) protocol in MiniQCrypt that achieves simulation-security in the plain model against malicious…

Quantum Physics · Physics 2020-12-01 Alex B. Grilo , Huijia Lin , Fang Song , Vinod Vaikuntanathan

This paper presents a general expression for a number-theoretic Hilbert transform (NHT). The transformations preserve the circulant nature of the discrete Hilbert transform (DHT) matrix together with alternating values in each row being…

Cryptography and Security · Computer Science 2014-08-18 Subhash Kak

Critical infrastructure systems - for which high reliability and availability are paramount - must operate securely. Attack trees (ATs) are hierarchical diagrams that offer a flexible modelling language used to assess how systems can be…

Cryptography and Security · Computer Science 2024-05-20 Stefano M. Nicoletti , Milan Lopuhaä-Zwakenberg , E. Moritz Hahn , Mariëlle Stoelinga

This paper gives the definitions of an extra superincreasing sequence and an anomalous subset sum, and proposes a fast quantum-safe asymmetric cryptosystem called JUOAN2. The new cryptosystem is based on an additive multivariate permutation…

Cryptography and Security · Computer Science 2017-10-04 Shenghui Su , Jianhua Zheng , Shuwang Lu

By expanding the connection of objects to the Internet and their entry to human life, the issue of security and privacy has become important. In order to enhance security and privacy on the Internet, many security protocols have been…

Cryptography and Security · Computer Science 2019-07-29 Masoumeh Safkhani , Nasour Bagheri

It has been widely substantiated that deep neural networks (DNNs) are susceptible and vulnerable to adversarial perturbations. Existing studies mainly focus on performing attacks by corrupting targeted objects (physical attack) or images…

Computer Vision and Pattern Recognition · Computer Science 2025-08-06 Jiawei Lian , Shaohui Mei , Xiaofei Wang , Yi Wang , Lefan Wang , Yingjie Lu , Mingyang Ma , Lap-Pui Chau

Over decades quantum cryptography has been intensively studied for unconditionally secured data transmission in a quantum regime. Due to the quantum loopholes caused by imperfect single photon detectors and/or lossy quantum channels,…

Quantum Physics · Physics 2019-10-08 Byoung S. Ham

This paper studies binary hypothesis testing based on measurements from a set of sensors, a subset of which can be compromised by an attacker. The measurements from a compromised sensor can be manipulated arbitrarily by the adversary. The…

Information Theory · Computer Science 2018-01-22 Xiaoqiang Ren , Jiaqi Yan , Yilin Mo