21 papers
Interleaved Prange: A New Generic Decoder for Interleaved Codes
Anmoal Porwal, Lukas Holzbaur, Hedongliang Liu +3
Due to the recent challenges in post-quantum cryptography, several new approaches for code-based cryptography have been proposed. For example, a variant of the McEliece cryptosyste…
Rank-Metric Codes and Their Applications
Hannes Bartz, Lukas Holzbaur, Hedongliang Liu +3
The rank metric measures the distance between two matrices by the rank of their difference. Codes designed for the rank metric have attracted considerable attention in recent years…
List Decoding of 2-Interleaved Binary Alternant Codes
Chih-Chiang Huang, Hedongliang Liu, Lukas Holzbaur +2
This paper is concerned with list decoding of -interleaved binary alternant codes. The principle of the proposed algorithm is based on a combination of a list decoding algorithm…
Lifted Reed-Solomon Codes and Lifted Multiplicity Codes
Lukas Holzbaur, Rina Polyanskaya, Nikita Polyanskii +2
Lifted Reed-Solomon and multiplicity codes are classes of codes, constructed from specific sets of -variate polynomials. These codes allow for the design of high-rate codes that…
On the Capacity of Quantum Private Information Retrieval from MDS-Coded and Colluding Servers
Matteo Allaix, Seunghoan Song, Lukas Holzbaur +3
In quantum private information retrieval (QPIR), a user retrieves a classical file from multiple servers by downloading quantum systems without revealing the identity of the file.…
Correctable Erasure Patterns in Product Topologies
Lukas Holzbaur, Sven Puchinger, Eitan Yaakobi +1
Locality enables storage systems to recover failed nodes from small subsets of surviving nodes. The setting where nodes are partitioned into subsets, each allowing for local recove…