Suchergebnisse - syndrome decoding problems

Polynomial reduction from syndrome decoding problem to regular decoding problem

Autoren: Pavol Zajac

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

A Security Analysis of Restricted Syndrome Decoding Problems

Autoren: Ward Beullens Pierre Briaud Morten Øygarden

Quelle: IACR Communications in Cryptology.

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

Autoren: Kazuhide FUKUSHIMA Shinsaku KIYOMOTO Shintaro NARISADA

Quelle: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. 2023, E106.A(3):241

Efficient Authentication Protocols from the Restricted Syndrome Decoding Problem

Autoren: Nguyen, Vu Johansson, Thomas Khairallah, Mustafa et al.

Weitere Verfasser: Nguyen, Vu Johansson, Thomas Khairallah, Mustafa et al.

Quelle: Proceedings - IEEE 10th European Symposium on Security and Privacy, Euro S and P 2025 10th IEEE European Symposium on Security and Privacy, Euro S and P Code-based Cryptography: Attacking and Constructing Cryptographic Systems.

Schlagwörter: Natural Sciences, Computer and Information Sciences, Security, Privacy and Cryptography, Naturvetenskap, Data- och informationsvetenskap (Datateknik), Säkerhet, integritet och kryptologi

Polynomial reduction from syndrome decoding problem to regular decoding problem.

Autoren: Zajac, Pavol

Quelle: Designs, Codes & Cryptography; Jun2025, Vol. 93 Issue 6, p1777-1793, 17p

Schlagwörter: PARITY-check matrix, NONLINEAR equations, CRYPTOGRAPHY, POLYNOMIALS, SYNDROMES

A METHOD OF INCREASING THE INTEGRITY OF INFORMATION STORED IN DATA STORAGE SYSTEMS BY COMBINING SYNDROME AND PROBABILISTIC DECODING

Autoren: Alina A. Lanina Alla B. Levina

Quelle: Безопасность информационных технологий, Vol 32, Iss 3, Pp 44-56 (2025)

Schlagwörter: coding theory, syndrome decoding, soft decoding, storage systems, redundant array of independent disks., Information technology, T58.5-58.64, Information theory, Q350-390

Dateibeschreibung: electronic resource

Relation: https://bit.spels.ru/index.php/bit/article/view/1814; https://doaj.org/toc/2074-7128; https://doaj.org/toc/2074-7136

Zugangs-URL: https://doaj.org/article/3b5c9338f59f434ea3f57759dc76d401

Classical and Quantum Algorithms for Generic Syndrome Decoding Problems and Applications to the Lee Metric

Autoren: Chailloux, André Debris-Alazard, Thomas Etinski, Simona

Weitere Verfasser: Chailloux, André Debris-Alazard, Thomas Etinski, Simona

Quelle: Lecture Notes in Computer Science ISBN: 9783030812928
PQCrypto 2021-Post-Quantum Cryptography 12th International Workshop
Lecture Notes in Computer Science
Lecture Notes in Computer Science-Post-Quantum Cryptography

Schlagwörter: FOS: Computer and information sciences, Computer Science - Cryptography and Security, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, Cryptography and Security (cs.CR), [INFO.INFO-CR] Computer Science [cs]/Cryptography and Security [cs.CR]

Zugangs-URL: http://arxiv.org/pdf/2104.12810
http://arxiv.org/abs/2104.12810
https://link.springer.com/chapter/10.1007/978-3-030-81293-5_3
https://eprint.iacr.org/2021/044.pdf
https://rd.springer.com/chapter/10.1007/978-3-030-81293-5_3
https://ep.cstheory.com/2021/044
https://eprint.iacr.org/2021/044
https://arxiv.org/abs/2104.12810

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

RYDE: A Digital Signature Scheme based on Rank-Syndrome-Decoding Problem with MPCitH Paradigm

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

Index Begriffe: Computer Science - Cryptography and Security, text

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

Code-based Signatures from New Proofs of Knowledge for the Syndrome Decoding Problem

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

Index Begriffe: Computer Science - Cryptography and Security, text

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

Generalizing Syndrome Decoding problem to the totally Non-negative Grassmannian

Autoren: Emerole, Kelechi Chuwkunonyerem

Index Begriffe: Computer Science - Information Theory, Computer Science - Cryptography and Security, text

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

Syndrome decoding with MRHS solver.

Autoren: Smičík, Miloslav Zajac, Pavol

Quelle: International Journal of Electronics & Telecommunications. 2025, Vol. 71 Issue 1, p79-85. 7p.

Schlagwörter: *CRYPTOGRAPHY, *EQUATIONS, *ALGORITHMS, *SYNDROMES, *PROBABILITY theory

Combinatorial Solution of the Syndrome Decoding Problem using Copula on Grassmann graph

Autoren: Emerole, Kelechi Chuwkunonyerem Boussakta, Said

Index Begriffe: Computer Science - Information Theory, text

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

On the Hardness of the Lee Syndrome Decoding Problem

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

Index Begriffe: Computer Science - Information Theory, Computer Science - Cryptography and Security, text

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

Study of Thai Language Oral Reading Problems for Students with Down Syndrome: Grade Range 1

Autoren: Kaewchote, Nantawan Chongchaikit, Maturos

Quelle: Journal of the American Academy of Special Education Professionals. Spr-Sum 2011:68-74.

Peer Reviewed: Y

Page Count: 7

Descriptors: Foreign Countries, Thai, Oral Reading, Reading Difficulties, Down Syndrome, Elementary School Students, Observation, Pronunciation, Orthographic Symbols, Intonation, Sentences, Vowels, Decoding (Reading), Surveys

Geografische Kategorien: Thailand

A New Identification Scheme based on Syndrome Decoding Problem with Provable Security against Quantum Adversaries

Autoren: Bagus Santoso Chunhua Su

Quelle: Journal of Universal Computer Science, Vol 25, Iss 3, Pp 294-308 (2019)

Schlagwörter: identification scheme, post-quantum, quantum rando, Electronic computers. Computer science, QA75.5-76.95

Dateibeschreibung: electronic resource

Relation: https://lib.jucs.org/article/22599/download/pdf/; https://lib.jucs.org/article/22599/download/xml/; https://lib.jucs.org/article/22599/; https://doaj.org/toc/0948-6968

Zugangs-URL: https://doaj.org/article/4202a649cd0446648e5b7e44bc9c9a74

Solving a Modified Syndrome Decoding Problem using Integer Programming.

Autoren: Dragoi, V.-F. Cayrel, P.-L. Colombier, B. et al.

Quelle: International Journal of Computers, Communications & Control. Oct2020, Vol. 15 Issue 5, p1-9. 9p.

Schlagwörter: Integer programming, Simplex algorithm, Algorithms, Finite fields, Syndromes, Linear programming

Grover Adaptive Search With Spin Variables

Autoren: Shintaro Fujiwara Naoki Ishikawa

Quelle: IEEE Transactions on Quantum Engineering, Vol 6, Pp 1-13 (2025)

Schlagwörter: Combinatorial optimization, Grover adaptive search (GAS), maximum-likelihood (ML) detection, multiple-input multiple-output (MIMO), quantum computing, syndrome decoding problem, Atomic physics. Constitution and properties of matter, QC170-197, Materials of engineering and construction. Mechanics of materials, TA401-492

Dateibeschreibung: electronic resource

Relation: https://ieeexplore.ieee.org/document/11113358/; https://doaj.org/toc/2689-1808

Zugangs-URL: https://doaj.org/article/685c07bd3f1a45569fac54700f624590

Syndrome decoding by quantum approximate optimization.

Autoren: Lai, Ching-Yi Kuo, Kao-Yueh Liao, Bo-Jyun

Quelle: Quantum Information Processing. Nov2024, Vol. 23 Issue 11, p1-33. 33p.

Schlagwörter: *OPTIMIZATION algorithms, *PARITY-check matrix, *HAMMING codes, *COMBINATORIAL optimization, *QUBITS

NP-completeness of Certain Sub-classes of the Syndrome Decoding Problem

Autoren: Finiasz, Matthieu

Index Begriffe: Computer Science - Cryptography and Security, Computer Science - Computational Complexity, text

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