A low-memory algorithm for point counting on Picard curves

被引：2
|
作者：
Weng, A [1 ]
机构：
[1] Ecole Polytech, Lab Informat, LIX, F-91128 Palaiseau, France
来源：
DESIGNS CODES AND CRYPTOGRAPHY | 2006年 / 38卷 / 03期
关键词：
curve cryptography; Picard curves; point counting;
D O I：
10.1007/s10623-005-1598-y
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Combining the ideas of Bauer, Teske and Weng, [ 1] and Gaudry, Schost [ 3], we give a low memory algorithm for computing the number of points on the Jacobian of a Picard curve. It is efficient enough to handle Picard curves over finite prime fields F-p, where p is a prime with 58 bits. We present an example where the Jacobian has a prime group order of size 2(174).
引用
收藏
页码：383 / 393
页数：11
相关论文
共 50 条
  • [1] A Low-Memory Algorithm for Point Counting on Picard Curves
    Annegret Weng
    Designs, Codes and Cryptography, 2006, 38 : 383 - 393
  • [2] Point counting on Picard curves in large characteristic
    Bauer, M
    Teske, E
    Weng, A
    MATHEMATICS OF COMPUTATION, 2005, 74 (252) : 1983 - 2005
  • [3] Low-Memory Hybrid Discontinuous Galerkin Time Domain Algorithm
    Ban, Zhen Guo
    Zhu, Shi Chen
    Shi, Yan
    Li, Long
    2020 IEEE MTT-S INTERNATIONAL CONFERENCE ON NUMERICAL ELECTROMAGNETIC AND MULTIPHYSICS MODELING AND OPTIMIZATION (NEMO 2020), 2020,
  • [4] A low-memory algorithm for finding short product representations in finite groups
    Bisson, Gaetan
    Sutherland, Andrew V.
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 63 (01) : 1 - 13
  • [5] A low-memory parallel version of Matsuo, Chao, and Tsujii's algorithm
    Gaudry, P
    Schost, T
    ALGORITHMIC NUMBER THEORY, PRCEEDINGS, 2004, 3076 : 208 - 222
  • [6] A low-memory algorithm for finding short product representations in finite groups
    Gaetan Bisson
    Andrew V. Sutherland
    Designs, Codes and Cryptography, 2012, 63 : 1 - 13
  • [7] A Low-Memory Streaming Algorithm for XSLT Processing Implemented in Xord Framework
    Dvorakova, Jana
    Zavoral, Filip
    2008 FIRST INTERNATIONAL CONFERENCE ON THE APPLICATIONS OF DIGITAL INFORMATION AND WEB TECHNOLOGIES, VOLS 1 AND 2, 2008, : 31 - 36
  • [8] An inverse Jacobian algorithm for Picard curves
    Joan-C. Lario
    Anna Somoza
    Christelle Vincent
    Research in Number Theory, 2021, 7
  • [9] An inverse Jacobian algorithm for Picard curves
    Lario, Joan-C
    Somoza, Anna
    Vincent, Christelle
    RESEARCH IN NUMBER THEORY, 2021, 7 (02)
  • [10] Low-complexity, Low-memory EMS algorithm for non-binary LDPC codes
    Voicila, Adrian
    Declercq, David
    Verdier, Francois
    Fossotier, Marc
    Urard, Pascal
    2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 671 - +
12345