Anna-Lena Horlemann
Title
Prof. Dr.
Last Name
Horlemann
First name
Anna-Lena
Email
anna-lena.horlemann@unisg.ch
ORCID
Phone
+41 71 224 2655
41 results
Now showing 1 - 10 of 41
- Some of the metrics are blocked by yourconsent settings
Item type:Publication, A new path to code-based signatures via identification schemes with restricted errors(American Institute of Mathematical Sciences (AIMS), 2025) ;Baldi, Marco ;Battaglioni, Massimo ;Chiaraluce, Franco; Persichetti, EdoardoIn this paper, we introduce a new variant of the syndrome decoding problem (SDP), called restricted SDP (R-SDP), in which the entries of the solution vector live in a fixed subset of the underlying finite field. We prove the NP-completeness of R-SDP via a reduction from SDP and show how this new problem can be employed in identification schemes. We revisit some concepts of classical coding theory in light of this new setting, provide several bounds such as the Gilbert-Varshamov, the Singleton, and the Plotkin bound, and study the behavior of random codes. Resulting from this initial work, several proposals have arisen; in particular, the code-based digital signature scheme named CROSS, which is currently competing within NIST's additional call for post-quantum digital signatures, is based on R-SDP.Type:journal articleJournal:Advances in Mathematics of CommunicationsVolume:19Issue:5Scopus© Citations 5 - Some of the metrics are blocked by yourconsent settings
Item type:Publication, Dihedral quantum codes(World Scientific Pub Co Pte Ltd, 2025-05-24) ;Nadja Willenborg ;Borello, Martino; Islam, HabibulWe establish dihedral quantum codes of short block length, a class of Calderbank–Shor–Steane (CSS) codes obtained by the lifted product construction. We present the code construction and give a formula for the code dimension, depending on the two classical codes that the CSS code is based on. We also give a lower bound on the code distance and construct an example of short dihedral quantum codes.Type:journal articleJournal:Journal of Algebra and Its ApplicationsVolume:24Issue:13n14 - Some of the metrics are blocked by yourconsent settings
Item type:Publication, Densities of codes of various linearity degrees in translation-invariant metric spaces(2024) ;Anina Gruica; ;Nadja WillenborgAlberto RavagnaniType:journal articleJournal:Designs, Codes and Cryptography - Some of the metrics are blocked by yourconsent settings
Item type:Publication, The Subfield Metric and Applications to Quantum Error Correction(2024) ;Markus Grassl; Violetta WegerType:journal articleJournal:Journal of Algebra and Its Applications - Some of the metrics are blocked by yourconsent settings
Item type:Publication, On the hardness of the Lee syndrome decoding problem(2024) ;Weger, Violetta ;Khathuria, Karan; ;Battglioni, MassimoSantini, PaoloType:journal articleJournal:Advances in Mathematics of CommunicationVolume:18Issue:1 - Some of the metrics are blocked by yourconsent settings
Item type:Publication, Density of free modules over finite chain rings(2022-10-15) ;Byrne, Eimear; ;Khathuria, KaranWeger, ViolettaType:journal articleJournal:Linear Algebra and Its ApplicationsVolume:651 - Some of the metrics are blocked by yourconsent settings
Item type:Publication, Density of Free Modules over Finite Chain Rings(2022) ;Byrne, Eimear; ;Khathuria, KaranWeger, ViolettaType:journal articleJournal:Linear Algebra and its ApplicationsVolume:651Scopus© Citations 9 - Some of the metrics are blocked by yourconsent settings
Item type:Publication, Security Considerations for McEliece-like Cryptosystems Based on Linearized Reed-Solomon Codes in the Sum-Rank MetricType:journal articleJournal:Lecture Notes in Computer Science (LNCS) - Some of the metrics are blocked by yourconsent settings
Item type:Publication, Information set decoding in the Lee metric with applications to cryptographyType:journal articleVolume:15Issue:4Scopus© Citations 35 - Some of the metrics are blocked by yourconsent settings
Item type:Publication, A Complete Classification of Partial-MDS (Maximally Recoverable) Codes with One Global ParityType:journal articleVolume:14Issue:1