English
Related papers

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

200 papers

We study group extensions of Finite Abelian Groups using matrices. We also prove a Theorem for equivalence of extensions using matrices.

Group Theory · Mathematics 2018-02-16 Guhan Venkat

Group homomorphic encryption represents one of the most important building blocks in modern cryptography. It forms the basis of widely-used, more sophisticated primitives, such as CCA2-secure encryption or secure multiparty computation.…

Cryptography and Security · Computer Science 2014-01-14 Frederik Armknecht , Tommaso Gagliardoni , Stefan Katzenbeisser , Andreas Peter

In this paper, we propose a brand new public key encryption scheme in the Lie group that is a non-abelian group. In particular, we firstly investigate the intractability assumptions in the Lie group, including the non-abelian factoring…

Cryptography and Security · Computer Science 2016-05-24 Haibo Hong , Jun Shao , Licheng Wang , Haseeb Ahmad , Yixian Yang

We present a new group law defined on a subset of the projective plane $\mathbb{F}P^2$ over an arbitrary field $\mathbb{F}$, which lends itself to applications in Public Key Cryptography, in particular to a Diffie-Hellman-like key agreement…

Cryptography and Security · Computer Science 2020-06-24 R. Durán Díaz , V. Gayoso Martínez , L. Hernández Encinas , J. Muñoz Masqué

Quantum computers can break the RSA and El Gamal public-key cryptosystems, since they can factor integers and extract discrete logarithms. If we believe that quantum computers will someday become a reality, we would like to have…

Cryptography and Security · Computer Science 2010-10-19 Hang Dinh , Cristopher Moore , Alexander Russell

Most cryptosystems are defined over finite algebraic structures where arithmetic operations are performed modulo natural numbers. This applies to private key as well as to public key ciphers. No secure cryptosystems defined over the field…

Cryptography and Security · Computer Science 2016-02-16 Youssef Hassoun

We describe an algorithm for determining the algebraic subgroup of GL(n,C) that is defined as the closure of the group generated by a finite number of elements of GL(n,C). The algorithm avoids the use of Groebner bases and can be used on…

Group Theory · Mathematics 2026-01-12 Willem A. de Graaf

We establish an algorithm to encrypt and decrypt messages, where messages can be seen as elements of a finite field, using of mutations in a cluster algebra finite type.

Rings and Algebras · Mathematics 2026-05-12 Martin Ortiz Morales , Leticia Pena Tellez

This paper studies the structure of the Mordell--Weil groups of semiabelian varieties over algebraic extensions of number fields whose absolute Galois group is finitely generated, with particular emphasis on that generated by a single…

Number Theory · Mathematics 2026-01-16 Takuya Asayama

In this paper we give an algorithm to determine all finite matrix groups over a number field. Our algorithm is based on the representation theory of finite groups.

Group Theory · Mathematics 2025-11-11 Daniil Yurshevich

We give an analogue of the ElGamal encryption system based on the Markovski algorithm [4; 5].

Group Theory · Mathematics 2021-11-17 Nadeghda Malyutina , Victor Shcherbacov

In [15], Leonardi and Ruiz-Lopez propose an additively homomorphic public key encryption scheme whose security is expected to depend on the hardness of the learning homomorphism with noise problem (LHN). Choosing parameters for their…

In this paper, a new variant of ElGamal signature scheme is presented and its security analyzed. We also give, for its theoretical interest, a general form of the signature equation.

Cryptography and Security · Computer Science 2013-01-16 Omar Khadir

Consider the classical ElGamal digital signature scheme based on the modular relation $\alpha^m\equiv y^r\, r^s\ [p]$. In this work, we prove that if we can compute a natural integer $i$ such that $\alpha^i\ mod\ p$ is smooth and divides…

Cryptography and Security · Computer Science 2015-09-07 Omar Khadir

This article proposes a comprehensive approach to implementing encryption schemes based on the automorphism group of the Hermitian function field. We utilize a three-parameter group with logarithmic representations outside the group's…

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

We consider representations of algebraic tori $T_n(F_q)$ over finite fields. We make use of normal elliptic bases to show that, for infinitely many squarefree integers $n$ and infinitely many values of $q$, we can encode $m$ torus elements,…

Cryptography and Security · Computer Science 2009-09-02 Clement Dunand , Reynald Lercier

Following the continuing interest in the Urysohn space and, more specifically, the recent problem area of finding and comparing group structures on the Urysohn space we prove that there exists a non-abelian group structure on the Urysohn…

General Topology · Mathematics 2018-02-09 Michal Doucha

Finite (or Discrete) Fourier Transforms (FFT) are essential tools in engineering disciplines based on signal transmission, which is the case in most of them. FFT are related with circulant matrices, which can be viewed as group matrices of…

Number Theory · Mathematics 2013-01-08 Kanemitsu Shigeru , Waldschmidt Michel

The advent of large-scale quantum computers implies that our existing public-key cryptography infrastructure has become insecure. That means that the privacy of many mobile applications involving dynamic peer groups, such as multicast…

Cryptography and Security · Computer Science 2025-12-05 Daniel Camazón Portela , Álvaro Otero Sánchez , Juan Antonio López Ramos

In this paper, we identify many important properties and develop criteria for the existence of subquasigroups in finite quasigroups. Based on these results, we propose an effective method that concludes the nonexistence of subquasigroup of…

Combinatorics · Mathematics 2021-12-13 V. A. Artamonov , Sucheta Chakrabarti , Sharwan K. Tiwari , V. T. Markov