12 papers
Lattice-Based Vulnerabilities in Lee Metric Post-Quantum Cryptosystems
Anna-Lena Horlemann, Karan Khathuria, Marc Newman +2
Post-quantum cryptography has gained attention due to the need for secure cryptographic systems in the face of quantum computing. Code-based and lattice-based cryptography are two…
Information Set Decoding for Lee-Metric Codes using Restricted Balls
Jessica Bariffi, Karan Khathuria, Violetta Weger
The Lee metric syndrome decoding problem is an NP-hard problem and several generic decoders have been proposed. The observation that such decoders come with a larger cost than thei…
On some batch code properties of the simplex code
Henk D. L. Hollmann, Karan Khathuria, Ago-Erik Riet +1
The binary -dimensional simplex code is known to be a -batch code and is conjectured to be a -functional batch code. Here, we offer a simple, constructive proo…
On Cyclic Matroids and their Applications
Gianira N. Alfarano, Karan Khathuria, Simran Tinani
A matroid is a combinatorial structure that captures and generalizes the algebraic concept of linear independence under a broader and more abstract framework. Matroids are closely…
Density of Free Modules over Finite Chain Rings
Eimear Byrne, Anna-Lena Horlemann, Karan Khathuria +1
In this paper we focus on modules over a finite chain ring of size . We compute the density of free modules of , where we separately treat the asy…
Cryptanalysis of a code-based full-time signature
Nicolas Aragon, Marco Baldi, Jean-Christophe Deneuville +3
We present an attack against a code-based signature scheme based on the Lyubashevsky protocol that was recently proposed by Song, Huang, Mu, Wu and Wang (SHMWW). The private key in…