Programmable cellular automata based Montgomery hardware architecture

被引：8
|
作者：
Jeon, Jun-Cheol [1 ]
Yoo, Kee-Young [1 ]
机构：
[1] Kyungpook Natl Univ, Dept Comp Engn, Taegu, South Korea
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2007年 / 186卷 / 01期
关键词：
Montgomery algorithm; programmable cellular automata; Reed-Solomon code; multiplication and squaring; irreducible all one polynomial;
D O I：
10.1016/j.amc.2006.08.018
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This study presents efficient hardware architectures for Montgomery multiplication and squaring based on programmable cellular automata (PCA). Multiplication and squaring are the key operation in implementing circuits for various applications of error control coding such as Reed-Solomon code. Thus we employ Montgomery multiplication and squaring algorithms and construct simple hardware architectures based on PCA in GF(2(m)). Our architectures are highly optimized and have low-complexity based on irreducible all one polynomial (AOP). (C) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码：915 / 922
页数：8
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] Design of Montgomery multiplication architecture based on programmable cellular automata
    Jeon, JC
    Yoo, KY
    [J]. COMPUTATIONAL INTELLIGENCE, 2004, 20 (03) : 495 - 502
  • [4] An efficient multiplication architecture using Montgomery algorithm based on programmable cellular automata
    Park, HY
    Jeon, JC
    Oh, JB
    Yoo, KY
    [J]. COMPUTER APPLICATIONS IN INDUSTRY AND ENGINEERING, 2003, : 87 - 90
  • [5] Programmable Cellular Automata (PCA) Based Advanced Encryption Standard (AES) Hardware Architecture
    Maiti, Nirmalya S.
    Ghosh, Soumyabrata
    Shikdar, Biplab K.
    Chandhuri, P. Pal
    [J]. CELLULAR AUTOMATA, 2010, 6350 : 271 - +
  • [6] Elliptic curve based hardware architecture using cellular automata
    Jeon, Jun-Cheol
    Yoo, Kee-Young
    [J]. MATHEMATICS AND COMPUTERS IN SIMULATION, 2008, 79 (04) : 1197 - 1203
  • [7] Hardware Implementation of Programmable Cellular Automata Encryption Algorithm
    Anghelescu, Petre
    [J]. 2012 35TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND SIGNAL PROCESSING (TSP), 2012, : 18 - 21
  • [8] On a hardware architecture for the evolution of cellular automata functionality
    Zipf, P
    Soffke, O
    Schumacher, A
    Dogaru, R
    Glesner, M
    [J]. ISSCS 2005: INTERNATIONAL SYMPOSIUM ON SIGNALS, CIRCUITS AND SYSTEMS, VOLS 1 AND 2, PROCEEDINGS, 2005, : 91 - 94
  • [9] Cellular automata architecture for elliptic curve cryptographic hardware
    Jeon, Jun-Cheol
    Kim, Kee-Won
    Kang, Byung-Heon
    Yoo, Kee-Young
    [J]. COMPUTATIONAL SCIENCE - ICCS 2006, PT 3, PROCEEDINGS, 2006, 3993 : 329 - 336
  • [10] Programmable cellular automata
    Kokolakis, I
    Andreadis, I
    Tsalides, P
    [J]. JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 1999, 9 (5-6) : 255 - 260
12345