Memory-efficient quantum information set decoding algorithm

N Kimura, A Takayasu, T Takagi - Australasian Conference on Information …, 2023 - Springer
Code-based cryptography is a candidate for post-quantum cryptography and the security of
code-based cryptosystems relate to the hardness of the syndrome decoding problem. The …

Quantum circuit design for the lee-brickell based information set decoding

S Perriello, A Barenghi, G Pelosi - International Conference on Applied …, 2024 - Springer
In the race for quantum-safe cryptography, fostered by the ongoing National Institute of
Standards and Technology (NIST) post-quantum standardization process, it is crucial to …

Reducing the Number of Qubits in Quantum Information Set Decoding

C Chevignard, PA Fouque, A Schrottenloher - International Conference on …, 2024 - Springer
This paper presents an optimization of the memory cost of the quantum Information Set
Decoding (ISD) algorithm proposed by Bernstein (PQCrypto 2010), obtained by combining …

[PDF][PDF] Concrete Quantum Circuits to Prepare Generalized Dicke States on a Quantum Machine.

S Narisada, S Beppu, K Fukushima, S Kiyomoto - ICISSP, 2023 - scitepress.org
A Dicke state is a superposition of n-qubit with Hamming weight k, denoted by| Dn k〉. Dicke
states are frequently employed to prepare input superpositions for quantum search …

Security analysis for BIKE, Classic McEliece and HQC against the quantum ISD algorithms

A Wakasugi, M Tada - Cryptology ePrint Archive, 2022 - eprint.iacr.org
Since 2016, NIST has been standardrizing Post-Quantum Cryptosystems, PQCs. Code-
Based Cryptosystem, CBC, which is considered to be one of PQCs, uses the Syndrome …

Practical cryptanalysis of code-based crypto schemes

F Zweydinger - 2024 - hss-opus.ub.ruhr-unibochum.de
RUB-Repository - Practical cryptanalysis of code-based crypto schemes Deutsch OPUS UB
Bochum RUB » Bibliotheksportal Home Search Browse Publish FAQ OPUS UB Bochum …

[PDF][PDF] A SURVEY OF NIST PQC CODE-BASED PROPOSALS

SK Rijwan - 2024 - dspace.isical.ac.in
RJ McEliece proposed a public key cryptosystem based on algebraic coding theory in 1978
using some Goppa codes (1). Thus the first code-based cryptosystem (CBC) was created …

Huiqin Chen¹, 4, Yongqiang Li¹, 4 (), Parhat Abla², Zhiran Li¹, 4, Lin Jiao³

M Wang - Information Security and Privacy: 28th Australasian …, 2023 - books.google.com
In this paper, we present quantum algorithms for finding impossible differentials and zero-
correlation linear hulls, which are distinguishers for the two powerful attacks against …