Opened 2 years ago

Last modified 5 months ago

#31450 new enhancement

Add functionalities for GRS attack to

Reported by: gh-MaaikevLeuken Owned by:
Priority: major Milestone: sage-9.8
Component: coding theory Keywords: rank code
Cc: gh-MaaikevLeuken Merged in:
Authors: Maaike van Leuken Reviewers:
Report Upstream: N/A Work issues:
Branch: u/gh-MaaikevLeuken/add_low_rank_parity_check_codes (Commits, GitHub, GitLab) Commit: a9a274e70ef9d8eb63e40859e086f0c08f02ad66
Dependencies: Stopgaps:

Status badges


To perform the GRS attack described by Gaborit et al. in "On the complexity of the rank syndrome decoding problem", functionalities need to be added to AbstractLinearRankMetricCode to:

  • Find an error vector of a certain rank.
  • Apply the canonical projection to a element in the extended field.
  • Find a subspace of the extended field of given dimension.
  • Apply the GRS algorithm.

Change History (7)

comment:1 Changed 22 months ago by Matthias Köppe

Milestone: sage-9.3sage-9.4

Sage development has entered the release candidate phase for 9.3. Setting a new milestone for this ticket based on a cursory review of ticket status, priority, and last modification date.

comment:2 Changed 21 months ago by gh-MaaikevLeuken

Branch: u/gh-MaaikevLeuken/add_low_rank_parity_check_codes
Commit: 8c927685ac8684f940a3aea0591a3dc85e819e33

New commits:

8c92768Added Low Rank Parity Check codes and added functionalities for linear_rank_metric

comment:3 Changed 21 months ago by git

Commit: 8c927685ac8684f940a3aea0591a3dc85e819e33a9a274e70ef9d8eb63e40859e086f0c08f02ad66

Branch pushed to git repo; I updated commit sha1. New commits:

a9a274eImproved formatting.

comment:4 Changed 19 months ago by Matthias Köppe

Milestone: sage-9.4sage-9.5

comment:5 Changed 13 months ago by Matthias Köppe

Milestone: sage-9.5sage-9.6

comment:6 Changed 10 months ago by Matthias Köppe

Milestone: sage-9.6sage-9.7

comment:7 Changed 5 months ago by Matthias Köppe

Milestone: sage-9.7sage-9.8
Note: See TracTickets for help on using tickets.