Two kinds of division polynomials for twisted Edwards curves

被引：0
|
作者：
Richard Moloney
Gary McGuire
机构：
[1] University College Dublin,School of Mathematical Sciences
来源：
Applicable Algebra in Engineering, Communication and Computing | 2011年 / 22卷
关键词：
Elliptic curve; Division polynomial; Edwards;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper presents two kinds of division polynomials for twisted Edwards curves. Their chief property is that they characterise the n-torsion points of a given twisted Edwards curve. We present recursions for the division polynomials, which differ in their flavour. We prove a uniqueness form for elements of the function field of an Edwards curve. We also present results concerning the coefficients of these polynomials, which may aid computation.
引用
收藏
页码：321 / 345
页数：24
相关论文
共 50 条
  • [1] Two kinds of division polynomials for twisted Edwards curves
    Moloney, Richard
    McGuire, Gary
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2011, 22 (5-6) : 321 - 345
  • [2] Twisted Edwards curves
    Bernstein, Daniel J.
    Birkner, Peter
    Joye, Marc
    Lange, Tanja
    Peters, Christiane
    PROGRESS IN CRYPTOLOGY - AFRICACRYPT 2008, 2008, 5023 : 389 - +
  • [3] Twisted Edwards Curves Revisited
    Hisil, Huseyin
    Wong, Kenneth Koon-Ho
    Carter, Gary
    Dawson, Ed
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2008, 2008, 5350 : 326 - 343
  • [4] Differential Addition on Twisted Edwards Curves
    Farashahi, Reza Rezaeian
    Hosseini, Seyed Gholamhossein
    INFORMATION SECURITY AND PRIVACY, ACISP 2017, PT II, 2017, 10343 : 366 - 378
  • [5] Simple Verification of Completeness of Two Addition Formulas on Twisted Edwards Curves
    Drylo, Robert
    Kijko, Tomasz
    INTERNATIONAL JOURNAL OF ELECTRONICS AND TELECOMMUNICATIONS, 2020, 66 (03) : 459 - 464
  • [6] Efficient Isogeny Computations on Twisted Edwards Curves
    Kim, Suhri
    Yoon, Kisoon
    Kwon, Jihoon
    Hong, Seokhie
    Park, Young-Ho
    SECURITY AND COMMUNICATION NETWORKS, 2018,
  • [7] Differential Elliptic Point Addition in Twisted Edwards Curves
    Marin, Leandro
    2013 IEEE 27TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS WORKSHOPS (WAINA), 2013, : 1337 - 1342
  • [8] Pairing Computation on Twisted Edwards Form Elliptic Curves
    Das, M. Prem Laxman
    Sarkar, Palash
    PAIRING-BASED CRYPTOGRAPHY - PAIRING 2008, 2008, 5209 : 192 - 210
  • [9] Cryptography on twisted Edwards curves over local fields
    ChunMing Tang
    MaoZhi Xu
    YanFeng Qi
    Science China Information Sciences, 2015, 58 : 1 - 15
  • [10] Cryptography on twisted Edwards curves over local fields
    TANG ChunMing
    XU MaoZhi
    QI YanFeng
    ScienceChina(InformationSciences), 2015, 58 (01) : 150 - 164
12345