Search Results - "decoding problem"

Polynomial reduction from syndrome decoding problem to regular decoding problem

Authors: Pavol Zajac

Source: Designs, Codes and Cryptography. 93:1777-1793

Efficient Authentication Protocols from the Restricted Syndrome Decoding Problem

Authors: Thomas Johansson Mustafa Khairallah Vu Nguyen

Source: 2025 IEEE 10th European Symposium on Security and Privacy (EuroS&P). :845-860

Innovation in Design Education: Decoding Problem Structuring Processes of a Natural Object Driven Open-Ended Étude

Authors: Esther Kiruba Jebakumar Clifford Evelyn Jeny Arulmalar Ramaraj

Source: BCE Official Conference Proceedings. :777-787

RYDE: a digital signature scheme based on rank syndrome decoding problem with MPC-in-the-Head paradigm

Authors: Loïc Bidoux Jesús-Javier Chi-Domínguez Thibauld Feneuil et al.

Source: Designs, Codes and Cryptography. 93:1451-1486

A BKW-Style Solver for the Restricted Syndrome Decoding Problem

Authors: Thomas Johansson Qian Guo Vu Nguyen

Quantum Reduction of Finding Short Code Vectors to the Decoding Problem

Authors: Debris-Alazard, Thomas Remaud, Maxime Tillich, Jean-Pierre et al.

Contributors: Debris-Alazard, Thomas Remaud, Maxime Tillich, Jean-Pierre et al.

Source: IEEE Transactions on Information Theory. 70:5323-5342

Subject Terms: FOS: Computer and information sciences, Quantum Physics, Computer Science - Cryptography and Security, FOS: Physical sciences, 0102 computer and information sciences, 02 engineering and technology, [INFO] Computer Science [cs], 01 natural sciences, 0202 electrical engineering, electronic engineering, information engineering, [INFO]Computer Science [cs], Quantum Physics (quant-ph), Cryptography and Security (cs.CR)

File Description: application/pdf

Access URL: http://arxiv.org/abs/2106.02747
https://inria.hal.science/hal-04276190v2
https://inria.hal.science/hal-04276190v2/document
https://doi.org/10.1109/tit.2023.3327759

The Quantum Decoding Problem : Tight Achievability Bounds and Application to Regev's Reduction

Authors: Blanvillain, Agathe Chailloux, André Tillich, Jean-Pierre

Subject Terms: Quantum Physics, FOS: Physical sciences, Quantum Physics (quant-ph)

Access URL: http://arxiv.org/abs/2509.24796

A Zero-Knowledge Proof for the Syndrome Decoding Problem in the Lee Metric

Authors: Kovačević, Mladen Grbić, Tatjana Čapko, Darko et al.

Index Terms: Computer Science - Cryptography and Security, Computer Science - Information Theory, 94A60, 68P25, text

URL: http://arxiv.org/abs/2502.11641

On the rank decoding problem over finite principal ideal rings

Authors: Kalachi, Hervé Tale Kamche, Hermann Tchatchiem

Source: Advances in Mathematics of Communications. 18:1492-1513

Subject Terms: FOS: Computer and information sciences, Computer Science - Information Theory, Information Theory (cs.IT), 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: http://arxiv.org/abs/2106.11569

On the hardness of the Lee syndrome decoding problem

Authors: Weger, Violetta Khathuria, Karan Horlemann, Anna-Lena et al.

Source: Advances in Mathematics of Communications. 18:233-266

Subject Terms: FOS: Computer and information sciences, Computer Science - Cryptography and Security, Syndrome decoding, Lee metric, information set decoding, Computer Science - Information Theory, Information Theory (cs.IT), 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, Cryptography and Security (cs.CR), 01 natural sciences

Access URL: http://arxiv.org/abs/2002.12785

Profiled Side-Channel Attack on Cryptosystems Based on the Binary Syndrome Decoding Problem

Authors: Brice Colombier Vlad-Florin Dragoi Pierre-Louis Cayrel et al.

Contributors: Brice Colombier Vlad-Florin Dragoi Pierre-Louis Cayrel et al.

Source: IEEE Transactions on Information Forensics and Security. 17:3407-3420

Subject Terms: [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR], 0202 electrical engineering, electronic engineering, information engineering, Post-quantum Cryptography, Side-channel Attack, 02 engineering and technology, Syndrome Decoding Problem, 7. Clean energy

Revisiting algebraic attacks on MinRank and on the rank decoding problem

Authors: Bardet, Magali Briaud, Pierre Bros, Maxime et al.

Contributors: Bardet, Magali Briaud, Pierre Bros, Maxime et al.

Source: Designs, Codes and Cryptography. 91:3671-3707

Subject Terms: FOS: Computer and information sciences, Computer Science - Cryptography and Security, Post-quantum cryptography, NIST-PQC candidates, 0102 computer and information sciences, 02 engineering and technology, [INFO] Computer Science [cs], 01 natural sciences, 0202 electrical engineering, electronic engineering, information engineering, Algebraic attack, [INFO]Computer Science [cs], Rank metric code-based cryptography, Cryptography and Security (cs.CR)

File Description: application/pdf

Access URL: http://arxiv.org/abs/2208.05471

Blockwise Rank Decoding Problem and LRPC Codes: Cryptosystems With Smaller Sizes

Authors: Yongcheng Song Jiang Zhang Xinyi Huang et al.

Source: Lecture Notes in Computer Science ISBN: 9789819987382

An application of a qd‐type discrete hungry Lotka–Volterra equation over finite fields to a decoding problem

Authors: Yan Pan Xiang‐Ke Chang Xing‐Biao Hu

Source: Studies in Applied Mathematics. 151:450-474

Subject Terms: 0103 physical sciences, 0101 mathematics, 01 natural sciences

Multiparallel MMT: Faster ISD Algorithm Solving High-Dimensional Syndrome Decoding Problem

Authors: Shintaro NARISADA Kazuhide FUKUSHIMA Shinsaku KIYOMOTO

Source: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. :241-252

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

The Quantum Decoding Problem

Authors: André Chailloux and Jean-Pierre Tillich Chailloux, André Tillich, Jean-Pierre

Index Terms: quantum information theory, code-based cryptography, quantum algorithms, InProceedings, Text, doc-type:ResearchArticle, publishedVersion

URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TQC.2024.6
Is Part Of LIPIcs, Volume 310, 19th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2024)

Code-based signatures from new proofs of knowledge for the syndrome decoding problem

Authors: Loïc Bidoux Philippe Gaborit Mukul Kulkarni et al.

Source: Designs, Codes and Cryptography. 91:497-544

Subject Terms: FOS: Computer and information sciences, Computer Science - Cryptography and Security, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, Cryptography and Security (cs.CR), 01 natural sciences

Access URL: http://arxiv.org/abs/2201.05403

Correction to: Zero Knowledge Protocols and Signatures from the Restricted Syndrome Decoding Problem

Authors: Marco Baldi Sebastian Bitzer Alessio Pavoni et al.

Source: Lecture Notes in Computer Science ISBN: 9783031577215

Zero Knowledge Protocols and Signatures from the Restricted Syndrome Decoding Problem

Authors: Marco Baldi Sebastian Bitzer Alessio Pavoni et al.

Source: Lecture Notes in Computer Science ISBN: 9783031577215

A Complete Quantum Circuit to Solve the Information Set Decoding Problem

Authors: Perriello S. Barenghi A. Pelosi G.

Source: 2021 IEEE International Conference on Quantum Computing and Engineering (QCE). :366-377

Subject Terms: Quantum cryptanalysis, post-quantum code-based cryptosystems, quantum circuit design, computer security

File Description: application/pdf

Access URL: http://xplorestaging.ieee.org/ielx7/9605247/9605263/09605274.pdf?arnumber=9605274
http://dblp.uni-trier.de/db/conf/qce/qce2021.html#PerrielloBP21
https://doi.org/10.1109/QCE52317.2021.00056
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=9605274
https://hdl.handle.net/11311/1201187
https://doi.org/10.1109/QCE52317.2021.00056