English
Related papers

Related papers: Lattice-based public key encryption with equality …

200 papers

Public key authenticated encryption with keyword search (PAEKS) represents a significant advancement of secure and searchable data sharing in public network systems, such as medical systems. It can effectively mitigate the risk of keyword…

Cryptography and Security · Computer Science 2025-03-24 Jiayin Cai , Xingwen Zhao , Dexin Li , Hui Li , Kai Fan

Public-key cryptosystems for quantum messages are considered from two aspects: public-key encryption and public-key authentication. Firstly, we propose a general construction of quantum public-key encryption scheme, and then construct an…

Quantum Physics · Physics 2012-05-11 Min Liang , Li Yang

We review the notion of a classical random cipher and its advantages. We sharpen the usual description of random ciphers to a particular mathematical characterization suggested by the salient feature responsible for their increased…

Quantum Physics · Physics 2009-11-13 Ranjith Nair , Horace P. Yuen , Eric Corndorf , Takami Eguchi , Prem Kumar

Quantum key distribution allows remote parties to generate information-theoretic secure keys. The bottleneck throttling its real-life applications lies in the limited communication distance and key generation speed, due to the fact that the…

Quantum Physics · Physics 2019-04-24 Xiongfeng Ma , Pei Zeng , Hongyi Zhou

This article presets a review of the achievements rapidly developing field of cryptography - public-key cryptography based on the lattice theory. Paper contains the necessary basic concepts and the major problems of the lattice theory, as…

Cryptography and Security · Computer Science 2010-09-14 V. S. Usatyuk

Public key searchable encryption (PKSE) scheme allows data users to search over encrypted data. To identify illegal users, many traceable PKSE schemes have been proposed. However, existing schemes cannot trace the keywords which illegal…

Cryptography and Security · Computer Science 2023-12-29 Yue Han , Jinguang Han , Weizhi Meng , Jianchang Lai , Ge Wu

We propose a local scheme to enhance the security of quantum key distribution in Ekert protocol (E91). Our proposal is a fair sampling test meant to detect an eavesdropping attempt that would use a biased sample to mimic an apparent…

Quantum Physics · Physics 2017-08-23 Guillaume Adenier , Noboru Watanabe , Andrei Yu. Khrennikov

In this work, we consider the problem of secure key leasing, also known as revocable cryptography (Agarwal et. al. Eurocrypt' 23, Ananth et. al. TCC' 23), as a strengthened security notion of its predecessor put forward in Ananth et. al.…

Cryptography and Security · Computer Science 2024-03-07 Orestis Chardouvelis , Vipul Goyal , Aayush Jain , Jiahui Liu

Quantum computing threatens the security foundations of consumer electronics (CE). Preparing the diverse CE ecosystem, particularly resource-constrained devices, for the post-quantum era requires quantitative understanding of…

Cryptography and Security · Computer Science 2025-06-16 Daniel Commey , Benjamin Appiah , Griffith S. Klogo , Winful Bagyl-Bac , James D. Gadze , Yousef Alsenani , Garth V. Crosby

Homomorphic Encryption (HE) allows secure and privacy-protected computation on encrypted data without the need to decrypt it. Since Shor's algorithm rendered prime factorisation and discrete logarithm-based ciphers insecure with quantum…

Cryptography and Security · Computer Science 2025-04-24 Siddhartha Siddhiprada Bhoi , Arathi Arakala , Amy Beth Corman , Asha Rao

Public-key cryptography algorithms have evolved towards increasing computational complexity to hide desired messages, which is accelerating with the development of the Internet and quantum computing. This paper introduces a novel public-key…

Cryptography and Security · Computer Science 2025-12-03 Keum-Bae Cho

We present several quantum public-key encryption (QPKE) protocols designed with conjugate coding single-photon string, thus may be realized in laboratory with nowadays techniques. Two of these schemes are orienting one-bit message, and are…

Quantum Physics · Physics 2013-04-22 Li Yang , Biyao Yang , Chong Xiang

Cryptographic key exchange protocols traditionally rely on computational conjectures such as the hardness of prime factorisation to provide security against eavesdropping attacks. Remarkably, quantum key distribution protocols like the one…

Secure key leasing (SKL) is an advanced encryption functionality that allows a secret key holder to generate a quantum decryption key and securely lease it to a user. Once the user returns the quantum decryption key (or provides a classical…

Cryptography and Security · Computer Science 2025-02-25 Fuyuki Kitagawa , Ryo Nishimaki , Nikhil Pappu

We present a quantum probabilistic encryption algorithm for a private-key encryption scheme based on conjugate coding of the qubit string. A probabilistic encryption algorithm is generally adopted in public-key encryption protocols. Here we…

Quantum Physics · Physics 2013-02-28 Li Yang , Chong Xiang , Bao Li

We construct general schemes for multi-partite quantum secret sharing using multi-level systems, and find that the consistent conditions for valid measurements can be summarized in two simple algebraic conditions. The scheme using the very…

Quantum Physics · Physics 2015-07-22 I-Ching Yu , Feng-Li Lin , Ching-Yu Huang

We point out critical deficiencies in lattice-based cryptanalysis of common prime RSA presented in ``Remarks on the cryptanalysis of common prime RSA for IoT constrained low power devices'' [Information Sciences, 538 (2020) 54--68]. To…

Cryptography and Security · Computer Science 2024-01-09 Mengce Zheng

As quantum computing technology continues to advance, post-quantum cryptographic methods capable of resisting quantum attacks have emerged as a critical area of focus. Given the potential vulnerability of existing homomorphic encryption…

Cryptography and Security · Computer Science 2025-06-25 Abel C. H. Chen

Existing error correction mechanisms in lattice-based public key encryption (PKE) rely on either naive modulation or its concatenation with error correction codes (ECC). This paper shows that lattice coding, as a joint ECC and modulation…

Information Theory · Computer Science 2023-05-23 Shanxiang Lyu , Ling Liu , Cong Ling , Junzuo Lai , Hao Chen

This article bridges the gap between two topics used in sharing an encryption key: (i) Key Consolidation, i.e., extracting two identical strings of bits from two information sources with similarities (common randomness). (ii) Quantum-safe…

Cryptography and Security · Computer Science 2024-01-31 Amir K. Khandani