中文
相关论文

相关论文: A simple generalization of El-Gamal cryptosystem t…

200 篇论文

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

群论 · 数学 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.…

密码学与安全 · 计算机科学 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…

密码学与安全 · 计算机科学 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…

密码学与安全 · 计算机科学 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…

密码学与安全 · 计算机科学 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…

密码学与安全 · 计算机科学 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…

群论 · 数学 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.

环与代数 · 数学 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…

数论 · 数学 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.

群论 · 数学 2025-11-11 Daniil Yurshevich

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

群论 · 数学 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.

密码学与安全 · 计算机科学 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…

密码学与安全 · 计算机科学 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…

密码学与安全 · 计算机科学 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,…

密码学与安全 · 计算机科学 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…

一般拓扑 · 数学 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…

数论 · 数学 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…

密码学与安全 · 计算机科学 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…

组合数学 · 数学 2021-12-13 V. A. Artamonov , Sucheta Chakrabarti , Sharwan K. Tiwari , V. T. Markov