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 条

[41] Color Fusion Algorithm of Dual-Band Images Based on CbCr Look-up Table
He Bingyang
Zhang Zhiquan
Li Qiang
Jiang Xiaoyu
[J]. ACTA OPTICA SINICA, 2018, 38 (01)
[42] A Neural Network Based Algorithm for Building Crystal Look-up Table of PET Block Detector
Hu, Dongming
Atkins, Blake E.
Lenox, Mark W.
Castleberry, Bryan
Siegel, Stefan B.
[J]. 2006 IEEE NUCLEAR SCIENCE SYMPOSIUM CONFERENCE RECORD, VOL 1-6, 2006, : 2458 - 2461
[43] Research of online automatism identification algorithm based on image character sequence look-up table
Han Yueping
Han Yan
Li Ruihong
[J]. IMAGE PROCESSING: MACHINE VISION APPLICATIONS, 2008, 6813
[44] Compressed Look-up Table-based Implementation Friendly MLSE Equalizer for C-Band DSB IM/DD Transmission
Chen, Zhuo
Dai, Xiaoxiao
Nie, Junyuan
Zhang, Shenmao
Zhou, Jiahao
Zhang, Jing
Qiu, Ying
Luo, Ming
Yang, Qi
Deng, Lei
Cheng, Mengfan
Qiu, Kun
Liu, Deming
[J]. 2022 EUROPEAN CONFERENCE ON OPTICAL COMMUNICATION (ECOC), 2022,
[45] Cryptosystem based on two-step phase-shifting interferometry and the RSA public-key encryption algorithm
Meng, X. F.
Peng, X.
Cai, L. Z.
Li, A. M.
Gao, Z.
Wang, Y. R.
[J]. JOURNAL OF OPTICS A-PURE AND APPLIED OPTICS, 2009, 11 (08):
[46] An Asymmetric Image Encryption Algorithm Based on a Fractional-Order Chaotic System and the RSA Public-Key Cryptosystem
Ye, Guodong
Jiao, Kaixin
Wu, Huishan
Pan, Chen
Huang, Xiaoling
[J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2020, 30 (15):
[47] An efficient algorithm for 9-7 discrete wavelet transform based on fragment look-up table
Chen, Dake
Han, Jiuqiang
Yang, Lei
[J]. 2007 IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1-7, 2007, : 113 - 116
[48] A Look-Up Table-Based Ray Integration Framework for 2-D/3-D Forward and Back Projection in X-Ray CT
Ha, Sungsoo
Mueller, Klaus
[J]. IEEE TRANSACTIONS ON MEDICAL IMAGING, 2018, 37 (02) : 361 - 371
[49] Model-Based 2-D Look-Up Table Calibration Tool Development
Ondes, Ertugrul Baris
Bayezit, Ismail
Poergye, Imre
Hafsi, Ahmed
[J]. 2017 11TH ASIAN CONTROL CONFERENCE (ASCC), 2017, : 1011 - 1016
[50] Real-time look-up table-based color correction for still image stabilization of digital cameras without using frame memory
Luo, Lin-Bo
An, Sang-Woo
Wang, Chang-Shuai
Li, Ying-Chun
Chong, Jong-Wha
[J]. OPTICAL ENGINEERING, 2012, 51 (09)

← 1 2 3 4 5 →