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 条
  • [1] Design of Montgomery multiplication architecture based on programmable cellular automata
    Jeon, JC
    Park, HY
    Yoo, KY
    [J]. CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 1676 - 1679
  • [2] Design of Montgomery multiplication architecture based on programmable cellular automata
    Jeon, JC
    Yoo, KY
    [J]. COMPUTATIONAL INTELLIGENCE, 2004, 20 (03) : 495 - 502
  • [3] Programmable cellular automata based Montgomery hardware architecture
    Jeon, Jun-Cheol
    Yoo, Kee-Young
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2007, 186 (01) : 915 - 922
  • [4] Montgomery exponent architecture based on programmable cellular automata
    Jeon, Jun-Cheol
    Yoo, Kee-Young
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2008, 79 (04) : 1189 - 1196
  • [5] Energy-efficient Architecture for Word-based Montgomery Modular Multiplication Algorithm
    Ye, Jheng-Hao
    Hung, Tsung-Wei
    Shieh, Ming-Der
    [J]. 2013 INTERNATIONAL SYMPOSIUM ON VLSI DESIGN, AUTOMATION, AND TEST (VLSI-DAT), 2013,
  • [6] Energy-efficient Architecture for Word-based Montgomery Modular Multiplication Algorithm
    Ye, Jheng-Hao
    Hung, Tsung-Wei
    Shieh, Ming-Der
    [J]. 2013 INTERNATIONAL SYMPOSIUM ON VLSI DESIGN, AUTOMATION, AND TEST (VLSI-DAT), 2013,
  • [7] PROGRAMMABLE CELLULAR AUTOMATA BASED ENCRYPTION ALGORITHM
    Anghelescu, Petre
    Sofron, Emil
    Rincu, Cristian-Iulian
    Iana, Vasile-Gabriel
    [J]. CAS: 2008 INTERNATIONAL SEMICONDUCTOR CONFERENCE, PROCEEDINGS, 2008, : 351 - +
  • [8] A scalable architecture for modular multiplication based on Montgomery's algorithm
    Tenca, AF
    Koç, ÇK
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2003, 52 (09) : 1215 - 1221
  • [9] An optimized hardware architecture for the Montgomery multiplication algorithm
    Huang, Miaoqing
    Gaj, Kris
    Kwon, Soonhak
    El-Ghazawi, Tarek
    [J]. PUBLIC KEY CRYPTOGRAPHY - PKC 2008, 2008, 4939 : 214 - +
  • [10] New systolic modular multiplication architecture for efficient Montgomery multiplication
    Choi, Se-Hyu
    Lee, Keon-Jik
    [J]. IEICE ELECTRONICS EXPRESS, 2015, 12 (02):
12345