Karan Khathuria

Postdoctoral researcher (Mathematics)

University of Tartu


I am currently a Postdoc researcher at the University of Tartu in the Coding and Information Transmission Group lead by Prof. Vitaly Skachek.

I completed my Ph.D. in Mathematics under the supervision of Prof. Joachim Rosenthal at the University of Zurich.

Research interests

Algebraic Cryptography, Coding Theory, Computational Algebra and Algorithms, Commutative Algebra.


Journal articles
  1. C. Interlando, K. Khathuria, N. Rohrer, J. Rosenthal, and V. Weger. Generalization of the Ball-Collision Algorithm. Journal of Algebra Combinatorics Discrete Structures and Applications (2020); 7(2): 195-207. arXiv:1812.10955
  2. K. Khathuria, G. Micheli, and V. Weger. On the Algebraic Structure of E_p^(m) and Applications to Cryptography. Applicable Algebra in Engineering, Communication and Computing (2019): 1-11. arXiv:1810.02964
  3. K. Khathuria, J. Rosenthal, and V. Weger. Encryption Scheme Based on Expanded Reed-Solomon Codes. Advances in Mathematics of Communications (2019) arXiv:1906.00745
Conference proceedings
  1. K. Khathuria, J. Rosenthal, and V. Weger. Weight Two Masking of the Reed-Solomon Structure in Conjugation with List Decoding. Proceedings of the 23rd International Symposium on Mathematical Theory of Networks and Systems – MTNS, 2018.
  2. J. Beana, D. Cabarcas, D. Escudero, K. Khathuria, and J. Verbel. Rank Analysis of Cubic Multivariate Cryptosystems. In: Post-Quantum Cryptography. PQCrypto 2018. Lecture Notes in Computer Science, vol 10786. Springer, Cham. (ePrint)
  1. V. Weger and K. Khathuria and A.-L. Horlemann and M. Battaglioni and P. Santini and E. Persichetti On the Hardness of the Lee Syndrome Decoding Problem. (2021) arXiv:2002.12785
  2. K. Khathuria. Galois ring isomorphism problem. (2020) arXiv:2008.11927
  3. G. N. Alfarano and K. Khathuria and V. Weger. On single server private information retrieval in a coding theory perspective. (2020) arXiv:2008.06417
  4. M. Baldi and K. Khathuria and E. Persichetti and P. Santini. Cryptanalysis of a Code-Based Signature Scheme Based on the Lyubashevsky Framework. (2020) eprint:2020/905


Contact Me

Institute for Computer Science, University of Tartu, 51009 Tartu, Estonia.

Email: karan(dot)khathuria(at)ut(dot)ee