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
关键词
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 条
  • [31] A Look-up Table-based Model Predictive Torque Control of Switched Reluctance Motor Drives with Improved Prediction
    Valencia, Diego F.
    Tarvirdilu-Asl, Rasul
    Garcia, Cristian
    Rodriguez, Jose
    Emadi, Ali
    [J]. 2021 IEEE TRANSPORTATION ELECTRIFICATION CONFERENCE & EXPO (ITEC), 2021, : 315 - 320
  • [32] WinoNet: Reconfigurable look-up table-based Winograd accelerator for arbitrary precision convolutional neural network inference
    Wang, Chengcheng
    Li, He
    Cao, Yanpeng
    Song, Changjun
    Yu, Feng
    Tang, Yongming
    [J]. Journal of Southeast University (English Edition), 2022, 38 (04) : 332 - 339
  • [33] Fast implementation of area integral model SART algorithm based on look-up table
    Shunli Zhang
    Guohua Geng
    Zhan Li
    Yuhe Zhang
    [J]. Cluster Computing, 2019, 22 : 15195 - 15203
  • [34] Fast implementation of area integral model SART algorithm based on look-up table
    Zhang, Shunli
    Geng, Guohua
    Li, Zhan
    Zhang, Yuhe
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 6): : 15195 - 15203
  • [35] An improved look-up table-based direct torque control for permanent magnet synchronous generator using Vienna rectifier
    Yip, Sook Yee
    Che, Hang Seng
    Tan, Chee Pin
    Chong, Wen Tong
    [J]. INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2022, 138
  • [36] An improved look-up table-based direct torque control for permanent magnet synchronous generator using Vienna rectifier
    Yip, Sook Yee
    Che, Hang Seng
    Tan, Chee Pin
    Chong, Wen Tong
    [J]. International Journal of Electrical Power and Energy Systems, 2022, 138
  • [37] Look-up the Rainbow: Table-based Implementation of Rainbow Signature on 64-bit ARMv8 Processors
    Kwon, Hyeokdong
    Kim, Hyunjun
    Sim, Minjoo
    Lee, Wai-Kong
    Seo, Hwajeong
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2023, 22 (05)
  • [38] Low Cost Simple Look-Up Table-Based PMSM Drive Considering DC-Link Voltage Variation
    Kim, Do-Yun
    Lee, Jung-Hyo
    [J]. ENERGIES, 2020, 13 (15)
  • [39] New table look-up methods for faster Frobenius map based scalar multiplication over GF(pn)
    Sarkar, P
    Mishra, PK
    Barua, R
    [J]. APPLIED CRYPTOGRAPHY AND NETWORK SECURITY, PROCEEDINGS, 2004, 3089 : 479 - 493
  • [40] FlutPIM: A Look-up Table-based Processing in Memory Architecture with Floating-point Computation Support for Deep Learning Applications
    Sutradhar, Purab Ranjan
    Bavikadi, Sathwika
    Indovina, Mark
    Dinakarrao, Sai Manoj Pudukotai
    Ganguly, Amlan
    [J]. PROCEEDINGS OF THE GREAT LAKES SYMPOSIUM ON VLSI 2023, GLSVLSI 2023, 2023, : 207 - 211