English
Related papers

Related papers: On the algebraic structure of $E_p^{(m)}$ and appl…

200 papers

For a prime $p$, let $E_{p,p^m}=\{\begin{pmatrix}a&b\\p^{m-1}c&d\end{pmatrix}|a,b,c\in\mathbb{Z}_{p},~\mathrm{and}~d\in \mathbb{Z}_{p^{m}}\}$. We first establish a ring isomorphism from $\mathrm{End}(\mathbb{Z}_p\times\mathbb{Z}_p^m)$ onto…

Number Theory · Mathematics 2016-05-04 Xiusheng Liu , Hualu Liu

Bergman's Ring $E_p$, parameterized by a prime number $p$, is a ring with $p^5$ elements that cannot be embedded in a ring of matrices over any commutative ring. This ring was discovered in 1974. In 2011, Climent, Navarro and Tortosa…

Cryptography and Security · Computer Science 2012-09-11 Matan Banin , Boaz Tsaban

In this paper we use the nonrepresentable ring E_p(m)to introduce public key cryptosystems in noncommutative settings and based on the Semigrouop Action Problem and the Decomposition Problem respectively.

Information Theory · Computer Science 2016-06-20 Joan-Josep Climent , Juan Antonio Lopez-Ramos

Computing endomorphism rings of supersingular elliptic curves is an important problem in computational number theory, and it is also closely connected to the security of some of the recently proposed isogeny-based cryptosystems. In this…

Number Theory · Mathematics 2020-06-17 Kirsten Eisentraeger , Sean Hallgren , Chris Leonardi , Travis Morrison , Jennifer Park

We address a cryptanalysis of two protocols based on the supposed difficulty of discrete logarithm problem on (semi) groups of matrices over a group ring. We can find the secret key and break entirely the protocols.

Cryptography and Security · Computer Science 2015-03-17 Mohammad Eftekhari

P. M. Cohn showed in 1971 that given a ring $R$, to describe, up to isomorphism, a division ring $D$ generated by a homomorphic image of $R$ is equivalent to specifying the set of square matrices over $R$ which map to singular matrices over…

Rings and Algebras · Mathematics 2021-10-15 George M. Bergman

The supersingular Endomorphism Ring problem is the following: given a supersingular elliptic curve, compute all of its endomorphisms. The presumed hardness of this problem is foundational for isogeny-based cryptography. The One Endomorphism…

Cryptography and Security · Computer Science 2023-10-17 Aurel Page , Benjamin Wesolowski

We introduce a general constructive method to find a p-basis (and the Ulm invariants) of a finite Abelian p-group M. This algorithm is based on Groebner bases theory. We apply this method to determine the additive structure of…

Commutative Algebra · Mathematics 2007-05-23 Maria A. Avino-Diaz , Luis D. Garcia-Puente

Let $R$ be a finite ring and let $M, N$ be two finite left $R$-modules. We present two distinct deterministic algorithms that decide in polynomial time whether or not $M$ and $N$ are isomorphic, and if they are, exhibit an isomorphism. As…

Rings and Algebras · Mathematics 2015-12-29 Iuliana Ciocănea-Teodorescu

This paper investigates the algebraic and graphical structure of the ring $\mathbb{Z}_{sp}$, with a focus on its decomposition into finite fields, kernels, and special subsets. We establish classical isomorphisms between $\mathbb{F}_s$ and…

Cryptography and Security · Computer Science 2025-10-20 Nikolaos Verykios , Christos Gogos

We describe a method for solving linear systems over the localization of a commutative ring $R$ at a multiplicatively closed subset $S$ that works under the following hypotheses: the ring $R$ is coherent, i.e., we can compute finite…

Commutative Algebra · Mathematics 2018-06-21 Sebastian Posur

Fix a ring $ R $ and look at the class of left $ R $-modules and naturally, we restrict ourselves to the case of rings such that this class is not too similar to the case $ R $ is a field. We shall solve Kaplansky test problems, all three…

Commutative Algebra · Mathematics 2021-06-25 Mohsen Asgharzadeh , Mohammad Golshani , Saharon Shelah

We define topologically semiperfect (complete, separated, right linear) topological rings and characterize them by equivalent conditions. We show that the endomorphism ring of a module, endowed with the finite topology, is topologically…

Rings and Algebras · Mathematics 2024-03-06 Leonid Positselski , Jan Stovicek

In this paper we continue our study of modules satisfying the prime radical condition ($\mathbb{P}$-radical modules), that was introduced in Part I (see \cite{BS}). Let $R$ be a commutative ring with identity. The purpose of this paper is…

Commutative Algebra · Mathematics 2012-02-03 Mansour Aghasi , Mahmood Behboodi , Masoud Sabzevari

In this paper, we have studied on adapting to asymmetric cryptography power Fibonacci sequence module m . To do this, We have restructed Discreate Logarithm Problem which is one of mathematical difficult problems by using power Fibonacci…

Cryptography and Security · Computer Science 2018-07-24 Cagla Ozyilmaz , Ayse Nalli

Let A be the ring obtained by localizing the polynomial ring k[X,Y,Z,W] over a field k at the maximal ideal (X,Y,Z,W) and modulo the ideal (XW-YZ). Let p be the ideal of A generated by X and Y. We study the module structure of a minimal…

Commutative Algebra · Mathematics 2007-05-23 C-Y. Jean Chan , I-Chiau Huang

We propose a public key encryption cryptosystem based on solutions of linear equation systems with predefinition of input parameters through shared secret computation for factorizable substitutions. The existence of multiple equivalent…

Cryptography and Security · Computer Science 2025-07-14 Gennady Khalimov , Yevgen Kotukh

Given a semiprime Goldie module $M$ projective in $\sigma[M]$ we study decompositions on its $M$-injective hull $\hat{M}$ in terms of the minimal prime in $M$ submodules. With this, we characterize the semiprime Goldie modules in…

Rings and Algebras · Mathematics 2016-01-15 Jaime Castro Pérez , Mauricio Medina Bárcenas , Angel Zaldívar , José Ríos Montes

Motivated by recent problems regarding the symmetry of Hecke algebras, we investigate the symmetry of the endomorphism algebra $E_P(M)$ for $P$ a $p$-group and $M$ a $kP$-module with $k$ a field of characteristic $p$. We provide a complete…

Representation Theory · Mathematics 2011-12-12 Adam A. Allan

In this paper, we explore the structure of $\mathbb{Z}/ m\mathbb{Z}$ in terms of its orbits under modular exponentiation, illustrating this with a sequential power graph that is naturally derived from the orbits by connecting elements of…

Combinatorics · Mathematics 2020-02-26 Kelly Isham , Laura Monroe
‹ Prev 1 2 3 10 Next ›