M.Sc. Anna Baumeister
Technische Universität München
Professur für Codierung und Kryptographie (Prof. Wachter-Zeh)
Postadresse
Postal:
Theresienstr. 90
80333 München
Abschlussarbeiten
Angebotene Abschlussarbeiten
Laufende Abschlussarbeiten
Ideal LRPC Codes: Decoding and Syndrome Space Expansion
Rank-metric Codes, Coding Theory, LRPC Codes
Beschreibung
LRPC (Low Rank Parity Check) codes are the rank-metric analog to the well-studied LDPC codes in the Hamming metric. They are a relatively new family of codes[2] which is well suited to cryptographic applications due to their weak algebraic structure. There exists an efficient decoding algorithm for LRPC codes which was recently improved by the use of ideal codes (changing the structure of the parity-check matrix such that keys are smaller) and the syndrome space expansion algorithm (Increasing the number of syndromes that can be decoded).
During the seminar the student should understand and summarize the content of paper[1], especially:
-The concept of LRPC codes and their basic decoding,
-The extension to ideal/double circulant LRPC codes ( -> reduce keysize),
-The syndrome space expansion algorithm ( -> improve the number of decodable syndromes).
required reading:
[1] Low Rank Parity Check Codes: New Decoding Algorithms and Applications to Cryptography
recommended reading on LRPC codes:
[2] Low Rank Parity Check codes and their application to cryptography
for some application:
[3] RankSign: an efficient signature algorithm based on the rank metric
Voraussetzungen
Proficiency in linear algebra
Basics of coding theory, not necessarily in the rank metric
Knowledge of LDPC/LRPC codes is a plus
Kontakt
anna.baumeister@tum.de
https://www.ce.cit.tum.de/en/lnt/people/doctoral-researchers/baumeister/