Elliptic curve based hardware architecture using cellular automata

被引：14
|
作者：
Jeon, Jun-Cheol [2 ]
Yoo, Kee-Young [1 ]
机构：
[1] Kyungpook Natl Univ, Dept Comp Engn, Taegu 702701, South Korea
[2] Humboldt Univ, Dept Comp Sci, D-10099 Berlin, Germany
来源：
MATHEMATICS AND COMPUTERS IN SIMULATION | 2008年 / 79卷 / 04期
关键词：
Elliptic curve cryptosystem; Cellular automata; Modular division; Irreducible polynomial;
D O I：
10.1016/j.matcom.2007.09.006
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This study presents an efficient division architecture using restricted irreducible polynomial oil elliptic curve cryptosystem (ECC), based on cellular automata. The most expensive arithmetic operation in ECC is division, which is performed by multiplying the inverse of a multiplicand. The proposed architecture is highly regular, expandable, and has reduced latency and hardware complexity. The proposed architecture can be efficiently used in the hardware design of crypto-coprocessors. (C) 2007 IMACS. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码：1197 / 1203
页数：7
相关论文
共 50 条
  • [21] Automated Design Architecture for 1-D Cellular Automata Using Quantum Cellular Automata
    Mardiris, Vassilios A.
    Sirakoulis, Georgios Ch.
    Karafyllidis, Ioannis G.
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (09) : 2476 - 2489
  • [22] Hardware Implementation of a Crowd Evacuation Model Based on Cellular Automata
    Georgoudas, Ioakeim G.
    Sirakoulis, Georgios C.
    Andreadis, Ioannis T.
    [J]. PEDESTRIAN AND EVACUATION DYNAMICS 2008, 2010, : 451 - 463
  • [23] Cellular Automata Based Hardware Accelerator for Parallel Maze Routing
    Saurabh, Shashank
    Lin, Kuen-Wey
    Li, Yih-Lang
    [J]. PROCEEDINGS OF THE IEEE INTERNATIONAL CONFERENCE ON ADVANCED MATERIALS FOR SCIENCE AND ENGINEERING (IEEE-ICAMSE 2016), 2016, : 680 - 683
  • [24] 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
  • [25] Cellular Automata Based Solution for Detecting Hardware Trojan in CMPs
    Hazra, Suvadip
    Dalui, Mamata
    [J]. RECENT ADVANCES IN INTELLIGENT INFORMATION SYSTEMS AND APPLIED MATHEMATICS, 2020, 863 : 644 - 655
  • [26] ASIP for Elliptic Curve Cryptography Based on VLIW Architecture
    Yang Xiaohui
    Dai Zibin
    Zhang Jun
    Zhang Yongfu
    [J]. CHINA COMMUNICATIONS, 2010, 7 (04) : 161 - 166
  • [27] High-speed hardware architecture of scalar multiplication for binary elliptic curve cryptosystems
    Rashidi, Bahram
    Sayedi, Sayed Masoud
    Farashahi, Reza Rezaeian
    [J]. MICROELECTRONICS JOURNAL, 2016, 52 : 49 - 65
  • [28] Cellular Automata Hardware Implementations - an Overview
    Dascalu, Monica
    [J]. ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY, 2016, 19 (04): : 360 - 368
  • [29] 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
  • [30] A cellular automata based reconfigurable architecture for hybrid cryptosystems
    Li, H
    Zhang, CN
    [J]. COMPUTER JOURNAL, 2004, 47 (03): : 320 - 328
12345