Look-up table-based Montgomery algorithm in GF(2k) for public-key cryptosystem

被引：0
|
作者：
Kim, NY [1 ]
Yoo, KY [1 ]
机构：
[1] Kyungpook Natl Univ, Dept Comp Engn, Taegu 702701, South Korea
来源：
COMPUTERS AND THEIR APPLICATIONS | 2003年
关键词：
Montgomery; look-up table;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The cur-rent paper presents a fast implementation of finite field multiplication, squaring, and exponentiation operations using two look-up tables, thereby reducing the number of operations, saving time through precomputation, and avoiding the complicated computations required in the Montgomery method. Furthermore, look-up table-based algorithms have the advantage of speed and are particularly suitable for cryptographic applications, where k is large, and memory-constrained environments, such as smart cards and embedded cryptosystems.
引用
收藏
页码：9 / 12
页数：4
相关论文
共 50 条
  • [1] GF(2K) multipliers based on montgomery multiplication algorithm
    Fournaris, AP
    Koufopavlou, O
    [J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 2, PROCEEDINGS, 2004, : 849 - 852
  • [2] Optimal look-up table-based data hiding
    Wang, X.
    Zhang, X. -P.
    [J]. IET SIGNAL PROCESSING, 2011, 5 (02) : 171 - 179
  • [3] A new look-up table-based multiplier/squarer design for cryptosystems over GF(2m)
    Lin, Wen-Ching
    Chen, Jun-Hong
    Shieh, Ming-Der
    [J]. PROCEEDINGS OF 2008 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-10, 2008, : 464 - 467
  • [4] An Efficient Look-up Table-based Approach for Multiplication over GF(2m) Generated by Trinomials
    Meher, Bimal K.
    Meher, Pramod K.
    [J]. CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2013, 32 (06) : 2623 - 2638
  • [5] An Efficient Look-up Table-based Approach for Multiplication over GF(2m) Generated by Trinomials
    Bimal K. Meher
    Pramod K. Meher
    [J]. Circuits, Systems, and Signal Processing, 2013, 32 : 2623 - 2638
  • [6] A compact and low-power implementation of the Montgomery algorithm for a public-key cryptosystem
    Rejeb, Jalel
    Madaboosi, Chakravarthi
    Le, Thuy T.
    [J]. Proceedings of the IASTED International Conference on Communication, Network, and Information Security, 2005, : 111 - 117
  • [7] A Look-up Table-Based Maximum Power Point Tracking for WECS
    Varshini, J. Antony Priya
    [J]. ARTIFICIAL INTELLIGENCE AND EVOLUTIONARY COMPUTATIONS IN ENGINEERING SYSTEMS, ICAIECES 2016, 2017, 517 : 741 - 753
  • [8] Look-up Table-Based Simulation of Scintillation Detectors in Computed Tomography
    Balda, Michael
    Wirth, Stefan
    Niederlohner, Daniel
    Heismann, Bjorn
    Hornegger, Joachim
    [J]. 2008 IEEE NUCLEAR SCIENCE SYMPOSIUM AND MEDICAL IMAGING CONFERENCE (2008 NSS/MIC), VOLS 1-9, 2009, : 3303 - +
  • [9] Look-up table-based pulse-shaping filter design
    Kim, MS
    Kim, DI
    Chung, JG
    Lim, MS
    [J]. ELECTRONICS LETTERS, 2000, 36 (17) : 1505 - 1506
  • [10] Programmable Look-Up Table-Based Interpolator with Nonuniform Sampling Scheme
    Silva, Elvio Carlos Dutra e, Jr.
    Indrusiak, Leandro Soares
    Finamore, Weiler Alves
    Glesner, Manfred
    [J]. INTERNATIONAL JOURNAL OF RECONFIGURABLE COMPUTING, 2012, 2012
12345