Title
Workload characterization of cryptography algorithms for hardware acceleration
Abstract
Data encryption/decryption has become an essential component for modern information exchange. However, executing these cryptographic algorithms is often associated with huge overhead and the need to reduce this overhead arises correspondingly. In this paper, we select nine widely adopted cryptography algorithms and study their workload characteristics. Different from many previous works, we consider the overhead not only from the perspective of computation but also focusing on the memory access pattern. We break down the function execution time to identify the software bottleneck suitable for hardware acceleration. Then we categorize the operations needed by these algorithms. In particular, we introduce a concept called 'Load-Store Block' (LSB) and perform LSB identification of various algorithms. Our results illustrate that for cryptographic algorithms, the execution rate of most hotspot functions is more than 60%; memory access instruction ratio is mostly more than 60%; and LSB instructions account for more than 30% for selected benchmarks. Based on our findings, we suggest future directions in designing either the hardware accelerator associated with microprocessor or specific microprocessor for cryptography applications.
Year
DOI
Venue
2011
10.1145/1958746.1958800
international conference on performance engineering
Keywords
DocType
Citations 
execution rate,cryptography algorithm,function execution time,lsb identification,workload characterization,hardware acceleration,cryptography application,hardware accelerator,lsb instruction,huge overhead,cryptographic algorithm
Conference
4
PageRank 
References 
Authors
0.40
11
4
Name
Order
Citations
PageRank
Jed Kao-Tung Chang162.82
Chen Liu28216.75
Shaoshan Liu325735.10
Jean-Luc Gaudiot4938121.51