Opened 2 years ago

Last modified 5 months ago

#31450 new enhancement

Add functionalities for GRS attack to linear_rank_metric.py

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

Description

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.