Source author record

Ayan Mahalanobis

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Cryptography and Security math.GR Information Theory math.IT math.RA Data Structures and Algorithms

Catalog footprint

Research overview

11works

6topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

A Quantum-Secure Niederreiter Cryptosystem using Quasi-Cyclic Codes

In this paper, we describe a new Niederreiter cryptosystem based on quasi-cyclic $\frac{m-1}{m}$ codes that is quantum-secure. This new cryptosystem has good transmission rate compared to the one using binary Goppa codes and uses smaller keys.

preprint2020arXiv

Algorithms in Linear Algebraic Groups

This paper presents some algorithms in linear algebraic groups. These algorithms solve the word problem and compute the spinor norm for orthogonal groups. This gives us an algorithmic definition of the spinor norm. We compute the double coset decomposition with respect to a Siegel maximal parabolic subgroup, which is important in computing infinite-dimensional representations for some algebraic groups.

preprint2016arXiv

On improvements of the $r$ -adding walk in a finite field of characteristic 2

It is currently known from the work of Shoup and Nechaev that a generic algorithm to solve the discrete logarithm problem in a group of prime order must have complexity at least $k\sqrt{N}$ where $N$ is the order of the group. In many collision search algorithms this complexity is achieved. So with generic algorithms one can only hope to make the $k$ smaller. This $k$ depends on the complexity of the iterative step in the generic algorithms. The $\sqrt{N}$ comes from the fact there is about $\sqrt{N}$ iterations before a collision. So if we can find ways that can reduce the amount of work in one iteration then that is of great interest and probably the only possible modification of a generic algorithm. The modified $r$ -adding walk allegedly does just that. It claims to reduce the amount of work done in one iteration of the original $r$ -adding walk. In this paper we study this modified $r$ -adding walk, we critically analyze it and we compare it with the original $r$ -adding walk.

preprint2015arXiv

Gaussian elimination in unitary groups with an application to cryptography

Gaussian elimination is used in special linear groups to solve the word problem. In this paper, we extend Gaussian elimination to unitary groups. These algorithms have an application in building a public-key cryptosystem, we demonstrate that.

preprint2014arXiv

MOR Cryptosystem and classical Chevalley groups in odd characteristic

In this paper we study the MOR cryptosystem using finite classical Chevalley groups over a finite field of odd characteristic. In the process we develop an algorithm for these Chevalley groups in the same spirit as the row-column operation for special linear group. We focus our study on orthogonal and symplectic groups. We find the hardness of the proposed MOR cryptosystem for these groups.

preprint2013arXiv

The MOR cryptosystem and finite $p$ -groups

The ElGamal cryptosystem is the most widely used public key cryptosystem. It uses the discrete logarithm problem as the cryptographic primitive. The MOR cryptosystem is a similar cryptosystem. It uses the discrete logarithm problem in the automorphism group as the cryptographic primitive. In this paper, we study the MOR cryptosystem for finite $p$ -groups. The study is complete for $p^\prime$ -automorphisms. For $p$ -automorphisms there are some interesting open problems.

preprint2012arXiv

A New Guess-and-Determine Attack on the A5/1 Stream Cipher

In Europe and North America, the most widely used stream cipher to ensure privacy and confidentiality of conversations in GSM mobile phones is the A5/1. In this paper, we present a new attack on the A5/1 stream cipher with an average time complexity of 2^(48.5), which is much less than the brute-force attack with a complexity of 2^(64). The attack has a 100% success rate and requires about 5.65GB storage. We provide a detailed description of our new attack along with its implementation and results.

preprint2012arXiv

The ElGamal cryptosystem over circulant matrices

In this paper we study extensively the discrete logarithm problem in the group of non-singular circulant matrices. The emphasis of this study was to find the exact parameters for the group of circulant matrices for a secure implementation. We tabulate these parameters. We also compare the discrete logarithm problem in the group of circulant matrices with the discrete logarithm problem in finite fields and with the discrete logarithm problem in the group of rational points of an elliptic curve.

preprint2011arXiv

A simple generalization of the ElGamal cryptosystem to non-abelian groups II

This is a study of the MOR cryptosystem using the special linear group over finite fields. The automorphism group of the special linear group is analyzed for this purpose. At our current state of knowledge, I show that the MOR cryptosystem has better security than the ElGamal cryptosystem over finite fields.

preprint2011arXiv

The MOR cryptosystem and extra-special $p$ -groups

This paper studies the MOR cryptosystem, using the automorphism group of the extra-special $p$ -group of exponent $p$ , for an odd prime $p$ . Similar results can be obtained for extra-special $p$ -groups of exponent $p^2$ and for the even prime.

preprint2010arXiv

The automorphism group of the group of unitriangular matrices over a field

This paper finds the generators of the automorphism group of the group of unitriangular matrices over a field. Most of this paper is an exposition of the work of V.M. Levuchuk, part of which is in Russian. Some proofs are of my own.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Ayan Mahalanobis

Research overview

Is this your work?

11 publications

A Quantum-Secure Niederreiter Cryptosystem using Quasi-Cyclic Codes

Algorithms in Linear Algebraic Groups

On improvements of the $r$ -adding walk in a finite field of characteristic 2

Gaussian elimination in unitary groups with an application to cryptography

MOR Cryptosystem and classical Chevalley groups in odd characteristic

The MOR cryptosystem and finite $p$ -groups

A New Guess-and-Determine Attack on the A5/1 Stream Cipher

The ElGamal cryptosystem over circulant matrices

A simple generalization of the ElGamal cryptosystem to non-abelian groups II

The MOR cryptosystem and extra-special $p$ -groups

The automorphism group of the group of unitriangular matrices over a field

See the researcher in context

Building this map preview

Ayan Mahalanobis

Research overview

Is this your work?

11 publications

A Quantum-Secure Niederreiter Cryptosystem using Quasi-Cyclic Codes

Algorithms in Linear Algebraic Groups

On improvements of the rrr-adding walk in a finite field of characteristic 2

Gaussian elimination in unitary groups with an application to cryptography

MOR Cryptosystem and classical Chevalley groups in odd characteristic

The MOR cryptosystem and finite ppp-groups

A New Guess-and-Determine Attack on the A5/1 Stream Cipher

The ElGamal cryptosystem over circulant matrices

A simple generalization of the ElGamal cryptosystem to non-abelian groups II

The MOR cryptosystem and extra-special ppp-groups

The automorphism group of the group of unitriangular matrices over a field

See the researcher in context

Building this map preview

On improvements of the $r$ -adding walk in a finite field of characteristic 2

The MOR cryptosystem and finite $p$ -groups

The MOR cryptosystem and extra-special $p$ -groups