Full-Length Papers

Cryptanalysis of a System Based on Twisted Dihedral Group Algebras (2024)
Simran Tinani Transactions on Mathematical Cryptology (TMC)
This paper provides a cryptanalysis of a key exchange protocol based on a decomposition problem in the twisted group algebras of the dihedral group over a finite field. The attack runs in polynomial time and succeeds with probability at least 90 percent.
A Deterministic Algorithm for the Discrete Logarithm Problem in a Semigroup (2022)
Simran Tinani, Joachim Rosenthal Journal of Mathematical Cryptology
This paper presents a deterministic algorithm for solving the discrete logarithm problem in a semigroup. It also gives an analysis of the success rates of the existing probabilistic algorithms, which were so far only conjectured or stated loosely.
On Cyclic Matroids and Their Applications (2024)
Gianira N. Alfarano, Karan Khathuria, Simran Tinani BICA 2023 – Bulletin of the ICA (In Press)
This work defines and explores their properties, with special focus on the minimum size of their basis sets. Applications are presented in areas like cyclic projective planes, cyclic codes, and the theory of k-normal elements.
Geometric Sieve Over Number Fields for Higher Moments (2023)
Giacomo Micheli, Severin Schraven, Simran Tinani, Violetta Weger Research in Number Theory
This paper provides an effective criterion to find all higher moments of the density of a subset of a finite-dimensional free module over the ring of algebraic integers of a number field. The method is demonstrated for Eisenstein polynomials and shifted Eisenstein polynomials.
Complexity of Conjugacy Search in Some Polycyclic and Matrix Groups (2022)
Simran Tinani, Carlo Matteotti, Joachim Rosenthal arXiv preprint
This paper analyzes the complexity of conjugacy search in various nonabelian structures and provides some reductions to discrete logarithm-type problems or to systems of linear equations, shedding light on the cryptographic strength of group-based protocols.
Methods for Collisions in Some Algebraic Hash Functions (2023)
Simran Tinani arXiv preprint
This paper focuses on constructing collisions in algebraic hash functions that generalize the Zémor and Tillich-Zémor constructions. It introduces deterministic methods using triangular and diagonal message patterns and analyzes structural weaknesses.

Conference Papers

A Number Theoretic Approach to Cycles in LDPC Codes (2022)
Julia Lieb, Simran Tinani IFAC-PapersOnLine, Mathematical Theory of Networks and Systems 2022
This paper provides a number theoretic framework for constructing LDPC codes with large girth, based on permutation matrices. It relates the criteria for the existence of cycles of a certain length with the concept of Sidon sets to obtain LDPC codes with a certain girth.
Existence and Cardinality of k-Normal Elements in Finite Fields (2020)
Simran Tinani, Joachim Rosenthal SETA 2020 – Sequences and Their Applications
This paper formulates a general lower bound for the number of $k$-normal elements in a finite field, assuming they exist. It further derives existence conditions for $k$-normal elements and normal elements in with a non-maximal but high multiplicative order.
Solutions to the Conjugacy Search Problem in Various Platform Groups (2022)
Simran Tinani, Carlo Matteotti, Joachim Rosenthal WCC 2022 – Workshop on Coding and Cryptography
This paper explores the computational hardness of conjugacy search in several nonabelian group platforms. It demonstrates some reductions to discrete logarithms or systems of linear modular equations.

Selected Talks

Presentation on the Logjam cryptographic attack for DAS Cybersecurity seminar course (2023)
PhD Defense Presentation: Algebraic Methods in Asymmetric Cryptography (2023)
PhD Thesis Talk at VBS Bern (2023)
A Number Theoretic Approach to Cycles in LDPC Codes - MTNS 2022 (2022)
Talk at Cyber-Defense Conference: Methods for Collisions in some Algebraic Hash Functions (2023)
AWM Research Symposium 2022: Complexity of Conjugacy Search in some Platform Groups (2022)
Introduction to $k$-normal elements over finite fields - Graduate Students Seminar, IISER Mohali (2021)

Theses

A Study of Algebraic Methods in Asymmetric Cryptography (2023)
Simran Tinani University of Zurich, Faculty of Science
This doctoral thesis explores the use of algebraic methods in asymmetric cryptography, presenting new algorithms, cryptographic constructions, and structural cryptanalyses. It covers group-based cryptographic primitives, normal and k-normal elements in finite fields, and attacks on nonabelian protocols. The work unifies theoretical insights with practical relevance in cryptographic design and evaluation.
A Study of Quadratic Number Fields (2018)
Simran Tinani IISER Mohali, Department of Mathematical Sciences
This Master’s thesis presents an in-depth study of quadratic number fields, focusing on their structure, discriminants, units, and ideal class groups. It explores foundational algebraic number theory results and includes illustrative computations and applications.