• DocumentCode
    2431711
  • Title

    Area efficient processing element architecture for compact hash functions systems on VIRTEX5 FPGA platform

  • Author

    El-Hadedy, Mohamed ; Gligoroski, Danilo ; Knapskog, Svein J.

  • Author_Institution
    Norwegian Center of Excellence for Quantifiable Quality of Service in Commun. Syst.(Q2S), Norwegian Univ. of Sci. & Technol. (NTNU), Trondheim, Norway
  • fYear
    2011
  • fDate
    6-9 June 2011
  • Firstpage
    240
  • Lastpage
    247
  • Abstract
    This paper presents the design and analysis of an area efficient processing element structure for use in cryptographic systems especially for implementing hash functions. The proposed architecture achieves significant efficiency improvements based on a reduction in area. We demonstrate a compact processing element on FPGA. As a proof of concept, we employed that compact processing element in the implementation of the Blue Midnight Wish (BMW) hash function which is one of the fastest candidates in the 2nd round SHA-3 hash function competition when implemented in software. With our new processing element, on Xilinx Virtex-5 we implemented BMW-256 in just 51 slices achieving a throughput of 68.71 Mbps and BMW-512 in just 105 slices achieving a throughput of 112.18 Mbps. Our design of the new processing element (PE) require the use of block RAM memory for storing the internal structure of the hash functions as well as for the PE instruction logic.
  • Keywords
    computer architecture; cryptography; field programmable gate arrays; file organisation; random-access storage; 2nd round SHA-3 hash function competition; BMW-256; Blue Midnight Wish hash function; PE instruction logic; VIRTEX5 FPGA platform; Xilinx Virtex-5; area efficient processing element architecture; area reduction; block RAM memory; compact hash function system; compact processing element; cryptographic system; internal structure storage; Cryptography; Electronic mail; Field programmable gate arrays; Multiplexing; NIST; Random access memory; Table lookup; Compact ALU; Processing Element; cryptographic hash function;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Adaptive Hardware and Systems (AHS), 2011 NASA/ESA Conference on
  • Conference_Location
    San Diego, CA
  • Print_ISBN
    978-1-4577-0598-4
  • Electronic_ISBN
    978-1-4577-0597-7
  • Type

    conf

  • DOI
    10.1109/AHS.2011.5963943
  • Filename
    5963943