Search Results - rank decoding problems*

Improvements of Algebraic Attacks for Solving the Rank Decoding and MinRank Problems

Authors: Magali Bardet Daniel Cabarcas Jean-Pierre Tillich et al.

Contributors: Magali Bardet Daniel Cabarcas Jean-Pierre Tillich et al.

Source: Lecture Notes in Computer Science ISBN: 9783030648367

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, 01 natural sciences, Rankmetric code-based cryptography, Mathematics - Algebraic Geometry, FOS: Mathematics, 0202 electrical engineering, electronic engineering, information engineering, Algebraic attack, Cryptography and Security (cs.CR), Algebraic Geometry (math.AG), [INFO.INFO-CR] Computer Science [cs]/Cryptography and Security [cs.CR]

File Description: application/pdf

Access URL: http://arxiv.org/pdf/2002.08322
http://arxiv.org/abs/2002.08322
https://inria.hal.science/hal-03133479v1
https://inria.hal.science/hal-03133479v1/document
https://doi.org/10.1007/978-3-030-64837-4_17
http://ui.adsabs.harvard.edu/abs/2020arXiv200208322B/abstract
https://arxiv.org/pdf/2002.08322.pdf
https://arxiv.org/pdf/2002.08322v4
https://link.springer.com/chapter/10.1007%2F978-3-030-64837-4_17
https://rd.springer.com/chapter/10.1007/978-3-030-64837-4_17
https://dblp.uni-trier.de/db/conf/asiacrypt/asiacrypt2020-1.html#BardetBCGPSTV20
https://hal-unilim.archives-ouvertes.fr/hal-03133479v1
https://edutice.archives-ouvertes.fr/LITIS/hal-02475356v3
https://csrc.nist.gov/publications/detail/conference-paper/2020/12/07/improvements-of-algebraic-attacks-for-solving-minrank

Improvements of Algebraic Attacks for solving the Rank Decoding and MinRank problems

Authors: Bardet, Magali Bros, Maxime Cabarcas, Daniel et al.

Contributors: Bardet, Magali Bros, Maxime Cabarcas, Daniel et al.

Source: https://hal.archives-ouvertes.fr/hal-02475356 ; 2021.

Subject Terms: Post-quantum cryptography, Algebraic attack, Rankmetric code-based cryptography, NIST-PQC candidates, rank metric code-based cryptography, [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR], [MATH.MATH-AG]Mathematics [math]/Algebraic Geometry [math.AG]

Relation: hal-02475356; https://hal.archives-ouvertes.fr/hal-02475356; https://hal.archives-ouvertes.fr/hal-02475356v4/document; https://hal.archives-ouvertes.fr/hal-02475356v4/file/articlev2.pdf

Availability: https://hal.archives-ouvertes.fr/hal-02475356
https://hal.archives-ouvertes.fr/hal-02475356v4/document
https://hal.archives-ouvertes.fr/hal-02475356v4/file/articlev2.pdf

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

Improvements of Algebraic Attacks for solving the Rank Decoding and MinRank problems

Authors: Bardet, Magali Bros, Maxime Cabarcas, Daniel et al.

Contributors: Bardet, Magali Bros, Maxime Cabarcas, Daniel et al.

Source: https://hal.archives-ouvertes.fr/hal-02475356 ; 2020.

Subject Terms: Post-quantum cryptography, Algebraic attack, Rankmetric code-based cryptography, NIST-PQC candidates, [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR], [MATH.MATH-AG]Mathematics [math]/Algebraic Geometry [math.AG]

Relation: hal-02475356; https://hal.archives-ouvertes.fr/hal-02475356; https://hal.archives-ouvertes.fr/hal-02475356v3/document; https://hal.archives-ouvertes.fr/hal-02475356v3/file/article.pdf

Availability: https://hal.archives-ouvertes.fr/hal-02475356
https://hal.archives-ouvertes.fr/hal-02475356v3/document
https://hal.archives-ouvertes.fr/hal-02475356v3/file/article.pdf

Algebraic attacks for the rank decoding problem

Authors: Bardet, Magali Equipe Combinatoire et algorithmes (LITIS - CA) Laboratoire d'Informatique, du Traitement de l'Information et des Systèmes (LITIS) et al.

Contributors: Bardet, Magali Equipe Combinatoire et algorithmes (LITIS - CA) Laboratoire d'Informatique, du Traitement de l'Information et des Systèmes (LITIS) et al.

Source: https://hal.science/hal-04986106 ; École thématique. Journées Nationales de Calcul Formel, CIRM, Luminy, Marseille, France. 2024 ; Journées Nationales de Calcul Formel.

Subject Terms: Gröbner bases, MinRank problem, Algebraic attack, Rank-metric decoding problems, [INFO.INFO-SC]Computer Science [cs]/Symbolic Computation [cs.SC], [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR]

Subject Geographic: CIRM, Luminy, Marseille, France

Availability: https://hal.science/hal-04986106
https://hal.science/hal-04986106v1/document
https://hal.science/hal-04986106v1/file/Bardet-part1.pdf
https://doi.org/10.24350/CIRM.V.20148503

Generic Decoding in the Sum-Rank Metric

Authors: Sven Puchinger Julian Renner Johan Rosenkilde

Source: Puchinger, S, Renner, J & Rosenkilde, J 2020, Generic Decoding in the Sum-Rank Metric . in Proceedings of 2020 IEEE International Symposium on Information Theory ., 9174497, IEEE, IEEE International Symposium on Information Theory-Proceedings, vol. 2020-June, pp. 54-59, 2020 IEEE International Symposium on Information Theory, Los Angeles, California, United States, 21/06/2020 . https://doi.org/10.1109/ISIT44484.2020.9174497
Puchinger, S, Renner, J & Rosenkilde, J 2022, ' Generic Decoding in the Sum-Rank Metric ', IEEE Transactions on Information Theory, vol. 68, no. 8, pp. 5075-5097 . https://doi.org/10.1109/TIT.2022.3167629
2020 IEEE International Symposium on Information Theory (ISIT)

Subject Terms: FOS: Computer and information sciences, Computer Science - Information Theory, Information Theory (cs.IT), Probabilistic Hardness Reduction, 0202 electrical engineering, electronic engineering, information engineering, Sum-Rank Metric, Generic Decoding, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Decisional Sum-Rank Syndrome Decoding Problem, Sum-Rank-Metric Codes

File Description: application/pdf

Access URL: http://arxiv.org/pdf/2001.04812
http://arxiv.org/abs/2001.04812
https://orbit.dtu.dk/en/publications/88cef414-15a9-42dc-b066-594b93ebc14d
https://orbit.dtu.dk/en/publications/0293b23f-a91c-47ba-a4c6-bd55c87a8421

Generic Decoding in the Sum-Rank Metric.

Authors: Puchinger, Sven Renner, Julian Rosenkilde, Johan

Source: IEEE Transactions on Information Theory; Aug2022, Vol. 68 Issue 8, p5075-5097, 23p

Subject Terms: DECODING algorithms, LINEAR codes, HARDNESS, GENERIC drugs, COMPLEXITY (Philosophy)

Geographic Terms: EUROPE

Solving systems of algebraic equations over finite commutative rings and applications.

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

Source: Applicable Algebra in Engineering, Communication & Computing; Nov2025, Vol. 36 Issue 6, p1083-1111, 29p

Subject Terms: FINITE rings, CODING theory, GROBNER bases, POLYNOMIALS, ALGEBRAIC equations, NOETHERIAN rings, ALGEBRAIC geometry

Optimising work-sharing in disassembly line balancing problems: a multi-cycle strategy.

Authors: Li, Min Zhou, Binghai

Source: International Journal of Production Research; Sep2025, Vol. 63 Issue 18, p6827-6854, 28p

Subject Terms: ASSEMBLY line balancing, WORK sharing, ENGINEERING systems, TURNAROUND time, ALGORITHMS, RESOURCE allocation, MIXED integer linear programming, OPTIMIZATION algorithms

On the Hardness of the Decoding and the Minimum Distance Problems for Rank Codes.

Authors: Gaborit, Philippe Zemor, Gilles

Source: IEEE Transactions on Information Theory; Dec2016, Vol. 62 Issue 12, p7245-7252, 8p

Subject Terms: HAMMING codes, ERROR-correcting codes, PERFECT codes, LINEAR codes, ALGEBRAIC codes

LIGA: a cryptosystem based on the hardness of rank-metric list and interleaved decoding.

Authors: Renner, Julian Puchinger, Sven Wachter-Zeh, Antonia

Source: Designs, Codes & Cryptography; Jun2021, Vol. 89 Issue 6, p1279-1319, 41p

Subject Terms: RSA algorithm, HARDNESS, CRYPTOSYSTEMS, DECODING algorithms, ALGORITHMS

Company/Entity: NATIONAL Institute of Standards & Technology (U.S.)

Fast Decoding of Codes in the Rank, Subspace, and Sum-Rank Metric.

Authors: Bartz, Hannes Jerkovits, Thomas Puchinger, Sven et al.

Source: IEEE Transactions on Information Theory; Aug2021, Vol. 67 Issue 8, p5026-5050, 25p

Subject Terms: ALGORITHMS, POLYNOMIAL rings, REED-Solomon codes, POLYNOMIALS, LINEAR network coding, MULTIPLICATION, DECODING algorithms

An improved scatter search algorithm for solving job shop scheduling problems with parallel batch processing machine.

Authors: Wang, Hanpeng Xiong, Hengen Zuo, Wenlu et al.

Source: Scientific Reports; 4/7/2025, Vol. 15 Issue 1, p1-27, 27p

Subject Terms: PRODUCTION scheduling, DECODING algorithms, PARALLEL processing, SEARCH algorithms, BATCH processing, MOLDS (Casts & casting)

Minimizing Makespan in Ordered Flow Shop Scheduling Using a Robust Genetic Algorithm.

Authors: Cubukcuoglu, Aslihan Karacan, Ismet Ceylan, Zeynep et al.

Source: Processes; May2025, Vol. 13 Issue 5, p1583, 30p

Subject Terms: FLOW shop scheduling, WILCOXON signed-rank test, NP-hard problems, MANUFACTURING processes, STATISTICS, PRODUCTION scheduling, GENETIC algorithms

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 & Cryptography; May2025, Vol. 93 Issue 5, p1451-1486, 36p

Subject Terms: DIGITAL signatures, CRYPTOGRAPHY, CRYPTOCURRENCIES, CONFERENCES & conventions, STANDARDIZATION

Optimization by decoded quantum interferometry.

Authors: Jordan, Stephen P. Shutty, Noah Wootters, Mary et al.

Source: Nature; Oct2025, Vol. 646 Issue 8086, p831-836, 6p

Efficient Parallelization Using Rank Convergence in Dynamic Programming Algorithms.

Authors: Maleki, Saeed Musuvathi, Madanlal Mytkowicz, Todd

Source: Communications of the ACM; Oct2016, Vol. 59 Issue 10, p85-92, 8p, 3 Diagrams, 1 Chart, 4 Graphs

Subject Terms: PARALLEL algorithms, DYNAMIC programming, VITERBI decoding, PARALLEL computers, COMPUTER programming

The Complexity of Computing KKT Solutions of Quadratic Programs.

Authors: Fearnley, John Goldberg, Paul Hollender, Alexandros et al.

Source: Journal of the ACM; Oct2025, Vol. 72 Issue 5, p1-48, 48p

Subject Terms: QUADRATIC programming, NP-hard problems, OPTIMIZATION algorithms, COMPUTATIONAL complexity, NONCONVEX programming

A graph encoder–decoder network for unsupervised anomaly detection.

Authors: Mesgaran, Mahsa Hamza, A. Ben

Source: Neural Computing & Applications; Nov2023, Vol. 35 Issue 32, p23521-23535, 15p

Subject Terms: ANOMALY detection (Computer security), LINEAR codes, REPRESENTATIONS of graphs, COMPUTATIONAL complexity, DECODING algorithms, ASSIGNMENT problems (Programming), EVALUATION methodology

LowMS: a new rank metric code-based KEM without ideal structure.

Authors: Aragon, Nicolas Dyseryn, Victor Gaborit, Philippe et al.

Source: Designs, Codes & Cryptography; Apr2024, Vol. 92 Issue 4, p1075-1093, 19p

Subject Terms: CRYPTOSYSTEMS, PUBLIC key cryptography, GOVERNMENT accounting