Research On The Non-algorithmic Power Analysis Resistant Methodologies Of Cryptographic Integrated Circuits Design

Power analysis is a primary"implementation attack", which is oriented to cryptographic integrated circuits holding private keys. It extracts manipulated data information by analyzing the power consumption of the integrated circuit. The non-algorithmic power analysis resistant approaches are universal and don't increase computing complexity.This dissertation proposed to implement random order executing cryptographic ASIC in data-flow mode. On the basis of a selected data-driven dynamic data-flow structure, a Rijndael encryption integrated circuit executing in a random order has been achieved by serving the concurrent operations in a serial way and a random order. A special token Hold-Match-Fetch structure was designed to complete operation synchronization and the stochastic service to tokens. Its token transfer level model was in SystemC language. A synchronous EDA tools based and standard cell based asynchronous circuit synthesis flow was developed. The experiments showed that the power-difference of random order is 66% of that of the determined order, the power-data correlation coefficient of random order is 1/4~1/3 of that of the determined order and this circuit can resist 15000 samples correlation power analysis. Its power and area are both smaller than that of those candidates with different countermeasures. The research concluded as the following: Execution in random order averages the power significance of the operations over the time axis and thus decreases the maximal power-distinction. The resisting capability will be enhanced with the increasing uncertainty of the executing time. Implemented in data-flow mode, circuit can explore the most parallelism of algorithm and randomize the orders easily. Therefore, data-flow random order execution is a feasible, low power and small size non-algorithmic power analysis countermeasure.This dissertation also proposed the idea of power-balanced basic operation units. It is to build some universal low power-difference operation units and to apply them together with high level countermeasures. Adopting them in those vulnerable...