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

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

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

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

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

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

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

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

Ouroboros: An Efficient and Provably Secure KEM Family.

Authors: Aragon, Nicolas Blazy, Olivier Deneuville, Jean-Christophe et al.

Source: IEEE Transactions on Information Theory; Sep2022, Vol. 68 Issue 9, p6233-6244, 12p

Subject Terms: CODING theory, CYCLIC codes, DECODING algorithms, CRYPTOSYSTEMS, WORK structure

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

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

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

Source: Designs, Codes & Cryptography; Jul2025, Vol. 93 Issue 7, p2503-2519, 17p

Subject Terms: CRYPTOGRAPHY, HAMMING weight, ERROR-correcting codes, DIMENSIONAL reduction algorithms, DECODING algorithms

Injective Rank Metric Trapdoor Functions with Homogeneous Errors

Authors: Burle, Étienne Gaborit, Philippe Hatri, Younes et al.

Index Terms: Computer Science - Cryptography and Security, text

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

Decoding and constructions of codes in rank and Hamming metric

Authors: Kadir, Wrya Karim 0000-0002-3981-7195

Contributors: Kadir, Wrya Karim 0000-0002-3981-7195

Availability: https://hdl.handle.net/11250/2996008