English
Related papers

Related papers: The Mathematical Foundation of Post-Quantum Crypto…

200 papers

Post-quantum security is critical in the quantum era. Quantum computers, along with quantum algorithms, make the standard cryptography based on RSA or ECDSA over FL or Blockchain vulnerable. The implementation of post-quantum cryptography…

Cryptography and Security · Computer Science 2023-07-04 Dev Gurung , Shiva Raj Pokhrel , Gang Li

Computationally hard problems based on coding theory, such as the syndrome decoding problem, have been used for constructing secure cryptographic schemes for a long time. Schemes based on these problems are also assumed to be secure against…

Cryptography and Security · Computer Science 2024-09-12 Puja Mondal , Supriya Adhikary , Suparna Kundu , Angshuman Karmakar

The development of quantum computing threatens the security of our currently widely deployed cryptographic algorithms. While signicant progress has been made in developing post-quantum cryptography (PQC) standards to protect against future…

Cryptography and Security · Computer Science 2025-03-10 Brian LaMacchia , Matt Campagna , William Gropp

Voting is a primary democratic activity through which voters select representatives or approve policies. Conventional paper ballot elections have several drawbacks that might compromise the fairness, effectiveness, and accessibility of the…

Cryptography and Security · Computer Science 2026-05-05 Vikas Srivastava , Debasish Roy , Sihem Mesnager , Nibedita Kundu , Sumit Kumar Debnath , Sourav Mukhopadhyay

This survey is on forward-looking, emerging security concerns in post-quantum era, i.e., the implementation attacks for 2022 winners of NIST post-quantum cryptography (PQC) competition and thus the visions, insights, and discussions can be…

Cryptography and Security · Computer Science 2023-05-24 Alvaro Cintas Canto , Jasmin Kaur , Mehran Mozaffari Kermani , Reza Azarderakhsh

As quantum computing hardware continues to advance, the integration of such technology with quantum algorithms is anticipated to enable the decryption of ciphertexts produced by RSA and Elliptic Curve Cryptography (ECC) within polynomial…

Cryptography and Security · Computer Science 2026-03-05 Abel C. H. Chen

We present Lattice (L, ticker: LAT), a peer-to-peer electronic cash system designed as a post-quantum settlement layer for the era of quantum computing. Lattice combines three independent defense vectors: hardware resilience through RandomX…

Quantum Physics · Physics 2026-03-10 David Alejandro Trejo Pizzo

A lattice is the integer span of some linearly independent vectors. Lattice problems have many significant applications in coding theory and cryptographic systems for their conjectured hardness. The Shortest Vector Problem (SVP), which is…

Data Structures and Algorithms · Computer Science 2018-03-09 Yanlin Chen , Kai-Min Chung , Ching-Yi Lai

Post-quantum cryptography is essential for securing digital communications against threats posed by quantum computers. Re-searchers have focused on developing algorithms that can withstand attacks from both classical and quantum computers,…

Cryptography and Security · Computer Science 2025-01-22 Juan Pedro Hecht , Hugo Daniel Scolnik

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

Quantum-resistant cryptography is cryptography that aims to deliver cryptographic functions and protocols that remain secure even if large-scale fault-tolerant quantum computers are built. NIST will soon announce the first selected…

Cryptography and Security · Computer Science 2021-12-02 John Preuß Mattsson , Ben Smeets , Erik Thormarker

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

An overview on current developments in post quantum cryptography

Cryptography and Security · Computer Science 2018-09-13 Xenia Bogomolec , Jochen Gerhard

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

The quantum threat to cybersecurity has accelerated the standardization of Post-Quantum Cryptography (PQC). Migrating legacy software to these quantum-safe algorithms is not a simple library swap, but a new software engineering challenge:…

Software Engineering · Computer Science 2026-05-08 Lei Zhang

Hard lattice problems are predominant in constructing post-quantum cryptosystems. However, we need to continue developing post-quantum cryptosystems based on other quantum hard problems to prevent a complete collapse of post-quantum…

Cryptography and Security · Computer Science 2023-12-18 Anindya Ganguly , Angshuman Karmakar , Nitin Saxena

We define two new problems called SIAP and CAP related to solving SIVP and CVP in a subset of lattices called Simultaneous Approximation (SA) lattices. We give dimension- and gap-preserving, deterministic polynomial-time and space…

Number Theory · Mathematics 2026-02-27 Julia VanLandingham

Recently, the invention of quantum computers was so revolutionary that they bring transformative challenges in a variety of fields, especially for the traditional cryptographic blockchain, and it may become a real thread for most of the…

Cryptography and Security · Computer Science 2024-07-30 Tatsuru Kikuchi

Federated learning (FL) has become one of the standard approaches for deploying machine learning models on edge devices, where private training data are distributed across clients, and a shared model is learned by aggregating locally…

Quantum Physics · Physics 2025-02-04 Pingzhi Li , Tianlong Chen , Junyu Liu

Quantum cryptographic technology (QCT) is expected to be a fundamental technology for realizing long-term information security even against as-yet-unknown future technologies. More advanced security could be achieved using QCT together with…