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

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

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:

6 cze 2024

Data dodania obiektu:

28 mar 2024

Liczba wyświetleń treści obiektu:

84

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 6 cze 2024

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