Search Results - decoding ((problem OR (problemsssssysys OR problemysyys)) OR (problemsssys OR problemsssys))

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

Quantum Reduction of Finding Short Code Vectors to the Decoding Problem: 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, Decoding, FOS: Physical sciences, 0102 computer and information sciences, 02 engineering and technology, [INFO] Computer Science [cs], 01 natural sciences, Cryptography, 0202 electrical engineering, electronic engineering, information engineering, [INFO]Computer Science [cs], Quantum Physics (quant-ph), Cryptography and Security (cs.CR), Linear codes (general theory)

File Description: application/xml; 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

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

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

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

Subject Terms: Quantum cryptography (quantum-theoretic aspects), Cryptography, signature scheme, multi-party computation, post-quantum cryptography, Authentication, digital signatures and secret sharing, rank metric

File Description: application/xml

Access URL: https://zbmath.org/8038265
https://doi.org/10.1007/s10623-024-01544-1

On the rank decoding problem over finite principal ideal rings

Authors: Kalachi, Hervé Talé Tchatchiem Kamche, Hermann

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

Subject Terms: FOS: Computer and information sciences, finite principal ideal rings, combinatorial algorithms, Computer Science - Information Theory, Information Theory (cs.IT), Cryptography, 0202 electrical engineering, electronic engineering, information engineering, rank decoding problem, 02 engineering and technology, rank metric codes, complexity, hardness, Linear codes (general theory)

File Description: application/xml

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

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

A BKW-Style Solver for the Restricted Syndrome Decoding Problem

Authors: Thomas Johansson Qian Guo Vu Nguyen

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

Authors: Pan, Yan Chang, Xiang-Ke Hu, Xing-Biao

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

Subject Terms: BCH-Goppa decoding, Decoding, 0103 physical sciences, discrete hungry Lotka-Volterra equation, Completely integrable infinite-dimensional Hamiltonian and Lagrangian systems, integration methods, integrability tests, integrable hierarchies (KdV, KP, Toda, etc.), moment problem, Numerical methods for integral equations, 0101 mathematics, 01 natural sciences

File Description: application/xml

Access URL: https://zbmath.org/7771110
https://doi.org/10.1111/sapm.12584

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: Lee metric, FOS: Computer and information sciences, Computer Science - Cryptography and Security, Decoding, Computer Science - Information Theory, Information Theory (cs.IT), Algebraic coding theory, cryptography (number-theoretic aspects), 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, information set decoding, Syndrome decoding, syndrome decoding, 0202 electrical engineering, electronic engineering, information engineering, Cryptography and Security (cs.CR)

File Description: application/xml

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

How to lose some weight: a practical template syndrome decoding attack

Authors: Bitzer, Sebastian Delvaux, Jeroen Kirshanova, Elena et al.

Source: Designs, Codes and Cryptography. 93:2503-2519

Subject Terms: information set decoding, code-based cryptography, Data encryption (aspects in computer science), Analysis of algorithms and problem complexity, Cryptography, side-channel attacks, classic McEliece, Article, Code-based cryptography, Side-channel attacks, Classic McEliece, Information set decoding, 94A60, 94B05, 68Q25, ddc, Linear codes (general theory)

File Description: application/xml; application/pdf

Access URL: https://mediatum.ub.tum.de/1835665

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

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, Quantum cryptography (quantum-theoretic aspects), Computer Science - Cryptography and Security, Post-quantum cryptography, Decoding, NIST-PQC candidates, 0102 computer and information sciences, 02 engineering and technology, [INFO] Computer Science [cs], 01 natural sciences, post-quantum cryptography, rank metric code-based cryptography, Cryptography, 0202 electrical engineering, electronic engineering, information engineering, Algebraic attack, [INFO]Computer Science [cs], Rank metric code-based cryptography, algebraic attack, Cryptography and Security (cs.CR)

File Description: application/xml; application/pdf

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

MPCitH-based Signatures from Restricted Decoding Problems

Authors: Battagliola, Michele Bitzer, Sebastian Wachter-Zeh, Antonia et al.

Subject Terms: FOS: Computer and information sciences, Cryptography and Security, Information Theory (cs.IT), Information Theory, Cryptography and Security (cs.CR)

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

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

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

Blockwise Rank Decoding Problem and LRPC Codes: Cryptosystems With Smaller Sizes: 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

Subject Terms: Information and communication theory, circuits

File Description: application/xml

Access URL: https://zbmath.org/8062819
https://doi.org/10.1109/tit.2025.3555075

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, Combinatorial codes, code-based cryptography, Computer Science - Cryptography and Security, Decoding, Algebraic coding theory, cryptography (number-theoretic aspects), 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Authentication, digital signatures and secret sharing, proof of knowledge, Cryptography, 0202 electrical engineering, electronic engineering, information engineering, Cryptography and Security (cs.CR), signature

File Description: application/xml

Access URL: http://arxiv.org/abs/2201.05403
https://zbmath.org/7677474
https://doi.org/10.1007/s10623-022-01114-3

An algorithm for generalized syndrome decoding problem

Authors: Lao, Huimin Chen, Hao

Source: Advances in Mathematics of Communications. 16:833-845

Subject Terms: information set decoding, code-based cryptography, Decoding, Cryptography, syndrome decoding problem, security analysis

File Description: application/xml

Access URL: https://zbmath.org/7708964
https://doi.org/10.3934/amc.2022080

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)

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

Polynomial reduction from syndrome decoding problem to regular decoding problem

Authors: Zajac, Pavol Slovak Technical University

Contributors: Zajac, Pavol Slovak Technical University

Source: Designs, Codes and Cryptography ; volume 93, issue 6, page 1777-1793 ; ISSN 0925-1022 1573-7586

Availability: https://doi.org/10.1007/s10623-025-01567-2
https://link.springer.com/content/pdf/10.1007/s10623-025-01567-2.pdf
https://link.springer.com/article/10.1007/s10623-025-01567-2/fulltext.html