TY - GEN
T1 - Parallel and pipeline processing for block cipher algorithms on a network-on-chip
AU - Yang, Yoon Seok
AU - Bahn, Jun Ho
AU - Lee, Seung Eun
AU - Bagherzadeh, Nader
PY - 2009
Y1 - 2009
N2 - The computational performance of Network-on-Chip (NoC) and Multi-Processor System-on-Chip (MPSoC) for implementing cryptographic block ciphers can be improved by exploiting parallel and pipeline execution. In this paper, we present a parallel and pipeline processing method for block cipher algorithms: Data Encryption Standard (DES), Triple-DES Algorithm (TDEA), and Advanced Encryption Standard (AES) based on pure software implementation on an NoC. The algorithms are decomposed into task loops, functions, and data flow for parallel and pipeline execution. The tasks are allocated by the proposed mapping strategy to each Processing Element (PE) which consists of a 32-bit Reduced Instruction Set Computer (RISC) core, internal memory, router, and Network Interface (NI) to communicate between PEs. The proposed approach is simulated by using Networked Processor Array (NePA), the cycle-accurate SystemC and Hardware Description Language (HDL) model platform. We show that our method has the advantage of flexibility as compared to previous implementations of cryptographic algorithms based on hardware and software co-design or traditional hardwired ASIC design. In addition, the simulation result presents that the parallel and pipeline processing approach for software block ciphers can be implemented on various NoC platforms which have different complexities and constraints.
AB - The computational performance of Network-on-Chip (NoC) and Multi-Processor System-on-Chip (MPSoC) for implementing cryptographic block ciphers can be improved by exploiting parallel and pipeline execution. In this paper, we present a parallel and pipeline processing method for block cipher algorithms: Data Encryption Standard (DES), Triple-DES Algorithm (TDEA), and Advanced Encryption Standard (AES) based on pure software implementation on an NoC. The algorithms are decomposed into task loops, functions, and data flow for parallel and pipeline execution. The tasks are allocated by the proposed mapping strategy to each Processing Element (PE) which consists of a 32-bit Reduced Instruction Set Computer (RISC) core, internal memory, router, and Network Interface (NI) to communicate between PEs. The proposed approach is simulated by using Networked Processor Array (NePA), the cycle-accurate SystemC and Hardware Description Language (HDL) model platform. We show that our method has the advantage of flexibility as compared to previous implementations of cryptographic algorithms based on hardware and software co-design or traditional hardwired ASIC design. In addition, the simulation result presents that the parallel and pipeline processing approach for software block ciphers can be implemented on various NoC platforms which have different complexities and constraints.
KW - Block cipher
KW - Network-on-chip
KW - Parallel and pipeline processing
KW - Security
KW - Software implementation
UR - https://www.scopus.com/pages/publications/77951112116
U2 - 10.1109/ITNG.2009.163
DO - 10.1109/ITNG.2009.163
M3 - Conference contribution
AN - SCOPUS:77951112116
SN - 9780769535968
T3 - ITNG 2009 - 6th International Conference on Information Technology: New Generations
SP - 849
EP - 854
BT - ITNG 2009 - 6th International Conference on Information Technology
T2 - 6th International Conference on Information Technology: New Generations, ITNG 2009
Y2 - 27 April 2009 through 29 April 2009
ER -