Advanced search ?

Object

Transformation of Elliptic Curve Discrete Logarithm Problem to QUBO Using Direct Method in Quantum Annealing Applications, Journal of Telecommunications and Information Technology, 2024, nr 1
Download

Title: Transformation of Elliptic Curve Discrete Logarithm Problem to QUBO Using Direct Method in Quantum Annealing Applications, Journal of Telecommunications and Information Technology, 2024, nr 1

Autor:

Wroński, Michał ; Burek, Elżbieta ; Dzierzkowski, Łukasz ; Żołnierczyk, Olgierd

Data wydania:

2024

Typ zasobu:

artykuł

Tytuł publikacji grupowej:

2024, nr 1, JTIT-artykuły

Abstrakt:

This paper investigates how to reduce the elliptic curve discrete logarithm problem over prime fields to the quadratic unconstrained binary optimization (QUBO) problem in order to obtain as few logical qubits as possible. In the best case scenario, if n is the bitlength of a characteristic of prime field Fp, approximately 3n³ logical qubits are required for such a reduction in the Edwards curve case. We present a practical attack on an elliptic curve discrete logarithm problem over the 3-bit prime field F7 for an elliptic curve with the subgroup of order 8. We solved this problem using the D-Wave Advantage QPU. To the best of the authors' knowledge, no one has made, so far, a practical attack on the elliptic curve discrete logarithm over a prime field using the direct quantum method.

Wydawca:

National Institute of Telecommunications

Identyfikator zasobu:

oai:bc.itl.waw.pl:2325 ; ISSN 1509-4553, on-line: ISSN 1899-8852

DOI:

10.26636/jtit.2024.1.1463

ISSN:

1509-4553

eISSN:

1899-8852

Źródło:

Journal of Telecommunications and Information Technology

Język:

ang

Licencja:

CC BY 4.0

Właściciel praw:

Instytut Łączności - Państwowy Instytut Badawczy

Subject and keywords:

cryptanalysis D-Wave elliptic curve discrete logarithm problem quantum annealing

Object collections:

Last modified:

25 lut 2026

In our library since:

28 mar 2024

Number of object content hits:

304

All available object's versions:

https://ribes-54.man.poznan.pl/publication/2641

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

Edition name Date
Wroński, Michał, Transformation of Elliptic Curve Discrete Logarithm Problem to QUBO Using Direct Method in Quantum Annealing Applications, Journal of Telecommunications and Information Technology, 2024, nr 1 25 lut 2026

Objects Similar

2023, nr 4, JTIT-artykuły
2023, nr 4, JTIT-artykuły
Searching for an Efficient System of Equations Defining the AES Sbox for the QUBO Problem, Journal of Telecommunications and Information Technology, 2023, nr 4

Burek, Elżbieta Mańk, Krzysztof Wroński, Michał

2023
artykuł
Distribution of the best nonzero differential and linear approximations of s-box functions, Journal of Telecommunications and Information Technology, 2006, nr 3

Chmiel, Krzysztof

2006, nr 3
artykuł
Faster Point Scalar Multiplication on Short Weierstrass Elliptic Curves over Fp using Twisted Hessian Curves over Fp2, Journal of Telecommunications and Information Technology, 2016, nr 3

Wroński, Michał

2016, nr 3
artykuł
The signal to noise ratio in the differential cryptanalysis of 9 rounds of data encryption standard, Journal of Telecommunications and Information Technology, 2006, nr 3

Misztal, Michał

2006, nr 3
artykuł
More
×

Citation

Citation style:

Contact details

Address

Instytut Łączności – Państwowy Instytut Badawczy ul. Szachowa 1 04-894 Warszawa

Phone

(+48) 5128 696

E-Mail

biblioteka@il-pib.pl

Visit us!

This page uses 'cookies'. More information