Français
Algebraic attacks for the rank decoding problem - Lecture 2
Multi angle
Authors : Bardet, Magali (Author of the conference)
CIRM (Publisher )
13P10 - Gröbner bases; other bases for ideals and modules
Additional resources :
https://www.cirm-math.fr/RepOrga/3047/Slides/Bardet-part1.pdf
CIRM (Publisher )
Loading the player...
|
Abstract :
Algebraic cryptanalysis has become unavoidable in the cryptanalysis and design of schemes in cryptography. In the first part, I explain what is a good algebraic modeling, and how we can estimate the complexity of solving a polynomial system with Gröbner basis. In the second part, I present different algebraic modelings for the decoding problem in rank metric code-based cryptography, and their complexity analysis.
Keywords : Gröbner bases; algebraic attack; rank decoding problem; minrank problem
MSC Codes : Keywords : Gröbner bases; algebraic attack; rank decoding problem; minrank problem
13P10 - Gröbner bases; other bases for ideals and modules
Additional resources :
https://www.cirm-math.fr/RepOrga/3047/Slides/Bardet-part1.pdf
|
Information on the Video
Film maker : Hennenfent, GuillaumeLanguage : English Available date : 25/03/2024 Conference Date : 07/03/2024 Subseries : Research School arXiv category : Symbolic Computation ; Cryptography and Security Mathematical Area(s) : Algebra ; Computer Science Format : MP4 (.mp4) - HD Video Time : 01:23:14 Targeted Audience : Researchers ; Graduate Students ; Doctoral Students, Post-Doctoral Students Download : https://videos.cirm-math.fr/2024-03-07_Bardet_Part_2.mp4 
|
Information on the Event
Event Title : Francophone Computer Algebra Days / JNCF - Journées nationales de calcul formelEvent Organizers : Berthomieu, Jérémy ; Bréhard, Florent ; Maignan, Aude ; Mohammadi, Fatemeh ; Ollivier, François Dates : 04/03/2024 - 08/03/2024 Event Year : 2024 Event URL : https://conferences.cirm-math.fr/3047.html
Citation Data
DOI : 10.24350/CIRM.V.20149103Cite this video as: Bardet, Magali (2024). Algebraic attacks for the rank decoding problem - Lecture 2. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.20149103 URI : http://dx.doi.org/10.24350/CIRM.V.20149103 |
See Also
- [Multi angle] Designing and exploiting fast algorithms for univariate polynomial matrices - Lecture 2 / Author of the conference Neiger, Vincent.
- [Multi angle] Creative telescoping for D-finite functions - Lecture 2 / Author of the conference Koutschan, Christoph.
- [Multi angle] Functional equations and combinatorics / Author of the conference Di Vizio, Lucia.
- [Multi angle] Designing and exploiting fast algorithms for univariate polynomial matrices - Lecture 1 / Author of the conference Neiger, Vincent.
- [Multi angle] Creative telescoping for D-finite functions - Lecture 1 / Author of the conference Koutschan, Christoph.
- [Multi angle] Algebraic attacks for the rank decoding problem - Lecture 1 / Author of the conference Bardet, Magali.
Bibliography
Imagette Video
