English
Related papers

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

200 papers

Quantum cryptography is going to find practically useful applications. Recently some first quantum cryptographic solutions became available on the market. For clients it is important to be able to compare the quality and properties of the…

Quantum Physics · Physics 2013-04-24 A. S. Trushechkin , I. V. Volovich

Narrowband Internet of Things (NB-IoT) is a wireless communication technology that enables a wide range of applications, from smart cities to industrial automation. As a part of the 5G extension, NB-IoT promises to connect billions of…

Cryptography and Security · Computer Science 2023-09-08 Kadir Sabanci , Mumin Cebe

Post-quantum cryptography-PQC- aims to develop public-key primitives that are secure against adversaries using classical and quantum computing technologies. This study introduces novel protocols, a key encapsulation mechanism, a digital…

Cryptography and Security · Computer Science 2026-01-05 Juan Pedro Hecht , Hugo Daniel Scolnik

Quantum algorithms have demonstrated promising speed-ups over classical algorithms in the context of computational learning theory - despite the presence of noise. In this work, we give an overview of recent quantum speed-ups, revisit the…

Quantum Physics · Physics 2018-06-19 Alexander Poremba

This paper presents a configurable lattice cryptography processor which enables quantum-resistant security protocols for IoT. Efficient sampling architectures, coupled with a low-power SHA-3 core, provide two orders of magnitude energy…

Cryptography and Security · Computer Science 2019-03-13 Utsav Banerjee , Abhishek Pathak , Anantha P. Chandrakasan

We propose a novel hybrid universal network-coding cryptosystem (HUNCC) to obtain secure post-quantum cryptography at high communication rates. The secure network-coding scheme we offer is hybrid in the sense that it combines…

Information Theory · Computer Science 2020-09-07 Alejandro Cohen , Rafael G. L. D'Oliveira , Salman Salamatian , Muriel Medard

In this paper, we present a simple bare-bones solution of a Zero-Knowledge authentication protocol which uses non-commutative algebra and a variation of the generalized symmetric decomposition problem (GSDP) as a one-way function. The…

Cryptography and Security · Computer Science 2017-03-28 Pedro Hecht

The implications of sufficiently large quantum computers for widely used public-key cryptography is well-documented and increasingly discussed by the security community. An April 2016 report by the National Institute of Standards and…

Computers and Society · Computer Science 2019-09-17 David Ott , Christopher Peikert , other workshop participants

Cryptography underpins the security of modern digital infrastructure, from cloud services to health data. However, many widely deployed systems will become vulnerable after the advent of scalable quantum computing. Although quantum-safe…

Cryptography and Security · Computer Science 2026-01-07 Homer A. Riva-Cambrin , Rahul Singh , Sanju Lama , Garnette R. Sutherland

Advances in quantum computing threaten digital communication security by undermining the foundations of current public-key cryptography through Shor's quantum algorithm. This has driven the development of Post-Quantum Cryptography (PQC), a…

Cryptography and Security · Computer Science 2026-03-09 Callum Turino , William J Buchanan , Owen Lo , Christoph Thuummler

We call quantum security the area of IT security dealing with scenarios where one or more parties have access to quantum hardware. This encompasses both the fields of post-quantum cryptography (that is, traditional cryptography engineered…

Cryptography and Security · Computer Science 2017-05-30 Tommaso Gagliardoni

Many signature applications-such as root certificates, secure software updates, and authentication protocols-involve long-lived public keys that are transferred or installed once and then used for many verifications. This key longevity…

Cryptography and Security · Computer Science 2025-09-04 Gustavo Banegas , Anaëlle Le Dévéhat , Benjamin Smith

The learning parity with noise (LPN) problem is a well-established computational challenge whose difficulty is critical to the security of several post-quantum cryptographic primitives such as HQC and Classic McEliece. Classically, the…

Cryptography and Security · Computer Science 2026-03-03 Daniel Shiu

In this paper we analyze the security of the so-called quantum tomographic cryptography with the source producing entangled photons via an experimental scheme proposed in Phys. Rev. Lett. 92, 37903 (2004). We determine the range of the…

Post-quantum cryptography (PQC) must secure large-scale communication systems against quantum adversaries where classical hardness alone is insufficient and purely quantum schemes remain impractical. Lattice-based key encapsulation…

Quantum Physics · Physics 2025-11-18 Ilias Cherkaoui , Indrakshi Dey

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

A Quantum Ciphertext-Policy Attribute-Based Encryption scheme (QCP-ABE) has been presented. In classical domain, most of the popular ABE schemes are based on the hardness of the Bilinear Diffie-Hellman Exponent problem, which has been…

Quantum Physics · Physics 2022-03-22 Asmita Samanta , Arpita Maitra , Shion Samadder Chaudhury

This article describes a post-quantum multirecipient symmetric cryptosystem whose security is based on the hardness of the LWE problem. In this scheme a single sender encrypts multiple messages for multiple recipients generating a single…

Cryptography and Security · Computer Science 2025-06-09 Saikat Gope , Srinivasan Krishnaswamy , Chayan Bhawal

The impending arrival of cryptographically relevant quantum computers (CRQCs) threatens the security foundations of modern software: Shor's algorithm breaks RSA, ECDSA, ECDH, and Diffie-Hellman, while Grover's algorithm reduces the…

Cryptography and Security · Computer Science 2026-05-19 Animesh Shaw

By resorting to basic features of topological knot theory we propose a (classical) cryptographic protocol based on the `difficulty' of decomposing complex knots generated as connected sums of prime knots and their mutants. The scheme…

Mathematical Physics · Physics 2011-12-26 Annalisa Marzuoli , Giandomenico Palumbo