4 papers · 1 filter
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…
Galois ring isomorphism problem
Karan Khathuria
Recently, Doröz et al. (2017) proposed a new hard problem, called the finite field isomorphism problem, and constructed a fully homomorphic encryption scheme based on this problem.…
On single server private information retrieval in a coding theory perspective
Gianira N. Alfarano, Karan Khathuria, Violetta Weger
In this paper, we present a new perspective of single server private information retrieval (PIR) schemes by using the notion of linear error-correcting codes. Many of the known sin…
Generalization of the Ball-Collision Algorithm
Carmelo Interlando, Karan Khathuria, Nicole Rohrer +2
In this paper we generalize the Ball-Collision Algorithm by Bernstein, Lange, Peters from the binary field to a general finite field. We also provide a complexity analysis and comp…