What’s New

Paper on equivalence and characterizations of linear rank-metric codes accepted

Sven Puchinger No Comments

The paper “Equivalence and Characterizations of Linear Rank-Metric Codes Based on Invariants” [arXiv] by Alessandro Neri (TU Munich, Germany), group member Sven Puchinger, and Anna-Lena Horlemann-Trautmann (University of St. Gallen, Switzerland) was accepted for publication in Linear Algebra and Its Applications.

The paper studies a tool to efficiently determine the equivalence of linear rank-metric codes – a topic of growing importance due to many new code constructions in the last years. Furthermore, bounds on the number of equivalence classes of two code families and different characterizations for one code class are given.

Freja Elbro, PhD student

New PhD Student

Johan S. R. Nielsen No Comments

Freja Elbro started a few months ago as a PhD student with Lars R. Knudsen in the Cyber Security section but is from 1st May co-advised by Johan Rosenkilde of the Algebra group.

Freja’s project is quantum-safe asymmetric cryptography based on coding theory, with a focus on McEliece-like constructions.

4 Papers accepted at the IEEE International Symposium on Information Theory 2020

Sven Puchinger No Comments

Group members Johan Rosenkilde and Sven Puchinger, together with several co-authors from Israel, Finland, and Germany, got four papers accepted at this year’s ISIT, the IEEE flagship conference on information theory:

  • “Generic Decoding in the Sum-Rank Metric”, Sven Puchinger, Julian Renner, Johan Rosenkilde [arXiv]
  • “Partial MDS Codes with Local Regeneration”, Lukas Holzbaur, Sven Puchinger, Eitan Yaakobi, Antonia Wachter-Zeh [arXiv]
  • “Low-Rank Parity-Check Codes over the Ring of Integers Modulo a Prime Powers”, Julian Renner, Sven Puchinger, Antonia Wachter-Zeh, Camilla Hollanti, Ragnar Freij-Hollanti [arXiv]
  • “On the Gap between Scalar and Vector Solutions of Generalized Combination Networks”, Hedongliang Liu, Hengjia Wei, Sven Puchinger, Antonia Wachter-Zeh, Moshe Schwartz [arXiv]

Paper accepted at PQCrypto 2020

Sven Puchinger No Comments

Postdoc Sven Puchinger with co-authors from TU Munich (Julian Renner and Antonia Wachter-Zeh), German Aerospace Center (Thomas Jerkovits and Hannes Bartz), and Université de Rennes 1 (Pierre Loidreau) got a paper accepted at the International Conference on Post-Quantum Cryptography (PQCrypto) 2020:

“Randomized Decoding of Gabidulin Codes Beyond the Unique Decoding Radius”, Julian Renner, Thomas Jerkovits, Hannes Bartz, Sven Puchinger, Pierre Loidreau, Antonia Wachter-Zeh [link] [arXiv]

The paper proposes a significantly faster algorithm to solve a decoding problem which the security of three code-based cryptosystems is based on.

Research visit by Julian Renner

Sven Puchinger No Comments

The Algebra group was visited by Julian Renner for one week in November 2019. Julian is a PhD student at TU Munich and has published several papers with postdoc Sven Puchinger.

During the visit, Johan, Sven, and Julian worked on generic decoding in the sum-rank metric and on low-rank parity-check codes over finite rings. Julian also gave a very nice talk on “Key Compression for Rank-Based Cryptosystems” in the algebra group colloquium.

Update: The visit resulted in two papers accepted at ISIT 2020.

Sven Puchinger, Postdoc

Postdoc Sven Puchinger started

Johan S. R. Nielsen No Comments

The Algebra group has a great new addition: Postdoc Sven Puchinger started 1st October on his 2-year H. C. Ørsted fellowship. Sven Puchinger has his PhD Degree from the University of Ulm under the supervision of Martin Bossert (where Johan was also a postdoc in 2014-2015), and he spent the last 1,5 years as a postdoc at Technical University of Munich.

His research interests are broadly within algebraic coding theory, from new code constructions to decoding and fancy applications. Sven already has numerous joint papers with Johan and Peter, and we foresee that his postdoc here will be very fruitful.

Coding Theory Cartoon

Johan S. R. Nielsen No Comments

Grigory and Leonardo created this great cartoon explaining the principles and importance of coding theory – illustrated by a cross-galactic love story!

The video was made as their contribution to the DTU Compute PhD Bazaar.


SIAM/AG 2019

Johan S. R. Nielsen No Comments

Johan and Grigory participated in the conference SIAM Applied Algebraic Geometry 2019. The conference had many talks on computer algebra, coding theory and cryptography. Johan gave a talk entitled “Decoding of Gabidulin codes and friends using row reduction of skew polynomial matrices”.

AGCT 2019

Peter Beelen No Comments

Peter Beelen participated in the biannual AGCT conference (10-14 June 2019) in CIRM, Luminy, France. The initials of this conference refer to Arithmetic, Geometry, Cryptography and Coding Theory. Invited researchers from all over the world meet in this conference to discuss recent developments on the interplay of arithmetic, geometry and their applications in cryptography and coding theory. The conference center is located near the famous Calanques, a natural park near the coast of the Mediterranean sea.

Workshop on Polynomials and Curves over Finite Fields

Peter Beelen No Comments

On the 20-22 May, a workshop organized by Nurdagül Anbar, Alp Bassa, Peter Beelen and Sudhir Ghorpade took place at Bogazici University and Sabanci University, Istanbul, Turkey. The topic of the workshop was polynomials and curves over finite fields. From the algebra group, apart from Peter, Maria Montanucci and Prasant Singh participated .