Cover Image

Transformation of the discrete logarithm problem over $\mathbb F_{2^n}$ to the QUBO problem using normal bases

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wroński, Michał, Leśniak, Mateusz
Format:	Preprint
Published:	2024
Subjects:	Cryptography and Security
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Privacy for Quantum Annealing. Attack on Spin Reversal Transformations in the case of cryptanalysis
by: Leśniak, Mateusz, et al.
Published: (2024)

A Bipartite Quantum Key Distribution Protocol Based on Indefinite Causal Order
by: Leśniak, Mateusz, et al.
Published: (2026)

Extending Regev's factoring algorithm to compute discrete logarithms
by: Ekerå, Martin, et al.
Published: (2023)

Post-quantum hash functions using $\mathrm{SL}_n(\mathbb{F}_p)$
by: Coz, Corentin Le, et al.
Published: (2022)

Revisiting Shor's quantum algorithm for computing general discrete logarithms
by: Ekerå, Martin
Published: (2019)

Quantum algorithms for computing short discrete logarithms and factoring RSA integers
by: Ekerå, Martin, et al.
Published: (2017)

On efficient normal bases over binary fields
by: Sall, Mohamadou, et al.
Published: (2024)

Principal ideal problem and ideal shortest vector over rational primes in power-of-two cyclotomic fields
by: Cui, Gaohao, et al.
Published: (2026)

Spinel: A Post-Quantum Signature Scheme Based on $\mathrm{SL}_n(\mathbb{F}_p)$ Hashing
by: Cherkaoui, Asmaa, et al.
Published: (2026)

Opacity problems in multi-energy timed automata
by: André, Étienne, et al.
Published: (2025)

Cyber Risk Scoring with QUBO: A Quantum and Hybrid Benchmark Study
by: Marini, Remo, et al.
Published: (2025)

Privacy-Preserving Quantum Annealing for Quadratic Unconstrained Binary Optimization (QUBO) Problems
by: Xie, Moyang, et al.
Published: (2024)

A Compact 16-bit S-box over Tower Field $\F_{(((2^2)^2)^2)^2}$ with High Security
by: Rashidi, Bahram, et al.
Published: (2025)

The Matrix Subcode Equivalence problem and its application to signature with MPC-in-the-Head
by: Bardet, Magali, et al.
Published: (2025)

A parameter study for LLL and BKZ with application to shortest vector problems
by: Köppl, Tobias, et al.
Published: (2025)

The Learning Stabilizers with Noise problem
by: Poremba, Alexander, et al.
Published: (2024)

Post-Quantum Cryptography(PQC): Generalized ElGamal Cipher over GL(8,F251)
by: Hecht, Pedro
Published: (2017)

The Landscape of Computing Symmetric $n$-Variable Functions with $2n$ Cards
by: Ruangwises, Suthee
Published: (2023)

Solving the insecurity problem for assertions
by: Ramanujam, R, et al.
Published: (2023)

Triple-Hoisted Baby-Step Giant-Step Linear Transformation over CKKS Homomorphic Encryption and Hardware Accelerator
by: Akherati, Sajjad, et al.
Published: (2026)

A chaotic flux cipher based on the random cubic family $f_{c_n}(z)=z^3+c_n z$
by: Mehdipour, Pouya, et al.
Published: (2026)

On the practicality of quantum sieving algorithms for the shortest vector problem
by: Doriguello, Joao F., et al.
Published: (2024)

The supersingular endomorphism ring problem given one endomorphism
by: Merdy, Arthur Herlédan Le, et al.
Published: (2023)

An in-depth study of the power function $x^{q+2}$ over the finite field $\mathbb{F}_{q^2}$: the differential, boomerang, and Walsh spectra, with an application to coding theory
by: Mesnager, Sihem, et al.
Published: (2024)

Codes over Finite Ring $\mathbb{Z}_k$, MacWilliams Identity and Theta Function
by: Zheng, Zhiyong, et al.
Published: (2025)

Assessing the feasibility of quantum learning algorithms for noisy linear problems
by: Kim, Minkyu, et al.
Published: (2024)

Experimenting with D-Wave Quantum Annealers on Prime Factorization problems
by: Ding, Jingwen, et al.
Published: (2024)

Disposable-key-based image encryption for collaborative learning of Vision Transformer
by: Aso, Rei, et al.
Published: (2024)

Jailbreaking Generative AI: Multivector Phishing Threats and Transformer based Defenses
by: Mishra, Rina, et al.
Published: (2025)

Expiring opacity problems in parametric timed automata
by: André, Étienne, et al.
Published: (2024)

Anonymous Authentication using Attribute-based Encryption
by: Oualha, Nouha
Published: (2025)

Time-bin Phase and Polarization based QKD systems performance analysis over 16Km Aerial Fibers
by: Konteli, Persefoni, et al.
Published: (2025)

Efficient Algorithm Level Error Detection for Number-Theoretic Transform used for Kyber Assessed on FPGAs and ARM
by: Ahmadi, Kasra, et al.
Published: (2024)

When Connectivity Is Not Enough: Cross-Layer Attacks on UAV C2 over 5G
by: Sonaglio, Wagner Comin, et al.
Published: (2026)

Leveraging A New GAN-based Transformer with ECDH Crypto-system for Enhancing Energy Theft Detection in Smart Grid
by: Yang, Yang, et al.
Published: (2024)

Multichannel Steganography: A Provably Secure Hybrid Steganographic Model for Secure Communication
by: Omego, Obinna, et al.
Published: (2025)

BIONIB: Blockchain-based IoT using Novelty Index in Bridge Health Monitoring
by: Gadiraju, Divija Swetha, et al.
Published: (2024)

Improving Privacy-Preserving Techniques for Smart Grid using Lattice-based Cryptography
by: Darzi, Saleh, et al.
Published: (2024)

AndroIDS : Android-based Intrusion Detection System using Federated Learning
by: Nair, Akarsh K, et al.
Published: (2025)

On the MacWilliams Theorem over Codes and Lattices
by: Zheng, Zhiyong, et al.
Published: (2024)