English
Related papers

Related papers: Elliptic-Curves Cryptography on High-Dimensional S…

200 papers

Elliptic Curve Cryptography (ECC) is a fundamental component of modern public-key cryptosystems that enable efficient and secure digital signatures, key exchanges, and encryption. Its core operation, scalar multiplication, denoted as $k…

Cryptography and Security · Computer Science 2025-08-20 Takreem Haider

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

Elliptic curve cryptography has received great attention in recent years due to its high resistance against modern cryptanalysis. The aim of this article is to present efficient generators to generate substitution boxes (S-boxes) and pseudo…

Cryptography and Security · Computer Science 2019-10-15 Ikram Ullah , Naveed Ahmed Azam , Umar Hayat

With the advent of machine learning and quantum computing, the 21st century has gone from a place of relative algorithmic security, to one of speculative unease and possibly, cyber catastrophe. Modern algorithms like Elliptic Curve…

Cryptography and Security · Computer Science 2026-01-05 Lily Erickson

The decision-Diffie-Hellman problem (DDH) is a central computational problem in cryptography. It is known that the Weil and Tate pairings can be used to solve many DDH problems on elliptic curves. Distortion maps are an important tool for…

Number Theory · Mathematics 2007-05-23 Steven Galbraith , Victor Rotger

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

Whilst many key exchange and digital signature systems still rely on NIST P-256 (secp256r1) and secp256k1, offering around 128-bit security, there is an increasing demand for transparent and reproducible curves at the 256-bit security…

Cryptography and Security · Computer Science 2026-04-21 Víctor Duarte Melo , William J. Buchanan

Pairing based cryptography is in a dangerous position following the breakthroughs on discrete logarithms computations in finite fields of small characteristic. Remaining instances are built over finite fields of large characteristic and…

Cryptography and Security · Computer Science 2016-11-28 Aurore Guillevic , François Morain , Emmanuel Thomé

In this paper, we propose a blind signature scheme and three practical educed schemes based on elliptic curve discrete logarithm problem. The proposed schemes impart the GOST signature structure and utilize the inherent advantage of…

Cryptography and Security · Computer Science 2013-04-09 Hossein Hosseini , Behnam Bahrak , Farzad Hessar

Threshold schemes exist for many cryptographic primitives like signatures, key derivation functions, and ciphers. At the same time, practical key exchange protocols based on Diffie-Hellman (DH) or ECDSA primitives are not designed or…

Cryptography and Security · Computer Science 2021-09-03 Denis Kolegov , Yulia Khalniyazova , Denis Varlakov

In this paper, we intend to study the geometric meaning of the discrete logarithm problem defined over an Elliptic Curve. The key idea is to reduce the Elliptic Curve Discrete Logarithm Problem (EC-DLP) into a system of equations. These…

Cryptography and Security · Computer Science 2019-09-20 Daniele Di Tullio , Ankan Pal

In this document, a privacy-preserving distributed profile matching protocol is proposed in a particular network context called \emph{mobile social network}. Such networks are often deployed in more or less hostile environments, requiring…

Cryptography and Security · Computer Science 2015-02-26 Rachid Chergui

This experiment breaks a 5-bit elliptic curve cryptographic key using a Shor-style quantum attack. Executed on IBM's 133-qubit ibm_torino with Qiskit Runtime 2.0, a 15-qubit circuit, comprised of 10 logical qubits and 5 ancilla, interferes…

Cryptography and Security · Computer Science 2025-07-16 Steve Tippeconnic

The main purpose of this paper is to give an overview over the theory of abelian varieties, with main focus on Jacobian varieties of curves reaching from well-known results till to latest developments and their usage in cryptography. In the…

Algebraic Geometry · Mathematics 2019-05-07 Gerhard Frey , Tony Shaska

Whilst many key exchange and digital signature methods use the NIST P256 (secp256r1) and secp256k1 curves, there is often a demand for increased security. With these curves, we have a 128-bit security. These security levels can be increased…

Cryptography and Security · Computer Science 2026-04-21 Víctor Duarte Melo , William J. Buchanan

Public-key cryptography algorithms, especially elliptic curve cryptography (ECC) and elliptic curve digital signature algorithm (ECDSA) have been attracting attention from many researchers in different institutions because these algorithms…

Cryptography and Security · Computer Science 2019-02-28 Mishall Al-Zubaidie , Zhongwei Zhang , Ji Zhang

Smart grid is a self-sufficient system. That tracks how the energy is used from its source to its final destination. The smart grid can increase the service quality while reducing the consumption of electricity. However, the safety and…

Cryptography and Security · Computer Science 2023-06-16 Shivali Meenakshi

In this paper, we will present a new key exchange cryptosystem based on linear algebra, which take less operations but weaker in security than Diffie-Hellman's one.

Cryptography and Security · Computer Science 2008-01-20 An-Ping Li

Three decades ago, Montgomery introduced a new elliptic curve model for use in Lenstra's ECM factorization algorithm. Since then, his curves and the algorithms associated with them have become foundational in the implementation of elliptic…

Cryptography and Security · Computer Science 2017-03-07 Craig Costello , Benjamin Smith

In this paper, we will present how to find keys elliptic curve cryptosystems (ECC) with simple tools of Delphi 7 console application, using the software problem solving of the scalar point multiplication in the field GF(p), where p is an…

Cryptography and Security · Computer Science 2013-09-03 Dragan Vidakovic , Dusko Parezanovic