Search Results - Rank Decoding Problem*

On the rank decoding problem over finite principal ideal rings

Authors: Kalachi, Hervé Tale Kamche, Hermann Tchatchiem

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

Subject Terms: FOS: Computer and information sciences, Computer Science - Information Theory, Information Theory (cs.IT), 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

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

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

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

Blockwise Rank Decoding Problem and LRPC Codes: Cryptosystems with Smaller Sizes

Authors: Song, Yongcheng Zhang, Jiang Huang, Xinyi et al.

Index Terms: Post-Quantum Cryptography, NIST PQC Candidates, Rank Metric Code-Based Cryptography, Rank Decoding Problem, LRPC Codes, Conference paper

URL: http://repository.hkust.edu.hk/ir/Record/1783.1-136502
https://doi.org/10.1007/978-981-99-8739-9_10
http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=0302-9743&rft.volume=14444&rft.issue=&rft.date=2023&rft.spage=284&rft.aulast=Song&rft.aufirst=Yongcheng&rft.atitle=Blockwise+Rank+Decoding+Problem+and+LRPC+Codes%3A+Cryptosystems+with+Smaller+Sizes&rft.title=ADVANCES+IN+CRYPTOLOGY%2C+ASIACRYPT+2023%2C+PT+VII
http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=LinksAMR&SrcApp=PARTNER_APP&DestLinkType=FullRecord&DestApp=WOS&KeyUT=001157420100010
http://www.scopus.com/record/display.url?eid=2-s2.0-85180627639&origin=inward

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

Revisiting Algebraic Attacks on MinRank and on the Rank Decoding Problem

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

Index Terms: Computer Science - Cryptography and Security, text

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

On the Rank Decoding Problem Over Finite Principal Ideal Rings

Authors: Kalachi, Hervé Tale Kamche, Hermann Tchatchiem

Index Terms: Computer Science - Information Theory, text

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

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.

Index Terms: Computer Science - Cryptography and Security, Mathematics - Algebraic Geometry, text

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

Current State of the Art of the General Rank Decoding Problem

Authors: Horlemann, Anna-Lena

Subject Terms: computer science, other research area

File Description: slideshow; text

Access URL: http://www.alexandria.unisg.ch/257410/
http://www.alexandria.unisg.ch/256631/

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

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

Generic Decoding in the Sum-Rank Metric

Authors: Puchinger, Sven Renner, Julian Rosenkilde, Johan

Source: 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 .

Index Terms: Decisional Sum-Rank Syndrome Decoding Problem, Generic Decoding, Probabilistic Hardness Reduction, Sum-Rank-Metric Codes, article

URL: https://orbit.dtu.dk/en/publications/0293b23f-a91c-47ba-a4c6-bd55c87a8421
https://doi.org/10.1109/TIT.2022.3167629
https://backend.orbit.dtu.dk/ws/files/275813177/Generic_Decoding_in_the_Sum_Rank_Metric.pdf

Neuromuscular function assessment through EMG in using hybrid learning in real-time

Authors: Shirzadi, Mehdi

Contributors: University/Department: Universitat Politècnica de Catalunya. Departament d'Enginyeria de Sistemes, Automàtica i Informàtica Industrial

Thesis Advisors: Mañanas Villanueva, Miguel Ángel, Marateb, Hamid Reza

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: Àrees temàtiques de la UPC::Enginyeria biomèdica, 616 - Patologia. Medicina clínica. Oncologia

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/694118
https://dx.doi.org/10.5821/dissertation-2117-427134

Generic Decoding in the Sum-Rank Metric

Authors: Puchinger, Sven Renner, Julian Rosenkilde, Johan

Index Terms: Computer Science - Information Theory, text

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

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

On the Complexity of the Rank Syndrome Decoding Problem.

Authors: Gaborit, Philippe Ruatta, Olivier Schrek, Julien

Source: IEEE Transactions on Information Theory. Feb2016, Vol. 62 Issue 2, p1006-1019. 14p.

Subject Terms: DECODING algorithms, COMPLEXITY (Philosophy), COMPUTATIONAL complexity, ELECTRONIC linearization, POLYNOMIAL time 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

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

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