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 条
  • [41] New Low-Memory Algebraic Attacks on LowMC in the Picnic Setting
    Liu, Fukang
    Meier, Willi
    Sarkar, Santanu
    Isobe, Takanori
    IACR TRANSACTIONS ON SYMMETRIC CRYPTOLOGY, 2022, 2022 (03) : 102 - 122
  • [42] Low-memory digital signal component separator for LINC transmitters
    Conradi, CP
    McRory, JG
    Johnston, RH
    ELECTRONICS LETTERS, 2001, 37 (07) : 460 - 461
  • [43] Low-Memory Wavelet Transforms for Wireless Sensor Networks: A Tutorial
    Rein, Stephan
    Reisslein, Martin
    IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2011, 13 (02): : 291 - 307
  • [44] A Low-Memory Community Detection Algorithm With Hybrid Sparse Structure and Structural Information for Large-Scale Networks
    Zhu, Weiguo
    Sun, Yongqi
    Fang, Rongqiang
    Xu, Baomin
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2023, 34 (10) : 2671 - 2683
  • [45] Real-time implementation of a new low-memory SPIHT image coding algorithm using DSP chip
    Sun, Y
    Zhang, H
    Hu, GS
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2002, 11 (09) : 1112 - 1116
  • [46] Picard group of moduli of curves of low genus in positive characteristic
    Di Lorenzo, Andrea
    MANUSCRIPTA MATHEMATICA, 2021, 165 (3-4) : 339 - 361
  • [47] Picard group of moduli of curves of low genus in positive characteristic
    Andrea Di Lorenzo
    manuscripta mathematica, 2021, 165 : 339 - 361
  • [48] Object detection based on fast and low-memory hybrid background model
    Shimada, Atsushi
    Taniguchi, Rin-Ichiro
    IEEJ Transactions on Electronics, Information and Systems, 2009, 129 (05) : 846 - 852
  • [49] Point counting on genus 3 non hyperelliptic curves
    Ritzenthaler, C
    ALGORITHMIC NUMBER THEORY, PROCEEDINGS, 2004, 3076 : 379 - 394
  • [50] POINT COUNTING ON CURVES USING A GONALITY PRESERVING LIFT
    Castryck, Wouter
    Tuitman, Jan
    QUARTERLY JOURNAL OF MATHEMATICS, 2018, 69 (01): : 33 - 74
12345