English
Related papers

Related papers: LINE: Public-key encryption

200 papers

We propose a multi-bit leveled fully homomorphic encryption scheme using multivariate polynomial evaluations. The security of the scheme depends on the hardness of the Learning with Errors (LWE) problem. For homomorphic multiplication, the…

Cryptography and Security · Computer Science 2020-07-02 Uddipana Dowerah , Srinivasan Krishnaswamy

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…

In this article, we have proposed a public key cryptography using Affine-Hill cipher with a generalized Fibonacci matrix(called multinacci matrix). Also proposed a key establishment(exchange of key matrix $K=Q_{\lambda}^{k}$ of order…

Cryptography and Security · Computer Science 2021-03-15 Kalika Prasad , Hrishikesh Mahato

In their 2022 study, Kuang et al. introduced Multivariable Polynomial Public Key (MPPK) cryptography, leveraging the inversion relationship between multiplication and division for quantum-safe public key systems. They extended MPPK into…

Cryptography and Security · Computer Science 2024-06-07 Randy Kuang , Maria Perepechaenko , Mahmoud Sayed , Dafu Lou

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

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 encryption is a very useful gradient protection technique used in privacy preserving federated learning. However, existing encrypted federated learning systems need a trusted third party to generate and distribute key pairs to…

Cryptography and Security · Computer Science 2020-11-26 Hangyu Zhu , Rui Wang , Yaochu Jin , Kaitai Liang , Jianting Ning

We propose a homomorphic search protocol based on quantum homomorphic encryption, in which a client Alice with limited quantum ability can give her encrypted data to a powerful but untrusted quantum server and let the server search for her…

Quantum Physics · Physics 2020-03-24 Qing Zhou , Songfeng Lu

Bogdanov and Lee suggested a homomorphic public-key encryption scheme based on error correcting codes. The underlying public code is a modified Reed-Solomon code obtained from inserting a zero submatrix in the Vandermonde generating matrix…

Cryptography and Security · Computer Science 2012-04-02 Valérie Gauthier , Ayoub Otmani , Jean-Pierre Tillich

Future quantum computers are likely to be expensive and affordable outright by few, motivating client/server models for outsourced computation. However, the applications for quantum computing will often involve sensitive data, and the…

Quantum Physics · Physics 2020-03-25 Yingkai Ouyang , Si-Hui Tan , Joseph Fitzsimons , Peter P. Rohde

We present a scheme for implementing homomorphic encryption on coherent states encoded using phase-shift keys. The encryption operations require only rotations in phase space, which commute with computations in the codespace performed via…

Quantum Physics · Physics 2018-04-11 Si-Hui Tan , Yingkai Ouyang , Peter P. Rohde

Inspired by the concept of fault tolerance quantum computation, this article proposes a framework dubbed Exact Homomorphic Encryption, EHE, enabling exact computations on encrypted data without the need for pre-decryption. The introduction…

Quantum Physics · Physics 2024-05-10 Zheng-Yao Su , Ming-Chung Tsai

The recent discovery of fully-homomorphic classical encryption schemes has had a dramatic effect on the direction of modern cryptography. Such schemes, however, implicitly rely on the assumptions that solving certain computation problems…

Quantum Physics · Physics 2018-10-31 Yingkai Ouyang , Si-Hui Tan , Joseph Fitzsimons

In this paper, we have proposed a public key cryptography using recursive block matrices involving generalized Fibonacci numbers over a finite field Fp. For this, we define multinacci block matrices, a type of upper triangular matrix…

Cryptography and Security · Computer Science 2022-04-20 Munesh Kumari , Jagmohan Tanti

We construct a public-key encryption scheme from the hardness of the (planted) MinRank problem over uniformly random instances. This corresponds to the hardness of decoding random linear rank-metric codes. Existing constructions of…

Cryptography and Security · Computer Science 2025-10-07 Rohit Chatterjee , Changrui Mu , Prashant Nalini Vasudevan

Homomorphic encryption (HE) is a promising cryptographic technique for enabling secure collaborative machine learning in the cloud. However, support for homomorphic computation on ciphertexts under multiple keys is inefficient. Current…

Cryptography and Security · Computer Science 2019-11-12 Asma Aloufi , Peizhao Hu

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

Fully homomorphic encryption is an encryption method with the property that any computation on the plaintext can be performed by a party having access to the ciphertext only. Here, we formally define and give schemes for quantum homomorphic…

Quantum Physics · Physics 2016-01-11 Anne Broadbent , Stacey Jeffery

We discuss a matrix public key cryptosystem and its numerical implementation.

Cryptography and Security · Computer Science 2015-06-02 M. Andrecut

In 1999, public key cryptography using the matrix was devised by a hish school student of 16 yesrs old girl Sarah Flannery. This cryptosystem seemed faster than RSA, and it's having the strength to surpass even the encryption to RSA.…

Cryptography and Security · Computer Science 2023-08-15 Yoshihiro Terasawa