Anna-Lena Horlemann-Trautmann

Associate Professor for Foundations of Computation
Institute and School of Computer Science
University of St.Gallen, Switzerland

Portrait

Publications

Journal Articles

Dihedral Quantum Codes
Nadja Willenborg, Martino Borello, Anna-Lena Horlemann, Habibul Islam
Journal of Algebra and Its Applications, vol. 2541028, 2025
A New Path to Code-based Signatures via Identification Schemes with Restricted Errors
Marco Baldi, Massimo Battaglioni, Franco Chiaraluce, Anna-Lena Horlemann-Trautmann, Edoardo Persichetti, Paolo Santini, Violetta Weger
Advances in Mathematics of Communications, vol. 19 no. 5, 2025
On the Number of t-Lee-error-correcting Codes
Nadja Willenborg, Anna-Lena Horlemann, Violetta Weger
Advances in Mathematics of Communication, vol. 18 no. 2, 2024
On the Hardness of the Lee Syndrome Decoding Problem
Violetta Weger, Karan Khathuria, Anna-Lena Horlemann, Massimo Battaglioni, Paolo Santini, Edoardo Persichetti
Advances in Mathematics of Communications, vol. 18 no. 1, 2024
Densities of Codes of Various Linearity Degrees in Translation-Invariant Metric Spaces
Anina Gruica, Anna-Lena Horlemann, Alberto Ravagnani, Nadja Willenborg
Designs, Codes and Cryptography, vol. 92, pages 609-637, 2024
The Subfield Metric and its Application to Quantum Error Correction
Markus Grassl, Anna-Lena Horlemann, Violetta Weger
Journal of Algebra and Applications, vol. 23 no. 7, 2023
Distinguishing and Recovering Generalized Linearized Reed-Solomon Codes
Felicitas Hörmann, Hannes Bartz, Anna-Lena Horlemann
CBCrypto 2022, Lecture Notes in Computer Science, vol. 13839, December 2022
Density of Free Modules over Finite Chain Rings
Eimear Byrne, Anna-Lena Horlemann, Karan Khathuria, Violetta Weger
Linear Algebra and its Applications, vol. 651, pages 1-25, October 2022
Information Set Decoding with Hints
Anna-Lena Horlemann, Sven Puchinger, Julian Renner, Thomas Schamberger, A. Wachter-Zeh
CBCrypto 2021, Lecture Notes in Computer Science, vol. 13150, March 2022
Constructing Partial MDS Codes from Reducible Curves
Tristram Bogart, Anna-L. Horlemann-Trautmann, David Karpuk, Alessandro Neri, Mauricio Velasco
SIAM Journal on Discrete Mathematics, vol. 35 no. 4, pages 2946-2970, December 2021
Information Set Decoding in the Lee Metric with Applications to Cryptography
Anna-Lena Horlemann-Trautmann, Violetta Weger
Advances in Mathematics of Communications, vol. 15 no. 4, pages 677-699, November 2021
Constructing Partial MDS Codes from Reducible Curves
Tristram Bogart, Anna-L. Horlemann-Trautmann, David Karpuk, Alessandro Neri, Mauricio Velasco
SIAM Journal on Discrete Mathematics, vol. 35 no. 4, pages 2946–2970, December 2021
Information Set Decoding in the Lee Metric with Applications to Cryptography
Anna-Lena Horlemann-Trautmann, Violetta Weger
Advances in Mathematics of Communications, vol. 15 no. 4, pages 677–699, November 2021
Equivalence and Characterizations of Linear Rank-Metric Codes Based on Invariants
Alessandro Neri, Sven Puchinger, Anna-Lena Horlemann-Trautmann
In Linear Algebra and its Applications, vol. 603, pages 418-469, October 2020
Random Construction of Partial MDS Codes
Alessandro Neri and Anna-Lena Horlemann-Trautmann
In Designs, Codes and Cryptography, vol. 88, pages 711-725, April 2020
A Complete Classification of Partial-MDS (Maximally Recoverable) Codes with One Global Parity
Anna-Lena Horlemann-Trautmann and Alessandro Neri
In Advances in Mathematics of Communications, vol. 14 no. 1, pages 69-88, February 2020
Symbol Erasure Correction in Random Networks with Spread Codes
Heide Gluesing-Luerssen and Anna-Lena Horlemann-Trautmann
In IEEE Transactions on Information Theory, volume 65 no. 4, pages 2075-2091, November 2019
t-Private Information Retrieval Schemes Using Transitive Codes
Ragnar Freij-Hollanti, Oliver Gnilke, Camilla Hollanti, Anna-Lena Horlemann-Trautmann, David Karpuk and Ivo Kubjas
In IEEE Transactions on Information Theory, volume 65 no. 4, pages 2107-2118, September 2019
Constructions of Constant Dimension Codes
Anna-Lena Horlemann-Trautmann and Joachim Rosenthal
In Signals and Communication Technology, Network Coding and Subspace Designs, pp. 25-42, 2018
Message Encoding and Retrieval for Spread and Orbit Codes
Anna-Lena Horlemann-Trautmann
In Designs, Codes and Cryptography, vol. 86, no. 2, pages 365-386, 2017/2018
On the Genericity of Maximum Rank Distance and Gabidulin Codes
Alessandro Neri, Anna-Lena Horlemann-Trautmann, Tovohery Randrianarisoa, Joachim Rosenthal
In Designs, Codes and Cryptography, vol. 86, no. 2, pages 341-363, 2017/2018
Extension of Overbeck's Attack for Gabidulin Based Cryptosystems
Anna-Lena Horlemann-Trautmann, Kyle Marshall and Joachim Rosenthal
In Designs, Codes and Cryptography, vol. 86, no. 2, pages 319-340, 2017/2018

Conference Papers

On the Density of Codes over Finite Chain Ring
Anna-Lena Horlemann, Violetta Weger, Nadja Willenborg
IEEE Information Theory Workshop (ITW) Proceedings, France, June 2023
Galois Hull Dimension of Gabidulin Codes
Habibul Islam, Anna-Lena Horlemann
IEEE Information Theory Workshop (ITW) Proceedings, France, June 2023
The Density of MDS Codes with Subfield Linearity
Nadja Willenborg, Anna-Lena Horlemann
International Workshop on Coding and Cryptography (WCC), Rostock, Germany, March 2022
Invariants and Inequivalence of Linear Rank-Metric Codes
Alessandro Neri, Sven Puchinger, Anna-Lena Horlemann-Trautmann
IEEE International Symposium on Information Theory (ISIT), Paris, France, July 2019
Reed-Muller Codes for Private Information Retrieval
Ragnar Freij-Hollanti, Oliver Gnilke, Camilla Hollanti, Anna-Lena Horlemann-Trautmann, David Karpuk, Ivo Kubjas
International Workshop on Coding and Cryptography (WCC), St. Petersburg, Russia, September 2017
Considerations for Rank-based Cryptosystems
Anna-Lena Horlemann-Trautmann, Kyle Marshall, Joachim Rosenthal
IEEE International Symposium on Information Theory (ISIT), Barcelona, Spain, July 2016
Cross-packing lattices for the Rician fading channel
Amin Sakzad, Anna-Lena Trautmann, Emanuele Viterbo
IEEE Information Theory Workshop (ITW), Jerusalem, Israel, April–May 2015
Iterative List-Decoding of Gabidulin Codes via Gröbner Based Interpolation
Margreta Kuijper, Anna-Lena Trautmann
IEEE Information Theory Workshop (ITW), Hobart, Australia, November 2014
Cross-Error Correcting Codes Over Z_{2^m}
Anna-Lena Trautmann, Emanuele Viterbo
International Symposium on Information Theory and Its Applications (ISITA), Melbourne, Australia, October 2014
List Decoding Gabidulin Codes via Interpolation and the Euclidean Algorithm
Margreta Kuijper, Anna-Lena Trautmann
International Symposium on Information Theory and Its Applications (ISITA), Melbourne, Australia, October 2014
Message Encoding for Spread and Orbit Codes
Anna-Lena Trautmann
IEEE International Symposium on Information Theory (ISIT), Honolulu, USA, July 2014
New Lower Bounds for Constant Dimension Codes
Anna-Lena Trautmann, Natalia Silberstein
IEEE International Symposium on Information Theory (ISIT), Istanbul, Turkey, July 2013
List Decoding of Lifted Gabidulin Codes via the Plücker Embedding
Anna-Lena Trautmann, Natalia Silberstein, Joachim Rosenthal
International Workshop on Coding and Cryptography (WCC), Bergen, Norway, April 2013
On Burst Error Correction and Storage Security of Noisy Data
Felix Fontein, Kyle Marshall, Joachim Rosenthal, Davide Schipani, Anna-Lena Trautmann
Mathematical Theory of Networks and Systems (MTNS), Melbourne, Australia, 2012
Plücker Embedding of Cyclic Orbit Codes
Anna-Lena Trautmann
Mathematical Theory of Networks and Systems (MTNS), Melbourne, Australia, 2012
On Conjugacy Classes of Subgroups of the General Linear Group and Cyclic Orbit Codes
Felice Manganiello, Anna-Lena Trautmann, Joachim Rosenthal
IEEE International Symposium on Information Theory (ISIT), July–August 2011
A Complete Characterization of Irreducible Cyclic Orbit Codes
Anna-Lena Trautmann, Joachim Rosenthal
International Workshop on Coding and Cryptography (WCC), Paris, France, April 2011
Orbit Codes - A New Concept in the Area of Network Coding
Anna-Lena Trautmann, Felice Manganiello, Joachim Rosenthal
IEEE Information Theory Workshop (ITW), Dublin, Ireland, August 2010
New Improvements on the Echelon-Ferrers Construction
Anna-Lena Trautmann, Joachim Rosenthal
Mathematical Theory of Networks and Systems (MTNS), Budapest, Hungary, 2010

Theses

Constructions, Decoding and Automorphisms of Subspace Codes
Anna-Lena Trautmann
PhD thesis, University of Zurich, supervised by Prof. Dr. Joachim Rosenthal
Planar Radius of Convergence and Logarithm
Anna-Lena Trautmann
Diploma thesis, Ruhr-Universität Bochum, supervised by Prof. Dr. L. Gerritzen

Outreach

Quantumcomputing fordert Cybersicherheit heraus
Anna-Lena Horlemann
alma (HSG Alumni Magazin) 4/25, page 13, October 2025
Post-quantum Kryptographie -- der nächste Sicherheitsstandard
Anna-Lena Horlemann
Alps Forum of the Law and Economics Foundation St.Gallen, September 2025
Blockchain-Technologie als Grundlage für Kryptowährungen
Anna-Lena Horlemann
Staatliche Förderung der Altersvorsorge und Vermögensbildung (ESV), Lfg. 4/25, July 2025
Error correcting codes - Life Insurance for your data
Anna-Lena Horlemann-Trautmann
HSG Focus 1/2020, February 2020
Lebensversicherung für Daten
Anna-Lena Horlemann-Trautmann
VSAO Journal Nr. 5, pages 29-30, October 2016