Elliptic curves over a chain ring of characteristic 3

被引:2
|
作者
Hassib, Moulay Hachem [1 ]
Chillali, Abdelhakim [2 ]
Elomary, Mohamed Abdou [1 ]
机构
[1] Moulay Ismail Univ, FSTE, Errachidia, Morocco
[2] USMBA, LSI, FPT, Taza, Morocco
来源
关键词
Characteristic; 3; Elliptic curves; Chain ring; Cryptography; Discrete Logarithm Problem; Short exact sequence;
D O I
10.1016/j.jtusci.2015.02.001
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
This paper proposes the generalization of our previous work to the ring A, = F-3d[X]/(X-n). All results found before in A2, A3 and A(4) [1-3] hold in Ati; but the approach here is clearly different, and has given more interesting results, specially when 3 does not divide #E-a0,b0(1) ; the elliptic curve over the ring An is a direct sum of the elliptic curve over the field F-3d and, unexpectedly its own subgroup of elements with the third projective coordinate not invertible, instead of F-3d(n) as it was thought in the earlier works. Other results are deduced from, we cite the equivalence of the Discrete Logarithm Problem (DLP) on the elliptic curve over the ring A(n) and the field F-3d, which is beneficial for cryptanalysts and cryptographers as well, and we will set the theoretic foundations to build a cryptosystem similar to the one in [4] with more benefits, which will be specified later. (C) 2015 The Authors. Production and hosting by Elsevier B.V. on behalf of Taibah University. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
引用
收藏
页码:276 / 287
页数:12
相关论文
共 50 条
  • [1] Elliptic Curves over a Finite Ring
    Cheddour, Zakariae
    Chillali, Abdelhakim
    Mouhib, Ali
    ANNALS OF THE UNIVERSITY OF CRAIOVA-MATHEMATICS AND COMPUTER SCIENCE SERIES, 2023, 50 (02): : 313 - 324
  • [2] Elliptic Curves Over the Ring R*
    Boulbot, A.
    Chillali, A.
    Mouhib, A.
    BOLETIM SOCIEDADE PARANAENSE DE MATEMATICA, 2020, 38 (03): : 193 - 201
  • [3] On elliptic curves over function fields of characteristic two
    Schweizer, A
    JOURNAL OF NUMBER THEORY, 2001, 87 (01) : 31 - 53
  • [4] Point multiplication on supersingular elliptic curves defined over fields of characteristic 2 and 3
    Kim, Kwang Ho
    Negre, Christophe
    SECRYPT 2008: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SECURITY AND CRYPTOGRAPHY, 2008, : 373 - 376
  • [5] Elliptic and hyperelliptic curves over supersimple fields in characteristic 2
    Martin-Pizarro, A
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2006, 204 (02) : 368 - 379
  • [6] Semistable models of elliptic curves over residue characteristic 2
    Yelton, Jeffrey
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2021, 64 (01): : 154 - 162
  • [7] Classes of isomorphism for supersingular elliptic curves of characteristic ≥3
    Morain, F
    UTILITAS MATHEMATICA, 1997, 52 : 241 - 253
  • [8] Faster MapToPoint on Supersingular Elliptic Curves in Characteristic 3
    Kawahara, Yuto
    Kobayashi, Tetsutaro
    Takahashi, Gen
    Takagi, Tsuyoshi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (01) : 150 - 155
  • [9] Reduction of elliptic curves in equal characteristic 3 (and 2)
    Miyamoto, R
    Top, J
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2005, 48 (03): : 428 - 444
  • [10] INTEGER FACTORING PROBLEM AND ELLIPTIC CURVES OVER THE RING Zn
    Drylo, Robert
    Pomykala, Jacek
    COLLOQUIUM MATHEMATICUM, 2020, 159 (02) : 259 - 284