Elliptic scalar multiplication using point halving

被引:0
|
作者
Knudsen, EW
机构
来源
ADVANCES IN CRYPTOLOGY - ASIACRYPT'99, PROCEEDINGS | 1999年 / 1716卷
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We describe a new method for conducting scalar multiplication on a non-supersingular elliptic curve in characteristic two. The idea is to replace all point doublings in the double-and-add algorithm with a faster operation called point halving.
引用
收藏
页码:135 / 149
页数:15
相关论文
共 50 条
  • [1] Fast elliptic scalar multiplication using new double-base chain and point halving
    Wong, K. W.
    Lee, Edward C. W.
    Cheng, L. M.
    Liao, Xiaofeng
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 183 (02) : 1000 - 1007
  • [2] An Efficient Algorithm for Elliptic Curve Scalar Multiplication Using Extended Double-Base Chain and Point Halving
    Ding, Yong
    Hong, Yinfang
    Gui, Feng
    Zheng, Zhaoxia
    JOURNAL OF INTERNET TECHNOLOGY, 2011, 12 (04): : 593 - 599
  • [3] Scalar point multiplication using redundant recoding in elliptic curve cryptosystems
    Moon, S
    2004: 7TH INTERNATIONAL CONFERENCE ON SOLID-STATE AND INTEGRATED CIRCUITS TECHNOLOGY, VOLS 1- 3, PROCEEDINGS, 2004, : 2063 - 2066
  • [4] Faster scalar multiplication on Koblitz curves combining point halving with the Frobenius endomorphism
    Avanzi, RM
    Ciet, M
    Sica, R
    PUBLIC KEY CRYPTOGRAPHY - PKC 2004, PROCEEDINGS, 2004, 2947 : 28 - 40
  • [5] Scalar Multiplication on Koblitz Curves Using the Frobenius Endomorphism and Its Combination with Point Halving: Extensions and Mathematical Analysis
    Roberto M. Avanzi
    Clemens Heuberger
    Helmut Prodinger
    Algorithmica, 2006, 46 : 249 - 270
  • [6] Scalar multiplication on Koblitz curves using the Frobenius endomorphism and its combination with point halving: Extensions and mathematical analysis
    Avanzi, Roberto M.
    Heuberger, Clemens
    Prodinger, Helmut
    ALGORITHMICA, 2006, 46 (3-4) : 249 - 270
  • [7] Profiled Attacks Against the Elliptic Curve Scalar Point Multiplication Using Neural Networks
    Barenghi, Alessandro
    Carrera, Diego
    Mella, Silvia
    Pace, Andrea
    Pelosi, Gerardo
    Susella, Ruggero
    NETWORK AND SYSTEM SECURITY, NSS 2021, 2021, 13041 : 238 - 257
  • [8] Speeding up elliptic scalar multiplication using multidoubling
    Sakai, Y
    Sakurai, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2002, E85A (05) : 1075 - 1083
  • [9] Combining Point Operations for Efficient Elliptic Curve Cryptography Scalar Multiplication
    Leca, Cristian-Liviu
    Rincu, Cristian-Iulian
    2014 10TH INTERNATIONAL CONFERENCE ON COMMUNICATIONS (COMM), 2014,
  • [10] Elliptic curve scalar point multiplication using radix-4 booth's algorithm
    Moon, S
    IEEE INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES 2004 (ISCIT 2004), PROCEEDINGS, VOLS 1 AND 2: SMART INFO-MEDIA SYSTEMS, 2004, : 80 - 83