English
Related papers

Related papers: A new zero-knowledge code based identification sch…

200 papers

Quantum key distribution (QKD) based on coherent states is well known for its implementation simplicity, but it suffers from loss-dependent attacks based on optimal unambiguous state discrimination. Crucially, previous research has…

Quantum Physics · Physics 2020-06-05 Li Liu , Yukun Wang , Emilien Lavie , Arno Ricou , Chao Wang , Fen Zhuo Guo , Charles Ci Wen Lim

We propose a quantum key distribution scheme that combines a biased basis choice with the decoy-state method. In this scheme, Alice sends all signal states in the $Z$ basis and decoy states in the $X$ and $Z$ basis with certain…

Quantum Physics · Physics 2013-08-20 Zhengchao Wei , Weilong Wang , Zhen Zhang , Ming Gao , Zhi Ma , Xiongfeng Ma

Key predistribution is a well-known technique for ensuring secure communication via encryption among sensors deployed in an ad-hoc manner to form a sensor network. In this paper, we propose a novel 2-Phase technique for key predistribution…

Networking and Internet Architecture · Computer Science 2007-05-23 Rajgopal Kannan , Lydia Ray , Arjan Durresi , S. Iyengar

This paper proposes a three-step Secret Santa algorithm with setup that leverages Zero Knowledge Proofs (ZKP) to set up gift sender/receiver relations while maintaining the sender's confidentiality. The algorithm maintains a permutational…

Cryptography and Security · Computer Science 2025-01-14 Artem Chystiakov , Kyrylo Riabov

We convert Stern's information set decoding (ISD) algorithm to the ring $\mathbb{Z}/4 \mathbb{Z}$ equipped with the Lee metric. Moreover, we set up the general framework for a McEliece and a Niederreiter cryptosystem over this ring. The…

Cryptography and Security · Computer Science 2020-04-28 Anna-Lena Horlemann-Trautmann , Violetta Weger

In this paper, we introduce a novel Communication and Obfuscation Management Architecture (COMA) to handle the storage of the obfuscation key and to secure the communication to/from untrusted yet obfuscated circuits. COMA addresses three…

The quantum key distribution for multiparty is one of the essential subjects of study. Especially, without using entangled states, performing the quantum key distribution for multiparty is a critical area of research. For this purpose,…

Quantum Physics · Physics 2023-09-27 Min Namkung , Younghun Kwon

In this paper, a new identity-based identification scheme based on error-correcting codes is proposed. Two well known code-based schemes are combined : the signature scheme by Courtois, Finiasz and Sendrier and an identification scheme by…

Cryptography and Security · Computer Science 2009-03-03 Pierre-Louis Cayrel , Philippe Gaborit , David Galindo , Marc Girault

We propose a new scheme for sharing symmetric key operations among a set of participants according to a (t,n) threshold access structure. We focus on anonymity properties of this scheme and show that this scheme provides improved values of…

Cryptography and Security · Computer Science 2011-05-31 Mausumi Bose , Rahul Mukerjee

Post-quantum signature schemes impose kilobyte-scale on-chain artifacts. Verifying them inside ZK circuits merely relocates the cost via expensive lattice arithmetic in prover circuits. We present ZK-ACE (Zero-Knowledge Authorization for…

Cryptography and Security · Computer Science 2026-05-29 Jian Sheng Wang

Cryptographic protocols are often implemented at upper layers of communication networks, while error-correcting codes are employed at the physical layer. In this paper, we consider utilizing readily-available physical layer functions, such…

Information Theory · Computer Science 2021-01-26 Nasser Aldaghri , Hessam Mahdavifar

We propose an adaptive threshold multi secret sharing scheme based solely on cryptographically secure hash functions. We show that the proposed scheme is also: perfect, ideal, verifiable, and proactive. Moreover the proposed scheme has a…

Cryptography and Security · Computer Science 2023-02-07 M. Andrecut

Quantum key distribution relies on quantum mechanics to securely distribute cryptographic keys, offering security but necessitating complex infrastructure and significant resources for practical implementation. Quantum keyless private…

Quantum Physics · Physics 2026-03-02 Pedro Neto Mendes , Davide Rusca , Hugo Zbinden , Emmanuel Zambrini Cruzeiro

In this paper we present a new proof technique for semi-quantum key distribution protocols which makes use of a quantum entropic uncertainty relation to bound an adversary's information. Our new technique provides a more optimistic key-rate…

Quantum Physics · Physics 2018-01-09 Walter O. Krawec

We consider distributed computations between two parties carried out over a noisy channel that may erase messages. Following a noise model proposed by Dani et al. (2018), the noise level observed by the parties during the computation in our…

Data Structures and Algorithms · Computer Science 2019-09-17 Ran Gelles , Siddharth Iyer

Information security is one of the most challenging problems in today's technological world. In order to secure the transmission of secret data over the public network (Internet), various schemes have been presented over the last decade.…

Multimedia · Computer Science 2016-01-08 Khan Muhammad , Jamil Ahmad , Muhammad Sajjad , Muhammad Zubair

We demonstrate that secure communication using coherent states is possible. The optimal eavesdropping strategy for an M-ry ciphering scheme shows that the minimum probability of error in a measurement for bit determination can be made…

Information reconciliation (IR) ensures the correctness of quantum key distribution systems, by correcting the error bits existed in the sifted keys. In this article, we propose a polar codes-based IR scheme with the frozen bits erasure…

Quantum Physics · Physics 2023-02-01 Bang-Ying Tang , Chun-Qing Wu , Wei Peng , Bo Liu , Wan-Rong Yu

Some hard problems from lattices, like LWE (Learning with Errors), are particularly suitable for application in Cryptography due to the possibility of using worst-case to average-case reductions as evidence of strong security properties. In…

Cryptography and Security · Computer Science 2012-04-18 Rosemberg Silva , Antonio Campello , Ricardo Dahab

Using the computational resources of an untrusted third party to crack a password hash can pose a high number of privacy and security risks. The act of revealing the hash digest could in itself negatively impact both the data subject who…

Cryptography and Security · Computer Science 2023-06-16 Norbert Tihanyi , Tamas Bisztray , Bertalan Borsos , Sebastien Raveau