Karan Khathuria

Publications

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)

Preprints

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

Talks

• An overview of single-server private information retrieval in a coding theory perspective. eSeminar Discrete Mathematics, Codes and Cryptography, University of Paris 8 (February 11, 2021) [slides]
• WHAT IS ... Private Information Retrieval? Zurich Graduate Colloquium, Zurich, Switzerland (December 8, 2020) [slides]
• Rank analysis of Cubic Multivariate Cryptosystems. SIAM Conference on Applied Algebraic Geometry, Bern, Switzerland (July 9, 2019) [slides]
• New McEliece cryptosystem using Reed-Solomon codes over an extension field. 7th Code-Based Cryptography Workshop, Darmstadt, Germany (May 18, 2019). [slides]
• The two-dimensional and three-dimensional MinRank problem. CIMPA Research School and Workshop: Quasi-Cyclic and Related Algebraic Codes, METU, Ankara, Turkey (September 4, 2018) [slides]
• Rank analysis of Cubic Multivariate Cryptosystems. Coding Theory and Cryptography Seminar, University of Neuchatel, Switzerland (May 9, 2018) [slides]
• McEliece cryptosystem based on weight two masking of Reed-Solomon codes. 3rd International Conference on Applied Mathematics and Informatics, San Andrés, Colombia (December 1, 2017).[slides]