Wyszukiwanie zaawansowane ?

Obiekt

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
Pobierz

Tytuł: 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

Creator:

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

Date:

2024

Resource Type:

artykuł

Group publication title:

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.

Publisher:

National Institute of Telecommunications

Resource Identifier:

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

Source:

Journal of Telecommunications and Information Technology

Language:

ang

License:

CC BY 4.0

rights owner:

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

Temat i słowa kluczowe:

cryptanalysis D-Wave elliptic curve discrete logarithm problem quantum annealing

Kolekcje, do których przypisany jest obiekt:

Data ostatniej modyfikacji:

Feb 25, 2026

Data dodania obiektu:

Mar 28, 2024

Liczba wyświetleń treści obiektu:

271

Wszystkie dostępne wersje tego obiektu:

https://bc.itl.waw.pl/publication/2641

Wyświetl opis w formacie RDF:

RDF

Wyświetl opis w formacie OAI-PMH:

OAI-PMH

Nazwa wydania Data
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 Feb 25, 2026

Obiekty Podobne

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ł
Więcej
×

Cytowanie

Styl cytowania:

Dane kontaktowe

Adres

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

Telefon

(+48) 5128 696

E-Mail

biblioteka@il-pib.pl

Odwiedź nas!

Ta strona wykorzystuje pliki 'cookies'. Więcej informacji