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 条
  • [31] Low-Memory Indoor Positioning System for Standalone Embedded Hardware
    Bae, Han Jun
    Choi, Lynn
    ELECTRONICS, 2021, 10 (09)
  • [32] A Low-Memory Address Translation Mechanism for Flash-Memory Storage Systems
    Wu, Chin-Hsien
    Jan, Chen-Kai
    Kuo, Tei-Wei
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2011, 27 (05) : 1713 - 1727
  • [33] A Low-Memory Management for Log-based File Systems on Flash Memory
    Yang, Shun-Fa
    Wu, Chin-Hsien
    2009 15TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2009, : 219 - 227
  • [34] Streaming data reduction using low-memory factored representations
    Littau, David
    Boley, Daniel
    INFORMATION SCIENCES, 2006, 176 (14) : 2016 - 2041
  • [35] High-throughput, low-memory applications on the Pica architecture
    Wills, DS
    Cat, HH
    CruzRivera, J
    Lacy, WS
    Baker, JM
    Eble, JC
    LopezLagunas, A
    Hopper, M
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1997, 8 (10) : 1055 - 1067
  • [36] Explicit bounds of polynomial coefficients and counting points on Picard curves over finite fields
    Sohn, Gyoyong
    Kim, Hoil
    MATHEMATICAL AND COMPUTER MODELLING, 2009, 49 (1-2) : 80 - 87
  • [37] Optimising Rete for low-memory, multi-agent systems
    Madden, N
    GAME-ON 2003: 4th International Conference on Intelligent Games and Simulation, 2003, : 77 - 81
  • [38] A Low-Memory Learning Formulation for a Kernel-and-Range Network
    Zhuang, Huiping
    Lin, Zhiping
    Toh, Kar-Ann
    2019 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2019,
  • [39] Low-Memory Cost Belief Propagation Architecture for Disparity Estimation
    Tseng, Yu-Cheng
    Chang, Nelson Yen-Chung
    Chang, Tian-Sheuan
    ISCAS: 2009 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-5, 2009, : 153 - 156
  • [40] Low-Memory Implementation of PITD Method Using a Thresholding Scheme
    Zhu, Xiaojie
    Ma, Xikui
    Shao, Jinghui
    IEEE MICROWAVE AND WIRELESS COMPONENTS LETTERS, 2021, 31 (06) : 537 - 540
12345