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 条