An efficient multiplication architecture using Montgomery algorithm based on programmable cellular automata

被引：0
|
作者：
Park, HY [1 ]
Jeon, JC [1 ]
Oh, JB [1 ]
Yoo, KY [1 ]
机构：
[1] Kyungpook Natl Univ, Taegu 702701, South Korea
来源：
COMPUTER APPLICATIONS IN INDUSTRY AND ENGINEERING | 2003年
关键词：
cryptosystem; Montgomery multiplication; finite field; programmable cellular automata;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This study presents a Montgomery multiplication architecture in GF(2(m)) based on programmable cellular automata (PCA). The proposed architecture has the advantage of high regularity and a reduced latency based on combining the characteristics of a null boundary cellular automata (NBCA) and PCA. The proposed architecture is possible to implement the modular exponentiation, division, inversion architectures.
引用
收藏
页码：87 / 90
页数：4
相关论文
共 50 条
  • [41] An Efficient Fault Detection Method for Elliptic Curve Scalar Multiplication Montgomery Algorithm
    Bedoui, Mouna
    Bouallegue, Belgacem
    Hamdi, Belgacem
    Machhout, Mohsen
    [J]. 2019 IEEE INTERNATIONAL CONFERENCE ON DESIGN & TEST OF INTEGRATED MICRO & NANO-SYSTEMS (DTS), 2019,
  • [42] FPGA Implementation of Programmable Cellular Automata Encryption Algorithm for Network Communications
    Anghelescu, Petre
    [J]. COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2016, 31 (05): : 361 - 370
  • [43] New and Improved Word-Based Unified and Scalable Architecture for Radix 2 Montgomery Modular Multiplication Algorithm
    Ibrahim, Atef
    Gebali, Fayez
    Elsimary, Hamed
    [J]. 2013 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING (PACRIM), 2013, : 153 - 158
  • [44] New Processor Array Architecture for Scalable Radix 2 Montgomery Modular Multiplication Algorithm
    Ibrahim, Atef
    Gebali, Fayez
    Elsimary, Hamed
    Nassar, Amin
    [J]. 2009 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS 1 AND 2, 2009, : 365 - 370
  • [45] NEW PROCESSOR ARRAY ARCHITECTURE FOR SCALABLE RADIX 8 MONTGOMERY MODULAR MULTIPLICATION ALGORITHM
    Ibrahim, Atef
    Gebali, Fayez
    Elsimary, Hamed
    Nassar, Amin
    [J]. 2011 24TH CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2011, : 389 - 394
  • [46] A Percolation Algorithm Based on Cellular Automata
    Khanjary, Mohammad
    Sabaei, Masoud
    Meybodi, Mohammad Reza
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON ELECTRO/INFORMATION TECHNOLOGY (EIT), 2015, : 472 - 477
  • [47] A Cellular Automata based Classification Algorithm
    Usta, Tugba
    Dundar, Enes Burak
    Korkmaz, Emin Erkan
    [J]. ICPRAM: PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION APPLICATIONS AND METHODS, 2019, : 155 - 162
  • [48] Efficient Cellular Automata Based Montgomery AB2 Multipliers over GF(2m)
    Kim, Kee-Won
    Lee, Won-Jin
    [J]. IETE TECHNICAL REVIEW, 2014, 31 (01) : 92 - 102
  • [49] 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
  • [50] A fuzzy clustering algorithm using cellular learning automata based evolutionary algorithm
    Rastegar, R
    Arasteh, AR
    Hariri, A
    Meybodi, MR
    [J]. HIS'04: FOURTH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, PROCEEDINGS, 2005, : 310 - 314
12345