English
Related papers

Related papers: Homomorphic Polynomial Public Key Cryptography for…

200 papers

Quantum computing has undergone rapid development in recent years. Owing to limitations on scalability, personal quantum computers still seem slightly unrealistic in the near future. The first practical quantum computer for ordinary users…

Cryptography and Security · Computer Science 2017-07-04 He-Liang Huang , You-Wei Zhao , Tan Li , Feng-Guang Li , Yu-Tao Du , Xiang-Qun Fu , Shuo Zhang , Xiang Wang , Wan-Su Bao

This paper proposes to put forward an innovative algorithm for symmetric key block cipher named as "Triple Prime Symmetric Key Block Cipher with Variable Key-Spaces (TPSKBCVK)" that employs triple prime integers as private key-spaces of…

Cryptography and Security · Computer Science 2012-03-19 Abhijit Chowdhury , Angshu Kumar Sinha , Saurabh Dutta

This paper introduces a completely new approach to encryption based on group theoretic quantum framework. Quantum cryptography has essentially focused only on key distribution and proceeded with classical encryption algorithm with the…

Discrete Mathematics · Computer Science 2007-05-23 N. Srinivasan , C. Sanjeevakumar , L. Sudarsan , M. Kasi Rajan , R. Venkatesh

Quantum Key Distribution is a secret distribution technique that requires an authenticated channel. This channel is usually created on top of an un-authenticated communication medium using unconditionally secure Message Authentication Codes…

Quantum Physics · Physics 2013-07-26 Sébastien Kunz-Jacques , Paul Jouguet

Embeddings, which compress information in raw text into semantics-preserving low-dimensional vectors, have been widely adopted for their efficacy. However, recent research has shown that embeddings can potentially leak private information…

Computation and Language · Computer Science 2022-10-07 Garam Lee , Minsoo Kim , Jai Hyun Park , Seung-won Hwang , Jung Hee Cheon

Multi-Key Homomorphic Encryption (MKHE), proposed by Lopez-Alt et al. (STOC 2012), allows for performing arithmetic computations directly on ciphertexts encrypted under distinct keys. Subsequent works by Chen and Dai et al. (CCS 2019) and…

Cryptography and Security · Computer Science 2025-10-24 Jiahui Wu , Tiecheng Sun , Fucai Luo , Haiyan Wang , Weizhe Zhang

Recently, Hwang et al. introduced a knapsack type public-key cryptosystem. They proposed a new algorithm called permutation combination algorithm. By exploiting this algorithm, they attempt to increase the density of knapsack to avoid the…

Cryptography and Security · Computer Science 2013-09-17 Roohallah Rastaghi

Quantum homomorphic encryption (QHE) is an encryption method that allows quantum computation to be performed on one party's private data with the program provided by another party, without revealing much information about the data nor the…

Quantum public-key encryption (PKE), where public-keys and/or ciphertexts can be quantum states, is an important primitive in quantum cryptography. Unlike classical PKE (e.g., RSA or ECC), quantum PKE can leverage quantum-secure…

Quantum Physics · Physics 2025-09-23 Nishant Rodrigues , Walter O. Krawec , Brad Lackey , Deb Mukhopadhyay , Bing Wang

The gold-standard for security in quantum cryptographic protocols is information-theoretic security. Information-theoretic security is surely future-proof, because it makes no assumptions on the hardness of any computational problems and…

Quantum Physics · Physics 2025-06-06 Yingkai Ouyang , Peter P. Rohde

Homomorphic encryption is an encryption scheme that allows computations to be evaluated on encrypted inputs without knowledge of their raw messages. Recently Ouyang et al. constructed a quantum homomorphic encryption (QHE) scheme for…

Quantum Physics · Physics 2019-04-29 Ching-Yi Lai , Kai-Min Chung

Homomorphic encryption is a form of encryption which allows computation to be carried out on the encrypted data without the need for decryption. The success of quantum approaches to related tasks in a delegated computation setting has…

Quantum Physics · Physics 2014-11-19 Li Yu , Carlos A. Perez-Delgado , Joseph F. Fitzsimons

Homomorphic permutation is fundamental to privacy-preserving computations based on batch-encoding homomorphic encryption. It underpins nearly all homomorphic matrix operations and predominantly influences their complexity. Permutation…

Cryptography and Security · Computer Science 2025-11-27 Xirong Ma , Junling Fang , Chunpeng Ge , Dung Hoang Duong , Yali Jiang , Yanbin Li , Willy Susilo , Lizhen Cui

We demonstrate that the framework of bounded quantum reference frames has application to building quantum-public-key cryptographic protocols and proving their security. Thus, the framework we introduce can be seen as a public-key analogue…

Quantum Physics · Physics 2011-08-16 Lawrence M. Ioannou , Michele Mosca

Quantum key distribution (QKD) promises everlasting security based on the laws of physics. Most common protocols are grouped into two distinct categories based on the degrees of freedom used to carry information, which can be either…

Quantum Physics · Physics 2024-02-28 Jasminder S. Sidhu , Rocco Maggi , Saverio Pascazio , Cosmo Lupo

Quantum homomorphic encryption integrates quantum computing with homomorphic encryption, which allows calculations to be performed directly on encrypted data without decryption on the server side. In this paper, we explore distributed…

Quantum Physics · Physics 2025-02-27 Haoyun Zhang , Yu-Ting Lei , Xing-bo Pan

The widespread deployment of products powered by machine learning models is raising concerns around data privacy and information security worldwide. To address this issue, Federated Learning was first proposed as a privacy-preserving…

Key Encapsulation Mechanisms (KEMs) are a set of cryptographic techniques that are designed to provide symmetric encryption key using asymmetric mechanism (public key). In the current study, we concentrate on design and analysis of key…

Cryptography and Security · Computer Science 2024-12-09 Reza Hooshmand

We propose a definition for the information theoretic security of a quantum public-key encryption scheme, and present bit-oriented and two-bit-oriented encryption schemes satisfying our security definition via the introduction of a new…

Quantum Physics · Physics 2015-03-17 Jiangyou Pan , Li Yang

A Sidon space is a subspace of an extension field over a base field in which the product of any two elements can be factored uniquely, up to constants. This paper proposes a new public-key cryptosystem of the multivariate type which is…

Cryptography and Security · Computer Science 2022-05-23 Netanel Raviv , Ben Langton , Itzhak Tamo