English
Related papers

Related papers: Post-Quantum Cryptography: S381 Cyclic Subgroup of…

200 papers

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

We discuss the use of elliptic curves in cryptography on high-dimensional surfaces. In particular, instead of a Diffie-Hellman key exchange protocol written in the form of a bi-dimensional row, where the elements are made up with 256 bits,…

Cryptography and Security · Computer Science 2016-10-06 Alberto Sonnino , Giorgio Sonnino

Quantum computing is reshaping the security landscape of modern telecommunications. The cryptographic foundations that secure todays 5G systems, including RSA, Elliptic Curve Cryptography (ECC), and Diffie-Hellman (DH), are all susceptible…

Cryptography and Security · Computer Science 2025-10-24 Vipin Rathi , Lakshya Chopra , Rudraksh Rawal , Nitin Rajput , Shiva Valia , Madhav Aggarwal , Aditya Gairola

The semidirect discrete logarithm problem (SDLP) is the following analogue of the standard discrete logarithm problem in the semidirect product semigroup $G\rtimes \mathrm{End}(G)$ for a finite semigroup $G$. Given $g\in G, \sigma\in…

Cryptography and Security · Computer Science 2023-12-22 Muhammad Imran , Gábor Ivanyos

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 paper introduces a hybrid encryption framework combining classical cryptography (EdDSA, ECDH), post-quantum cryptography (ML-DSA-6x5, ML-KEM-768), and Quantum Key Distribution (QKD) via Guardian to counter quantum computing threats.…

Cryptography and Security · Computer Science 2025-09-16 Amal Raj , Vivek Balachandran

Quantum computer is no longer a hypothetical idea. It is the worlds most important technology and there is a race among countries to get supremacy in quantum technology. Its the technology that will reduce the computing time from years to…

Cryptography and Security · Computer Science 2022-04-07 Manish Kumar

Post Quantum and Quantum Cryptography schemes are feasible quantum computer applications for 7G networks. These schemes could possibly replace existing schemes. These algorithms have been compromised by advances in quantum search algorithms…

Cryptography and Security · Computer Science 2025-01-03 Savo Glisic

The hidden subgroup problem (HSP) plays an important role in quantum computation, because many quantum algorithms that are exponentially faster than classical algorithms can be casted in the HSP structure. In this paper, we present a new…

Quantum Physics · Physics 2011-04-08 D. N. Goncalves , R. Portugal

In classical cryptography, one-way functions (OWFs) are the minimal assumption, while it is not the case in quantum cryptography. Several new primitives have been introduced such as pseudorandom state generators (PRSGs), one-way state…

Quantum Physics · Physics 2025-09-30 Taiga Hiroka , Tomoyuki Morimae

In this paper we consider cryptographic applications of the arithmetic on the hyperoctahedral group. On an appropriate subgroup of the latter, we particularly propose to construct public key cryptosystems based on the discrete logarithm.…

Cryptography and Security · Computer Science 2017-06-16 Iharantsoa Vero Raharinirina

The long-term security of public blockchains strictly depends on the hardness assumptions of the underlying digital signature schemes. In the current scenario, most deployed cryptocurrencies and blockchain platforms rely on elliptic-curve…

Cryptography and Security · Computer Science 2026-01-27 Tushar Jain

Shor's quantum algorithm for discrete logarithms applied to elliptic curve groups forms the basis of a "quantum attack" of elliptic curve cryptosystems. To implement this algorithm on a quantum computer requires the efficient implementation…

Quantum Physics · Physics 2007-05-23 Phillip Kaye , Christof Zalka

With the tremendous benefits of internet and advanced communications, there is a serious threat from the data security perspective. There is a need of secure and robust encryption algorithm that can be implemented on each and diverse…

Cryptography and Security · Computer Science 2020-04-28 Iqtadar Hussain , Amir Anees , Temadher Alassiry Al-Maadeed , M. T. Mustafa

The discrete logarithm problem (DLP) over finite fields, commonly used in classical cryptography, has no known polynomial-time algorithm on classical computers. However, Shor has provided its polynomial-time algorithm on quantum computers.…

Quantum Physics · Physics 2025-10-06 Kaito Kishi , Junpei Yamaguchi , Tetsuya Izu , Noboru Kunihiro

Large-scale quantum computers threaten the public-key cryptographic foundations underpinning today's network security infrastructures. While significant progress has been made in standardizing post-quantum cryptographic (PQC) primitives and…

Cryptography and Security · Computer Science 2026-05-07 Elisa Bertino , Ramana Kompella , Ashish Kundu , Cristina Nita-Rotaru , Jaideep Vaidya , Attila A. Yavuz

The rapid expansion of the Internet of Things (IoT) has introduced millions of resource-constrained devices into critical infrastructures, consumer environments, and industrial systems. These devices rely on lightweight communication…

Cryptography and Security · Computer Science 2026-05-14 Ray Feingold , Chansu Yu

We initiate the study of multi-party computation for classical functionalities (in the plain model) with security against malicious polynomial-time quantum adversaries. We observe that existing techniques readily give a polynomial-round…

Quantum Physics · Physics 2020-11-23 Amit Agarwal , James Bartusek , Vipul Goyal , Dakshita Khurana , Giulio Malavolta

The advent of quantum computing poses significant threats to classical public-key cryptographic primitives such as RSA and elliptic-curve cryptography. As many critical network and security protocols depend on these primitives for key…

Networking and Internet Architecture · Computer Science 2026-03-31 Tushin Mallick , Ashish Kundu , Ramana Kompella

The ultimate objective of this paper is to create a stepping stone to the development of new quantum algorithms. The strategy chosen is to begin by focusing on the class of abelian quantum hidden subgroup algorithms, i.e., the class of…

Quantum Physics · Physics 2012-08-27 Samuel J. Lomonaco, , Louis H. Kauffman
‹ Prev 1 3 4 5 6 7 10 Next ›