• Title/Summary/Keyword: endomorphism

Search Result 100, Processing Time 0.024 seconds

Speeding up Scalar Multiplication in Genus 2 Hyperelliptic Curves with Efficient Endomorphisms

  • Park, Tae-Jun;Lee, Mun-Kyu;Park, Kun-Soo;Chung, Kyo-Il
    • ETRI Journal
    • /
    • v.27 no.5
    • /
    • pp.617-627
    • /
    • 2005
  • This paper proposes an efficient scalar multiplication algorithm for hyperelliptic curves, which is based on the idea that efficient endomorphisms can be used to speed up scalar multiplication. We first present a new Frobenius expansion method for special hyperelliptic curves that have Gallant-Lambert-Vanstone (GLV) endomorphisms. To compute kD for an integer k and a divisor D, we expand the integer k by the Frobenius endomorphism and the GLV endomorphism. We also present improved scalar multiplication algorithms that use the new expansion method. By our new expansion method, the number of divisor doublings in a scalar multiplication is reduced to a quarter, while the number of divisor additions is almost the same. Our experiments show that the overall throughputs of scalar multiplications are increased by 15.6 to 28.3 % over the previous algorithms when the algorithms are implemented over finite fields of odd characteristics.

  • PDF

REGULARITY AND SEMIPOTENCY OF HOM

  • Hakmi, Hamza
    • Korean Journal of Mathematics
    • /
    • v.22 no.1
    • /
    • pp.151-167
    • /
    • 2014
  • Let M, N be modules over a ring R and $[M,N]=Hom_R(M,N)$. The concern is study of: (1) Some fundamental properties of [M, N] when [M, N] is regular or semipotent. (2) The substructures of [M, N] such as radical, the singular and co-singular ideals, the total and others has raised new questions for research in this area. New results obtained include necessary and sufficient conditions for [M, N] to be regular or semipotent. New substructures of [M, N] are studied and its relationship with the Tot of [M, N]. In this paper we show that, the endomorphism ring of a module M is regular if and only if the module M is semi-injective (projective) and the kernel (image) of every endomorphism is a direct summand.

NONADDITIVE STRONG COMMUTATIVITY PRESERVING DERIVATIONS AND ENDOMORPHISMS

  • Zhang, Wei;Xu, Xiaowei
    • Bulletin of the Korean Mathematical Society
    • /
    • v.51 no.4
    • /
    • pp.1127-1133
    • /
    • 2014
  • Let S be a nonempty subset of a ring R. A map $f:R{\rightarrow}R$ is called strong commutativity preserving on S if [f(x), f(y)] = [x, y] for all $x,y{\in}S$, where the symbol [x, y] denotes xy - yx. Bell and Daif proved that if a derivation D of a semiprime ring R is strong commutativity preserving on a nonzero right ideal ${\rho}$ of R, then ${\rho}{\subseteq}Z$, the center of R. Also they proved that if an endomorphism T of a semiprime ring R is strong commutativity preserving on a nonzero two-sided ideal I of R and not identity on the ideal $I{\cup}T^{-1}(I)$, then R contains a nonzero central ideal. This short note shows that the conclusions of Bell and Daif are also true without the additivity of the derivation D and the endomorphism T.

SOME RESULTS ON ENDOMORPHISMS OF PRIME RING WHICH ARE $(\sigma,\tau)$-DERIVATION

  • Golbasi, Oznur;Aydin, Neset
    • East Asian mathematical journal
    • /
    • v.18 no.2
    • /
    • pp.195-203
    • /
    • 2002
  • Let R be a prime ring with characteristic not two and U is a nonzero left ideal of R which contains no nonzero nilpotent right ideal as a ring. For a $(\sigma,\tau)$-derivation d : R$\rightarrow$R, we prove the following results: (1) If d is an endomorphism on R then d=0. (2) If d is an anti-endomorphism on R then d=0. (3) If d(xy)=d(yx), for all x, y$\in$R then R is commutative. (4) If d is an homomorphism or anti-homomorphism on U then d=0.

  • PDF

ESTIMATIONS OF THE GENERALIZED REIDEMEISTER NUMBERS

  • Ahn, Soo Youp;Lee, Eung Bok;Park, Ki Sung
    • Korean Journal of Mathematics
    • /
    • v.5 no.2
    • /
    • pp.177-183
    • /
    • 1997
  • Let ${\sigma}(X,x_0,G)$ be the fundamental group of a transformation group (X,G). Let $R({\varphi},{\psi})$) be the generalized Reidemeister number for an endomorphism $({\varphi},{\psi}):(X,G){\rightarrow}(X,G)$. In this paper, our main results are as follows ; we prove some sufficient conditions for $R({\varphi},{\psi})$ to be the cardinality of $Coker(1-({\varphi},{\psi})_{\bar{\sigma}})$, where 1 is the identity isomorphism and $({\varphi},{\psi})_{\bar{\sigma}}$ is the endomorphism of ${\bar{\sigma}}(X,x_0,G)$, the quotient group of ${\sigma}(X,x_0,G)$ by the commutator subgroup $C({\sigma}(X,x_0,G))$, induced by (${\varphi},{\psi}$). In particular, we prove $R({\varphi},{\psi})={\mid}Coker(1-({\varphi},{\psi})_{\bar{\sigma}}){\mid}$, provided that (${\varphi},{\psi}$) is eventually commutative.

  • PDF

MULTIPLICATION MODULES WHOSE ENDOMORPHISM RINGS ARE INTEGRAL DOMAINS

  • Lee, Sang-Cheol
    • Bulletin of the Korean Mathematical Society
    • /
    • v.47 no.5
    • /
    • pp.1053-1066
    • /
    • 2010
  • In this paper, several properties of endomorphism rings of modules are investigated. A multiplication module M over a commutative ring R induces a commutative ring $M^*$ of endomorphisms of M and hence the relation between the prime (maximal) submodules of M and the prime (maximal) ideals of $M^*$ can be found. In particular, two classes of ideals of $M^*$ are discussed in this paper: one is of the form $G_{M^*}\;(M,\;N)\;=\;\{f\;{\in}\;M^*\;|\;f(M)\;{\subseteq}\;N\}$ and the other is of the form $G_{M^*}\;(N,\;0)\;=\;\{f\;{\in}\;M^*\;|\;f(N)\;=\;0\}$ for a submodule N of M.