English
Related papers

Related papers: A simple generalization of El-Gamal cryptosystem t…

200 papers

Let $U/L$ be a finite abelian extension of number fields. We first construct a universal primitive generator of $U$ over $L$ whose relative trace to any intermediate field $F$ becomes a generator of $F$ over $L$, too. We also develop a…

Number Theory · Mathematics 2017-07-19 Ja Kyung Koo , Dong Hwa Shin

Given a fine abelian group grading on a finite dimensional simple Lie algebra over an algebraically closed field of characteristic zero, with universal grading group $G$, it is shown that the induced grading by the free group $G/\tor(G)$ is…

Rings and Algebras · Mathematics 2013-03-05 Alberto Elduque

This paper is an attempt to build a new public-key cryptosystem; similar to the McEliece cryptosystem, using permutation error-correcting codes. We study a public-key cryptosystem built using two permutation error-correcting codes. We show…

Information Theory · Computer Science 2023-09-11 Adarsh Srinivasan , Ayan Mahalanobis

We define a translation based cipher over an arbitrary finite field, and study the permutation group generated by the round functions of such a cipher. We show that under certain cryptographic assumptions this group is primitive. Moreover,…

Group Theory · Mathematics 2016-11-11 R. Aragona , A. Caranti , F. Dalla Volta , M. Sala

We propose a generalization of the quantum hashing technique based on the notion of the small-bias sets. These sets have proved useful in different areas of computer science, and here their properties give an optimal construction for…

Quantum Physics · Physics 2016-03-08 Alexander Vasiliev

Similarly to how the classical group ring isomorphism problem asks, for a commutative ring $R$, which information about a finite group $G$ is encoded in the group ring $RG$, the twisted group ring isomorphism problem asks which information…

Rings and Algebras · Mathematics 2021-01-06 L. Margolis , O. Schnabel

In this paper we consider gradings by a finite abelian group $G$ on the Lie algebra $\mathfrak{sl}_n(F)$ over an algebraically closed field $F$ of characteristic different from 2 and not dividing $n$.

Rings and Algebras · Mathematics 2007-06-08 Yuri Bahturin , Mikhail Kochetov , Susan Montgomery

Given a global exponent $E$ for a black box group $\mathsf{Y}$ encrypting ${\rm SL}_2(\mathbb{F})$, where $\mathbb{F}$ is an unknown finite field of unknown odd characteristic, we construct, in probabilistic time polynomial in $\log E$, the…

Group Theory · Mathematics 2020-01-30 Alexandre Borovik , Şükrü Yalçınkaya

We consider algebraic affine and projective curves of Edwards \cite{E, SkOdProj} over a finite field $\text{F}_{p^n}$. Most cryptosystems of the modern cryptography \cite{SkBlock} can be naturally transform into elliptic curves \cite{Kob}.…

Number Theory · Mathematics 2020-04-23 Ruslan Skuratovskii

We give a complete characterization of abelian subgroups of GL(n, R) with a locally dense (resp. dense) orbit in R^n. For finitely generated subgroups, this characterization is explicit and it is used to show that no abelian subgroup of…

Dynamical Systems · Mathematics 2010-11-02 Adlene Ayadi , Habib Marzougui , Ezzeddine Salhi

Abelian groups having partial orderings compatible with their binary operations have long been studied in the literature. In particular, lattice-ordered abelian groups constitute a universal-algebraic variety, and thus form a category which…

Rings and Algebras · Mathematics 2012-01-25 Elijah Stines

In this paper we will give a computation of the \'{e}tale fundamental group of an integral arithmetic scheme. For such a scheme, we will prove that the \'{e}tale fundamental group is naturally isomorphic to the Galois group of the maximal…

Algebraic Geometry · Mathematics 2010-09-10 Feng-Wen An

We study the structure of the Mordell--Weil groups of semiabelian varieties over large algebraic extensions of a finitely generated field of characteristic zero. We consider two types of algebraic extensions in this paper; one is of…

Number Theory · Mathematics 2025-11-27 Takuya Asayama , Yuichiro Taguchi

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…

Group Theory · Mathematics 2015-11-05 Ayan Mahalanobis , Anupam Singh

Using Cayley transform, we show how to construct rotation matrices \emph{infinitely near} the identity matrix over a non-archimedean pythagorean field. As an application, an alternative way to construct non-central proper normal subgroups…

Group Theory · Mathematics 2020-01-24 M. G. Mahmoudi

This paper settles the question of injectivity of the non-Abelian X-ray transform on simple surfaces for the general linear group of invertible complex matrices. The main idea is to use a factorization theorem for Loop Groups to reduce to…

Differential Geometry · Mathematics 2022-01-27 Gabriel P. Paternain , Mikko Salo

The automorphism group of an elliptic curve over an algebraically closed field is well known. However, for various applications in coding theory and cryptography, we usually need to apply automorphisms defined over a finite field. Although…

Number Theory · Mathematics 2020-08-28 Liming Ma , Chaoping Xing

We give an explicit description of the category of central extensions of a group scheme by a sheaf of Abelian groups. Based on this, we describe a framework for computing with central extensions of finite commutative group schemes, torsors…

Algebraic Geometry · Mathematics 2022-07-26 Peter Bruin

In this paper, we initiate the study of spectrum of the commuting graphs of finite non-abelian groups. We first compute the spectrum of this graph for several classes of finite groups, in particular AC-groups. We show that the commuting…

Group Theory · Mathematics 2016-04-26 Jutirekha Dutta , Rajat Kanti Nath

This scholarly work presents an advanced cryptographic framework utilizing automorphism groups as the foundational structure for encryption scheme implementation. The proposed methodology employs a three-parameter group construction,…

Cryptography and Security · Computer Science 2025-04-23 Gennady Khalimov , Yevgen Kotukh