English
Related papers

Related papers: The MOR cryptosystem and extra-special $p$-groups

200 papers

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…

Group Theory · Mathematics 2013-09-10 Ayan Mahalanobis

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…

Group Theory · Mathematics 2014-08-28 Ayan Mahalanobis , Anupam Singh

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…

Cryptography and Security · Computer Science 2011-01-26 Ayan Mahalanobis

The MOR cryptosystem is a natural generalization of the El-Gamal cryptosystem to non-abelian groups. Using a $p$-group, a cryptosystem was built by this author in 'A simple generalization of El-Gamal cryptosystem to non-abelian groups'. It…

Cryptography and Security · Computer Science 2007-05-23 Ayan Mahalanobis

In this paper we study the MOR cryptosystem. We use the group of unitriangular matrices over a finite field as the non-abelian group in the MOR cryptosystem. We show that a cryptosystem similar to the El-Gamal cryptosystem over finite…

Cryptography and Security · Computer Science 2007-05-23 Ayan Mahalanobis

We show that an attack based on the linear decomposition method introduced by the author can be efficiently applied to the new version of the MOR scheme proposed in \cite{BMSS}. We draw attention to some inaccuracies in the description of…

Cryptography and Security · Computer Science 2019-11-05 Vitaly Roman'kov

In this paper, we study groups of automorphisms of algebraic systems over a set of $p$-adic integers with different sets of arithmetic and coordinate-wise logical operations and congruence relations modulo $p^k,$ $k\ge 1.$ The main result…

Number Theory · Mathematics 2018-06-01 Ekaterina Yurova Axelsson , Andrei Khrennikov

In this paper we study the existence of at least one non-inner automorphism of order p in a finite normally constrained p-group when p is an odd prime.

Group Theory · Mathematics 2016-10-10 Norberto Gavioli , Leire Legarreta , Marco Ruscitti

Cryptographic systems are derived using units in group rings. Combinations of types of units in group rings give units not of any particular type. This includes cases of taking powers of units and products of such powers and adds the…

Group Theory · Mathematics 2020-04-14 Barry Hurley , Ted Hurley

A finite abelian $p$-group having an automorphism $x$ such that $1+\ldots+x^{p-1}=0$, can be viewed as a module over an appropriate discrete valuation ring $\mathcal{O}$ containing $\mathbb{Z}_p$ (the ring of $p$-adic integer). This yields…

Group Theory · Mathematics 2023-03-14 Boubakeur Bahri , Yassine Guerboussa

A presentation as well as a structural description of the automorphism group of a family of 3-generator finite $p$-groups is given, $p$ being an odd prime.

Group Theory · Mathematics 2022-06-23 Fernando Szechtman

The groups of order 64p without a normal sylow p-subgroup are listed, and their automorphism groups are also determined. As a by-product of our original effort to get these groups, we needed to determine the automorphism groups of those…

Group Theory · Mathematics 2013-10-02 Walter Becker , Elaine W. Becker

Let E be the extraspecial p-group of order p^3 and exponent p where p is an odd prime. We determine the mod p cohomology of summands in the stable splitting of p-completed classifying space BE modulo nilpotence.

Algebraic Topology · Mathematics 2012-10-03 Akihiko Hida , Nobuaki Yagita

Extraspecial groups form a remarkable subclass of p-groups. They are also present in quantum information theory, in particular in quantum error correction. We give here a polynomial time quantum algorithm for finding hidden subgroups in…

Quantum Physics · Physics 2007-05-23 Gábor Ivanyos , Luc Sanselme , Miklos Santha

For an odd prime $p$ and a positive integer $n$, it is well known that there are two types of extra-special $p$-groups of order $p^{2n+1}$, first one is the Heisenberg group which has exponent $p$ and the second one is of exponent $p^2$. In…

Group Theory · Mathematics 2022-11-28 C P Anil Kumar , Soham Swadhin Pradhan

We determine the mod-p cohomology rings of an infinite family of p-groups, for odd primes p, with cyclic derived subgroups. Our method involves embedding the groups in a compact Lie group of dimension one, and was suggested by P. H.…

Algebraic Topology · Mathematics 2015-05-13 Ian J. Leary

In this short note, we develop a novel idea of a bilinear cryptosystem using the discrete logarithm problem in matrices. These matrices come from a linear representation of a finite $p$-group of class 2. We discuss an example at the end.

Cryptography and Security · Computer Science 2017-11-23 Ayan Mahalanobis , Pralhad Shinde

Let E be the extraspecial p-group of order p^3 and exponent p where p is an odd prime. We consider the mod p cohomology of summands in the stable splitting of p-completed classifying space BE. Moreover, we consider the stable splitting for…

Algebraic Topology · Mathematics 2015-05-25 Akihiko Hida , Nobuaki Yagita

The group ring of the automorphism group of a p-group is studied using the automorphism groups of subgroups and quotient groups of P.

Representation Theory · Mathematics 2007-11-12 John Martino , Stewart Priddy

We study finite groups which possess a strongly p-embedded subgroup for some odd prime p. The main results of the paper will be applied in the ongoing project to classify the simple groups of local characteristic p.

Group Theory · Mathematics 2009-01-08 Chris Parker , Gernot Stroth
‹ Prev 1 2 3 10 Next ›