English
Related papers

Related papers: Homomorphic Encryption Based on Lattice Post-Quant…

200 papers

With the rapid advancements in quantum computing, traditional cryptographic schemes like Rivest-Shamir-Adleman (RSA) and elliptic curve cryptography (ECC) are becoming vulnerable, necessitating the development of quantum-resistant…

Cryptography and Security · Computer Science 2025-04-21 Omar Alnaseri , Yassine Himeur , Shadi Atalla , Wathiq Mansoor

A fully homomorphic encryption system hides data from unauthorized parties, while still allowing them to perform computations on the encrypted data. Aside from the straightforward benefit of allowing users to delegate computations to a more…

Recent advances in cryptography promise to enable secure statistical computation on encrypted data, whereby a limited set of operations can be carried out without the need to first decrypt. We review these homomorphic encryption schemes in…

Machine Learning · Statistics 2015-08-27 Louis J. M. Aslett , Pedro M. Esperança , Chris C. Holmes

Nowadays, predominant asymmetric cryptographic schemes are considered to be secure because discrete logarithms are believed to be hard to be computed. The algorithm of Shor can effectively compute discrete logarithms, i.e. it can brake such…

Cryptography and Security · Computer Science 2025-04-01 Johanna Barzen , Frank Leymann

On July 5, 2022, the National Institute of Standards and Technology announced four possible post-quantum cryptography standards, three of them are based on lattice theory and the other one is based on Hash function. It is well-known that…

Information Theory · Computer Science 2024-05-01 Chuanming Zong

In recent years, although some homomorphic encryption algorithms have been proposed to provide additive homomorphic encryption and multiplicative homomorphic encryption. However, similarity measures are required for searches and queries…

Cryptography and Security · Computer Science 2024-06-21 Abel C. H. Chen

Recent advances in quantum computing pose a serious threat on the security of widely used public-key cryptosystems. Thus, new post-quantum cryptographic algorithms have been proposed as part of the associated US NIST process to enable…

Cryptography and Security · Computer Science 2023-01-13 Maximilian Schöffel , Johannes Feldmann , Norbert Wehn

The advent of quantum computing poses a significant threat to the foundational cryptographic algorithms that secure modern digital communications. Protocols such as HTTPS, digital certificates, and public key infrastructures (PKIs) heavily…

Emerging Technologies · Computer Science 2025-08-05 Arimondo Scrivano

Most currently used cryptographic tools for protecting data are based on certain computational assumptions, which makes them vulnerable with respect to technological and algorithmic developments, such as quantum computing. One existing…

Quantum Physics · Physics 2023-04-28 Aleksey K. Fedorov

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

For avoiding the exposure of plaintexts in cloud environments, some homomorphic hashing algorithms have been proposed to generate the hash value of each plaintext, and cloud environments only store the hash values and calculate the hash…

Cryptography and Security · Computer Science 2024-02-05 Abel C. H. Chen

Fully homomorphic encryption is a kind of encryption scheme, which enables arbitrary computation on encrypted data without accessing the data. We present the quantum version of fully homomorphic encryption scheme, which is constructed based…

Quantum Physics · Physics 2015-03-16 Min Liang , Li Yang

The goal of this chapter is to present a survey of homomorphic encryption techniques and their applications. After a detailed discussion on the introduction and motivation of the chapter, we present some basic concepts of cryptography. The…

Cryptography and Security · Computer Science 2021-09-03 Jaydip Sen

The emergence of quantum computing poses a fundamental threat to current public key cryptographic systems. This threat is necessitating a transition to quantum resistant cryptographic alternatives in all the applications. In this work, we…

Cryptography and Security · Computer Science 2026-01-22 Aditi Gandhi , Aakankshya Das , Aswani Kumar Cherukuri

The aim of this paper is to elucidate the implications of quantum computing in present cryptography and to introduce the reader to basic post-quantum algorithms. In particular the reader can delve into the following subjects: present…

Cryptography and Security · Computer Science 2018-04-03 Vasileios Mavroeidis , Kamer Vishi , Mateusz D. Zych , Audun Jøsang

We review new frontiers in information security technologies in communications and distributed storage technologies with the use of classical, quantum, hybrid classical-quantum, and post-quantum cryptography. We analyze the current…

Quantum Physics · Physics 2018-04-04 I. S. Kabanov , R. R. Yunusov , Y. V. Kurochkin , A. K. Fedorov

The advantages of post-quantum cryptography over classical cryptography are covered in this survey. We address several post-quantum cryptography techniques. We conclude that the deployment of quantum-safe cryptographic systems is…

Quantum Physics · Physics 2024-02-20 Abhinav Awasthi , Atul Chaturvedi

Post-quantum cryptography (PQC) attempts to find cryptographic protocols resistant to attacks using for instance Shor's polynomial time algorithm for numerical field problems like integer factorization (IFP) or the discrete logarithm (DLP).…

Cryptography and Security · Computer Science 2024-12-31 Pedro Hecht

In 1994, P. Shor discovered quantum algorithms which can break both the RSA cryptosystem and the ElGamal cryptosystem. In 2007, D-Wave demonstrated the first quantum computer. These events and further developments have brought a crisis to…

Metric Geometry · Mathematics 2025-07-01 Chuanming Zong

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