English
Related papers

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

200 papers

We propose a new homomorphic public-key cryptosystem over arbitrary nonidentity finite group based on the difficulty of the membership problem for groups of integer matrices. Besides, a homomorphic cryptosystem is designed for the first…

Cryptography and Security · Computer Science 2007-05-23 Dima Grigoriev , Ilia Ponomarenko

We record for reference a detailed description of the automorphism groups of the groups of order $p^{2} q$, where $p$ and $q$ are distinct primes.

Group Theory · Mathematics 2025-09-12 E. Campedel , A. Caranti , I. Del Corso

We determine the automorphism group of the modular curve $X_0^*(p)$ for all prime numbers $p$.

Number Theory · Mathematics 2007-05-23 Matthew Baker , Yuji Hasegawa

Let p and r be two primes and n, m be two distinct divisors of pr. Consider the n-th and m-th cyclotomic polynomials. In this paper, we present lower and upper bounds for the coefficients of the inverse of one of them modulo the other one.…

Number Theory · Mathematics 2019-02-20 Clement Dunand

In this paper we describe a method for producing elements in the mod p cohomology of a discrete group of finite cohomological dimension. This provides a purely algebraic formulation of the theory of special cycles.

Algebraic Topology · Mathematics 2009-09-25 Alejandro Adem

The point of this paper is to use affine automorphisms from algebraic geometry to build cryptographic multivariate mappings. We will construct groups G,H, both isomorphic to the cyclic group with a prime number of elements and multilinear…

Cryptography and Security · Computer Science 2020-11-10 Paul Hriljac

In this paper we consider cryptographic applications of the arithmetic on the hyperoctahedral group. On an appropriate subgroup of the latter, we particularly propose to construct public key cryptosystems based on the discrete logarithm.…

Cryptography and Security · Computer Science 2017-06-16 Iharantsoa Vero Raharinirina

We describe a group theoretic analysis of Shor's algorithm and other related hidden subgroup problems in mathematics and relate these to symmetries of molecular and condensed phase assemblies. By recasting Shor's algorithm through the lens…

Quantum Physics · Physics 2026-05-07 Srinivasan S. Iyengar , Amr Sabry

We describe several exotic fusion systems related to the Sporadic simple groups at odd primes. More generally, we classify saturated fusion systems supported on Sylow $3$-subgroups of the Conway group $\mathrm{Co}_1$ and the Thompson group…

Group Theory · Mathematics 2024-03-04 Martin van Beek

This paper investigates the randomness and cryptographic properties of the Narayana series modulo p, where p is a prime number. It is shown that the period of the Narayana series modulo p is either p*p+p+1 (or a divisor) or p*p-1 (or a…

Number Theory · Mathematics 2015-09-21 Krishnamurthy Kirthi

We consider an application to the discrete log problem using completely regular semigroups which may provide a more secure symmetric cryptosystem than the classic system based on groups. In particular we describe a scheme that would appear…

Group Theory · Mathematics 2019-02-18 James Renshaw

A characterization of predicate encryption (PE) with support for homomorphic operations is presented and we describe the homomorphic properties of some existing PE constructions. Even for the special case of IBE, there are few known…

Cryptography and Security · Computer Science 2013-11-07 Michael Clear , Arthur Hughes , Hitesh Tewari

Let $p$ be a prime and let $\pi^n(X;\mathbb{Z}/p^r)=[X,M_n(\mathbb{Z}/p^r)]$ be the set of homotopy classes of based maps from CW-complexes $X$ into the mod $p^r$ Moore spaces $M_n(\mathbb{Z}/p^r)$ of degree $n$, where $\mathbb{Z}/p^r$…

Algebraic Topology · Mathematics 2022-07-22 Pengcheng Li , Jianzhong Pan , Jie Wu

This paper introduces a newly developed private key cryptosystem and a public key cryptosystem. In the first one, each letter is encrypted with a different key. Therefore, it is a kind of a one-time pad. The second one is inspired by the…

Group Theory · Mathematics 2016-03-09 Anja I. S. Moldenhauer , Gerhard Rosenberger

In this paper we propose cryptosystems based on subgroup distortion in hyperbolic groups. We also include concrete examples of hyperbolic groups as possible platforms.

Group Theory · Mathematics 2016-10-25 Indira Chatterji , Delaram Kahrobaei , Ni Yen Lu

Let p be an odd prime. Let G be a p-local finite group over the extraspecial p-group p_+^{1+2}. In this paper we study the cohomology and the stable splitting of their p-complete classifying space BG.

Algebraic Topology · Mathematics 2009-03-31 Nobuaki Yagita

The results of computer computations determining the automorphism groups of the groups of order 32$p$ for $p \geq 3$ are given in several tables. Presentations for the automorphism groups of the groups of order 32, which in many cases…

Group Theory · Mathematics 2009-11-20 Elaine W. Becker , Walter Becker

We propose variations of the class of hidden monomial cryptosystems in order to make it resistant to all known attacks. We use identities built upon a single bivariate polynomial equation with coefficients in a finite field. Indeed, it can…

Cryptography and Security · Computer Science 2007-05-23 Ilia Toli

We determine the automorphism group of the split Cartan modular curves $X_{\operatorname{split}}(p)$ for all primes $p$.

Number Theory · Mathematics 2015-03-11 Josep González

The goal of this paper is to analyze the discrete Lambert map x to xg^x modulo a power of a prime p which is important for security and verification of the ElGamal digital signature scheme. We use p-adic methods (p-adic interpolation and…

Number Theory · Mathematics 2015-09-02 Anne Waldo , Caiyun Zhu