Title
Fixing the CLOC with Fine-grain Leakage Analysis.
Abstract
Authenticated ciphers offer the promise of improved security for resource-constrained devices. Recent cryptographic contests and standardization efforts are evaluating authenticated ciphers for performance and security, including resistance to Differential Power Analysis (DPA). In this research, we study the CLOC-AES authenticated cipher in terms of vulnerability to DPA and cost of implementation of countermeasures against DPA. Using the FOBOS test architecture, we first show that an FPGA implementation of CLOC is vulnerable to DPA through Test Vector Leakage Assessment methodology (i.e., t-tests). After applying DPA countermeasures, we show that protected CLOC implementations pass t-tests, except for discrete leakage corresponding to a data-dependent branch condition in the CLOC specification. Using an enhanced tool called FOBOS Profiler, we analyze the source of t-test failure down to the exact clock cycle and device state, to confirm the source of leakage. We introduce a new protected non-linear transformation into the datapath, remove all data-dependent decision criteria from the device controller, and verify that the updated protected implementations pass t-tests. We show that the cost of including the protected non-linear transformation leads to 3.8 factor growth in area, 48 percent reduction in throughput, and 86 percent reduction in throughput-to-area ratio, compared to the unprotected implementation. Our analysis shows the high cost of DPA-protected non-linear transformations in authenticated ciphers above the cryptographic primitive layer.
Year
DOI
Venue
2018
10.1145/3266444.3266450
ASHES@CCS
Keywords
Field
DocType
Cryptography, authenticated cipher, FPGA, DPA, t-test, power
Cipher,Power analysis,Test vector,Datapath,Authentication,Cryptography,Computer science,Cryptographic primitive,Cycles per instruction,Embedded system
Conference
ISBN
Citations 
PageRank 
978-1-4503-5996-2
0
0.34
References 
Authors
0
5
Name
Order
Citations
PageRank
William Diehl1113.34
Farnoud Farahmand2206.71
Abubakr Abdulgadir304.06
Jens-Peter Kaps443037.83
Kris Gaj5842116.21