• DocumentCode
    1998227
  • Title

    Parallel and Pipeline Processing for Block Cipher Algorithms on a Network-on-Chip

  • Author

    Yang, Yoon Seok ; Bahn, Jun Ho ; Lee, Seung Eun ; Bagherzadeh, Nader

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Univ. of California, Irvine, Irvine, CA, USA
  • fYear
    2009
  • fDate
    27-29 April 2009
  • Firstpage
    849
  • Lastpage
    854
  • Abstract
    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.
  • Keywords
    cryptography; electronic engineering computing; hardware description languages; network-on-chip; parallel processing; pipeline processing; reduced instruction set computing; MPSoC; NoC; advanced encryption standard; cryptographic block cipher; cycle-accurate SystemC; data encryption standard; hardware description language; multiprocessor system-on-chip; network-on-chip; networked processor array; parallel processing; pipeline processing; tripleDES algorithm; Computer aided instruction; Computer networks; Concurrent computing; Cryptography; Hardware design languages; Network-on-a-chip; Pipeline processing; Software algorithms; Software standards; System-on-a-chip; block cipher; network-on-chip; parallel and pipeline processing; security; software implementation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Technology: New Generations, 2009. ITNG '09. Sixth International Conference on
  • Conference_Location
    Las Vegas, NV
  • Print_ISBN
    978-1-4244-3770-2
  • Electronic_ISBN
    978-0-7695-3596-8
  • Type

    conf

  • DOI
    10.1109/ITNG.2009.163
  • Filename
    5070729