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 条
  • [31] Novel True Random Number Generator Based Hardware Cryptographic Architecture Using Quantum-Dot Cellular Automata
    Pain, Puspak
    Das, Kunal
    Sadhu, Arindam
    Kanjilal, Maitreyi Ray
    De, Debashis
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2019, 58 (09) : 3118 - 3137
  • [32] Novel True Random Number Generator Based Hardware Cryptographic Architecture Using Quantum-Dot Cellular Automata
    Puspak Pain
    Kunal Das
    Arindam Sadhu
    Maitreyi Ray Kanjilal
    Debashis De
    International Journal of Theoretical Physics, 2019, 58 : 3118 - 3137
  • [33] An efficient encoding algorithm for image compression hardware based on cellular automata
    Bhattacharjee, S
    Raghavendra, U
    Chowdhury, DR
    Chaudhuri, PP
    3RD INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 1996, : 239 - 244
  • [34] FPGA implementation of cellular automata spaces using a CAM based cellular architecture
    Weston, J. L.
    Lee, P.
    PROCEEDINGS OF THE 2008 NASA/ESA CONFERENCE ON ADAPTIVE HARDWARE AND SYSTEMS, 2008, : 315 - 322
  • [35] Hardware architectures for the evolution of cellular automata functionality
    Glesner, M.
    Soffke, O.
    Zipf, P.
    COMPLEX COMPUTING-NETWORKS: BRAIN-LIKE AND WAVE-ORIENTED ELECTRODYNAMIC ALGORITHMS, 2006, 104 : 257 - +
  • [36] Cellular Automata-based Architecture for Cooperative Miniature Robots
    Ioannidis, Konstantinos
    Sirakoulis, Georgios Ch.
    Andreadis, Ioannis
    JOURNAL OF CELLULAR AUTOMATA, 2013, 8 (1-2) : 91 - 111
  • [37] Design of cellular automata hardware for cryptographic applications
    Franti, E
    Slav, C
    Balan, T
    Dascalu, M
    2004 International Semiconductor Conference, Vols 1and 2, Proceedings, 2004, : 463 - 466
  • [38] Cellular Automata-based architecture for cooperative miniature robots
    1600, Old City Publishing (08): : 1 - 2
  • [39] Implementation of Programmable Inverter/Buffer Based on Quantum-Dot Cellular Automata
    Lee, J. S.
    Jeon, J. C.
    ADVANCED SCIENCE LETTERS, 2017, 23 (10) : 10082 - 10086
  • [40] Design and Implementation of an Electronic Encryption System Based on Programmable Cellular Automata Algorithm
    Anghelescu, Petre
    2024 47TH INTERNATIONAL SPRING SEMINAR ON ELECTRONICS TECHNOLOGY, ISSE 2024, 2024,
12345