English
Related papers

Related papers: Post-Quantum Cryptography: An Analysis of Code-Bas…

200 papers

We consider the decoding problem or the problem of finding low weight codewords for rank metric codes. We show how additional information about the codeword we want to find under the form of certain linear combinations of the entries of the…

Cryptography and Security · Computer Science 2015-04-22 Adrien Hauteville , Jean-Pierre Tillich

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

The rise of quantum computing threatens traditional cryptographic algorithms that secure Transportation Cyber-Physical Systems (TCPS). Shor's algorithm poses a significant threat to RSA and ECC, while Grover's algorithm reduces the security…

Cryptography and Security · Computer Science 2024-11-21 Abdullah Al Mamun , Akid Abrar , Mizanur Rahman , M Sabbir Salek , Mashrur Chowdhury

Quantum computing had a profound impact on cryptography. Shor's discovery of an efficient quantum algorithm for factoring large integers implies that many existing classical systems based on computational assumptions can be broken, once a…

Quantum Physics · Physics 2008-06-24 Stephanie Wehner

This paper presents a novel post-quantum cryptosystem based on high-memory masked convolutional codes. Unlike conventional code-based schemes that rely on block codes with fixed dimensions and limited error-correction capability, our…

Cryptography and Security · Computer Science 2025-10-20 Meir Ariel

By analogy with the developed cryptographic theory of discrete logarithm problems, we define several hard problems in Entropoid based cryptography, such as Discrete Entropoid Logarithm Problem (DELP), Computational Entropoid Diffie-Hellman…

Cryptography and Security · Computer Science 2021-04-13 Danilo Gligoroski

Shor algorithm led to the discovery of multiple vulnerabilities in a number of cryptosystems. As a result, post-quantum cryptography attempts to provide cryptographic solutions that can face these attacks, ensuring the security of sensitive…

Quantum Physics · Physics 2025-04-01 I. Cherkaoui , S. Belabssir , J. Horgan , I. Dey

Diffie-Hellman key-agreement and RSA cryptosystem are widely used to provide security in internet protocols. But both of the two algorithms are totally breakable using Shor's algorithms. This paper proposes two connected matrix-based…

Cryptography and Security · Computer Science 2022-08-05 Abdelhaliem Babiker

Shor's shockingly fast quantum algorithm for solving the period-finding problem is a threat for the most common public-key primitives, as it can be efficiently applied to solve both the Integer Factorisation Problem and the Discrete…

Cryptography and Security · Computer Science 2021-07-26 Nicola Di Chiano , Riccardo Longo , Alessio Meneghetti , Giordano Santilli

Recently, it has been shown how McEliece public-key cryptosystems based on moderate-density parity-check (MDPC) codes allow for very compact keys compared to variants based on other code families. In this paper, classical (iterative)…

Cryptography and Security · Computer Science 2018-01-18 Hannes Bartz , Gianluigi Liva

This paper is an attempt to build a new public-key cryptosystem; similar to the McEliece cryptosystem, using permutation error-correcting codes. We study a public-key cryptosystem built using two permutation error-correcting codes. We show…

Information Theory · Computer Science 2023-09-11 Adarsh Srinivasan , Ayan Mahalanobis

In recent years, establishing secure visual communications has turned into one of the essential problems for security engineers and researchers. However, only limited novel solutions are provided for image encryption, and limiting the…

Cryptography and Security · Computer Science 2022-04-19 Navid Abapour , Mohsen Ebadpour

Quantum computation represents a threat to many cryptographic protocols in operation today. It has been estimated that by 2035, there will exist a quantum computer capable of breaking the vital cryptographic scheme RSA2048. Blockchain…

Quantum Physics · Physics 2021-05-06 Joseph J. Kearney , Carlos A. Perez-Delgado

The most known of public key cryptosystem was introduced in 1978 by Rivest, Shamir and Adleman [19] and now called the RSA public key cryptosystem in their honor. Later, a few authors gave a simply extension of RSA over algebraic numbers…

Number Theory · Mathematics 2022-02-08 Zhiyong Zheng , Fengxia Liu

Most common public key cryptosystems and public key exchange protocols presently in use, such as the RSA algorithm, Diffie-Hellman, and elliptic curve methods are number theory based and hence depend on the structure of abelian groups. The…

Cryptography and Security · Computer Science 2011-03-23 Benjamin Fine , Maggie Habeeb , Delaram Kahrobaei , Gerhard Rosenberger

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

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

Many modern asymmetric encryption methods rely on prime numbers, as they have distinctive properties. For instance, the security of RSA cryptosystem relies on the computational difficulty of factoring a large composite number in its prime…

Cryptography and Security · Computer Science 2026-05-19 Anas A. Abudaqa , Nujud Alyami , Mostefa Kara , Farid Binbeshr , Muhammad Imam , Amjad Abuhassan

This paper studies how post-quantum cryptographic (PQC) security assumptions can be represented and communicated through a structured, layered framework that is useful for technical interpretation but does not replace formal cryptographic…

Cryptography and Security · Computer Science 2026-04-07 Daisuke Ishii , Rizwan Jahangir

Public-key cryptography has become a popular way to motivate the teaching of concepts in elementary number theory, abstract algebra, and introduction to proof courses, as well as in cryptography courses. Unfortunately, many experts expect…

History and Overview · Mathematics 2022-10-11 Joshua Holden