English
Related papers

Related papers: Homomorphic Encryption Based on Post-Quantum Crypt…

200 papers

Homomorphic encryption has largely been studied in context of public key cryptosystems. But there are applications which inherently would require symmetric keys. We propose a symmetric key encryption scheme with fully homomorphic evaluation…

Cryptography and Security · Computer Science 2013-10-10 Iti Sharma

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

With the advent of quantum computing, cryptocurrencies that rely on blockchain technology face mounting cryptographic vulnerabilities. This paper presents a comprehensive literature review evaluating how quantum algorithms, specifically…

Cryptography and Security · Computer Science 2025-09-09 Adi Mutha , Jitendra Sandu

In recent years, the elliptic curve Qu-Vanstone (ECQV) implicit certificate scheme has found application in security credential management systems (SCMS) and secure vehicle-to-everything (V2X) communication to issue pseudonymous…

Cryptography and Security · Computer Science 2025-07-16 Abel C. H. Chen

Blockchains have gained substantial attention from academia and industry for their ability to facilitate decentralized trust and communications. However, the rapid progress of quantum computing poses a significant threat to the security of…

Cryptography and Security · Computer Science 2024-09-04 Zebo Yang , Haneen Alfauri , Behrooz Farkiani , Raj Jain , Roberto Di Pietro , Aiman Erbad

Pollard's Rho is a method for solving the integer factorization problem. The strategy searches for a suitable pair of elements belonging to a sequence of natural numbers that given suitable conditions yields a nontrivial factor. In…

Quantum Physics · Physics 2024-01-22 Daniel Chicayban Bastos , Luis Antonio Kowada

Prime factorization on quantum processors is typically implemented either via circuit-based approaches such as Shor's algorithm or through Hamiltonian optimization methods based on adiabatic, annealing, or variational techniques. While…

Quantum Physics · Physics 2026-01-26 K. B. Hari Krishnan , Vishal Varma , T. S. Mahesh

A cryptographic algorithm is proposed based on fully quantum mechanical keys and ciphers. Encryption and decryption are carried out via an appropriate measurement process on entangled states as governed by a quantum mechanical, asymmetrical…

Quantum Physics · Physics 2007-05-23 Guihua Zeng , Carlos Saavedra , Christoph H. Keitel

Cryptography in the modern era is very important to prevent a cyber attack, as the world tends to be more and more digitalized. Classical cryptographic protocols mainly depend on the mathematical complicacy of encoding functions and the…

Quantum Physics · Physics 2021-10-04 Sinchan Ghosh , Harsh Mishra , Bikash K. Behera , Prasanta K. Panigrahi

This book arises from the need to provide a clear and up-to-date overview of the impacts of quantum computing on cryptography. The goal is to provide a reference in Portuguese for undergraduate, master's, and doctoral students in the field…

Cryptography and Security · Computer Science 2026-01-27 Darlan Noetzold , Valderi Reis Quietinho Leithardt

Public key cryptography protocols, such as RSA and elliptic curve cryptography, will be rendered insecure by Shor's algorithm when large-scale quantum computers are built. Cryptographers are working on quantum-resistant algorithms, and…

Cryptography and Security · Computer Science 2019-10-28 Utsav Banerjee , Tenzin S. Ukyab , Anantha P. Chandrakasan

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

Quantum algorithms can break factoring and discrete logarithm based cryptography and weaken symmetric cryptography and hash functions. In order to estimate the real-world impact of these attacks, apart from tracking the development of…

Quantum Physics · Physics 2019-02-11 Vlad Gheorghiu , Michele Mosca

A digital computer is generally believed to be an efficient universal computing device; that is, it is believed able to simulate any physical computing device with an increase in computation time of at most a polynomial factor. This may not…

Quantum Physics · Physics 2017-02-20 Peter W. Shor

We introduce an explicit construction for a key distribution protocol in the Quantum Computational Timelock (QCT) security model, where one assumes that computationally secure encryption may only be broken after a time much longer than the…

Quantum Physics · Physics 2025-09-24 Francesco Mazzoncini , Balthazar Bauer , Peter Brown , Romain Alléaume

Digital signatures are fundamental cryptographic primitives that ensure the authenticity and integrity of digital documents. In the post-quantum era, classical public key-based signature schemes become vulnerable to brute-force and…

Cryptography and Security · Computer Science 2025-07-29 Satish Kumar , Md. Arzoo Jamal

Homomorphic Encryption (HE) enables users to securely outsource both the storage and computation of sensitive data to untrusted servers. Not only does HE offer an attractive solution for security in cloud systems, but lattice-based HE…

Cryptography and Security · Computer Science 2022-09-07 Kaustubh Shivdikar , Gilbert Jonatan , Evelio Mora , Neal Livesay , Rashmi Agrawal , Ajay Joshi , Jose Abellan , John Kim , David Kaeli

Quantum computers can execute algorithms that sometimes dramatically outperform classical computation. Undoubtedly the best-known example of this is Shor's discovery of an efficient quantum algorithm for factoring integers, whereas the same…

Quantum Physics · Physics 2017-08-23 Wim van Dam , Yoshitaka Sasaki

The problem of adopting quantum-resistant cryptographic network protocols or post-quantum cryptography (PQC) is critically important to democratizing quantum computing. The problem is urgent because practical quantum computers will break…

Networking and Internet Architecture · Computer Science 2024-08-09 Jakub Sowa , Bach Hoang , Advaith Yeluru , Steven Qie , Anita Nikolich , Ravishankar Iyer , Phuong Cao

This whitepaper seeks to elucidate implications that the capabilities of developing quantum architectures have on blockchain vulnerabilities and mitigation strategies. First, we provide new resource estimates for breaking the 256-bit…