Search Results - Syndrome Decoding Problem

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

Polynomial reduction from syndrome decoding problem to regular decoding problem

Authors: Pavol Zajac

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

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

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

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

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

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

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

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

Integer syndrome decoding in the presence of noise

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

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

Source: Cryptography and Communications. 16:1103-1134

Subject Terms: 0301 basic medicine, [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR], 03 medical and health sciences, 0202 electrical engineering, electronic engineering, information engineering, Information-set decoding, 02 engineering and technology, Code-based cryptography, Syndrome decoding problem

Key Exchange Protocol Based on Permuted Goppa Syndrome Decoding Problem

Authors: Feng-Wei Lee Denis C.K. Wong Bok-Min Goi et al.

Source: Proceedings of the 6th International Conference on Digital Signal Processing. :6-10

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

An algorithm for generalized syndrome decoding problem

Authors: Huimin Lao Hao Chen

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

A New Algebraic Approach to the Regular Syndrome Decoding Problem and Implications for PCG Constructions

Authors: Pierre Briaud Morten Øygarden Briaud, Pierre

Contributors: Pierre Briaud Morten Øygarden Briaud, Pierre

Source: Lecture Notes in Computer Science ISBN: 9783031305887

Subject Terms: Pseudorandom Correlation Generator, Learning Parity with Noise, Algebraic cryptanalysis, Regular distribution, [INFO] Computer Science [cs]

File Description: application/pdf

Access URL: https://hal.science/hal-03984470v1/document
https://doi.org/10.1007/978-3-031-30589-4_14
https://hal.science/hal-03984470v1

Fast GPU Implementation of Dumer’s Algorithm Solving the Syndrome Decoding Problem

Authors: Shintaro Narisada Kazuhide Fukushima Shinsaku Kiyomoto

Source: 2021 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom). :971-977

Subject Terms: 0103 physical sciences, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 01 natural sciences

Combinatorial Algorithms for Integer Syndrome Decoding Problem

Authors: Vlad-Florin Dragoi Alin Tiberiu Lacatus Alexandru Popoviciu

Source: Advances in Intelligent Systems and Computing ISBN: 9783031236358

Punctured Syndrome Decoding Problem: Efficient Side-Channel Attacks Against Classic McEliece

Authors: Vincent Grosso Pierre-Louis Cayrel Brice Colombier et al.

Source: Lecture Notes in Computer Science ISBN: 9783031294969

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

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

Index Terms: Computer Science - Cryptography and Security, text

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

Polynomial reduction from syndrome decoding problem to regular decoding problem.

Authors: Zajac, Pavol

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

Subject Terms: PARITY-check matrix, NONLINEAR equations, CRYPTOGRAPHY, POLYNOMIALS, SYNDROMES