Suchergebnisse - decoding ((problem OR (problemysysys OR problemsssysyys)) OR (problemsssys OR problemsssys))

Efficient Authentication Protocols from the Restricted Syndrome Decoding Problem

Autoren: Thomas Johansson Mustafa Khairallah Vu Nguyen

Quelle: 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

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

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

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

Schlagwörter: 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)

Dateibeschreibung: application/xml; application/pdf

Zugangs-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

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

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

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

Dateibeschreibung: application/xml

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

On the rank decoding problem over finite principal ideal rings

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

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

Schlagwörter: 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)

Dateibeschreibung: application/xml

Zugangs-URL: http://arxiv.org/abs/2106.11569

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

Autoren: Esther Kiruba Jebakumar Clifford Evelyn Jeny Arulmalar Ramaraj

Quelle: BCE Official Conference Proceedings. :777-787

A BKW-Style Solver for the Restricted Syndrome Decoding Problem

Autoren: 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

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

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

Schlagwörter: 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

Dateibeschreibung: application/xml

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

On the hardness of the Lee syndrome decoding problem

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

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

Schlagwörter: 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)

Dateibeschreibung: application/xml

Zugangs-URL: http://arxiv.org/abs/2002.12785

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

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

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

Schlagwörter: 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)

Dateibeschreibung: application/xml; application/pdf

Zugangs-URL: https://mediatum.ub.tum.de/1835665

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

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

Index Begriffe: 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

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

Weitere Verfasser: Bardet, Magali Briaud, Pierre Bros, Maxime et al.

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

Schlagwörter: 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)

Dateibeschreibung: application/xml; application/pdf

Zugangs-URL: http://arxiv.org/abs/2208.05471

MPCitH-based Signatures from Restricted Decoding Problems

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

Schlagwörter: FOS: Computer and information sciences, Cryptography and Security, Information Theory (cs.IT), Information Theory, Cryptography and Security (cs.CR)

Zugangs-URL: http://arxiv.org/abs/2510.11224

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

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

Schlagwörter: Quantum Physics, FOS: Physical sciences, Quantum Physics (quant-ph)

Zugangs-URL: http://arxiv.org/abs/2509.24796

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

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

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

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

Schlagwörter: [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

Autoren: Yongcheng Song Jiang Zhang Xinyi Huang et al.

Quelle: Lecture Notes in Computer Science ISBN: 9789819987382

Schlagwörter: Information and communication theory, circuits

Dateibeschreibung: application/xml

Zugangs-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

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

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

Schlagwörter: 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

Dateibeschreibung: application/xml

Zugangs-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

Autoren: Lao, Huimin Chen, Hao

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

Schlagwörter: information set decoding, code-based cryptography, Decoding, Cryptography, syndrome decoding problem, security analysis

Dateibeschreibung: application/xml

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

The Quantum Decoding Problem

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

Index Begriffe: 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

Autoren: Shintaro NARISADA Kazuhide FUKUSHIMA Shinsaku KIYOMOTO

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

Schlagwörter: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Polynomial reduction from syndrome decoding problem to regular decoding problem

Autoren: Zajac, Pavol Slovak Technical University

Weitere Verfasser: Zajac, Pavol Slovak Technical University

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

Verfügbarkeit: 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