A Chaos-Based Complex Micro-instruction Set for Mitigating Instruction Reverse Engineering

Chaos computing provides a large number of functions from a single hardware. Large-scale reconfigurability can be achieved flexibly by tuning only a few parameters from a chaos-based computing system. Implementation of reconfigurable complex functions from a single chaos circuit can alleviate area and power concerns due to decreasing technology nodes. It is possible to make a multi-input multi-output complex instruction set using the chaos-generated functionalities where operations are more uniform than conventional implementations. Lack of uniformity in implementation of instructions in traditional computing system provides opportunity for attackers to reverse engineer based on side channel power analysis. In this paper, it is proposed that chaos-based implementation of a complex instruction set is immune to classification-based reverse engineering attack. Cross obfuscation and self obfuscation schemes are proposed in this work which leverage reconfigurability of chaotic system for obfuscating the power profile of the instruction set and it has been made immune to reverse engineering attacks. The design utilizes 3-input multi-output instructions by using a single chaotic iterative map. We analyzed the immunity of this design against classification-based reverse engineering attack for six different classification algorithms with five dimensionality reduction techniques.

[1]  P. Dudek,et al.  Integrated Circuit Implementation of a Compact Discrete-Time Chaos Generator , 2006 .

[2]  Behnam Kia,et al.  Nonlinear dynamics based digital logic and circuits , 2015, Front. Comput. Neurosci..

[3]  L. Kocarev,et al.  Chaos and cryptography: block encryption ciphers based on chaotic maps , 2001 .

[4]  Garrett S. Rose,et al.  A two-dimensional chaotic logic gate for improved computer security , 2015, 2015 IEEE 58th International Midwest Symposium on Circuits and Systems (MWSCAS).

[5]  Zoltán Toroczkai,et al.  Optimization hardness as transient chaos in an analog approach to constraint satisfaction , 2011, ArXiv.

[6]  Behnam Kia,et al.  A Simple Nonlinear Circuit Contains an Infinite Number of Functions , 2016, IEEE Transactions on Circuits and Systems II: Express Briefs.

[7]  Grebogi,et al.  Communicating with chaos. , 1993, Physical review letters.

[8]  K. Aihara,et al.  Chaotic Neural Networks(Bifurcation Phenomena in Nonlinear Systems and Theory of Dynamical Systems) , 1989 .

[9]  Sudeshna Sinha,et al.  Chaogates: morphing logic gates that exploit dynamical patterns. , 2010, Chaos.

[10]  R. Fisher.  THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[11]  L. Chua,et al.  Canonical realization of Chua's circuit family , 1990 .

[12]  Walther,et al.  Chaos and order of laser-cooled ions in a Paul trap. , 1989, Physical review. A, General physics.

[13]  M. Feki.  An adaptive chaos synchronization scheme applied to secure communication , 2003 .

[14]  Garrett S. Rose.  A Chaos-Based Arithmetic Logic Unit and Implications for Obfuscation , 2014, 2014 IEEE Computer Society Annual Symposium on VLSI.

[15]  William L. Ditto,et al.  DYNAMICS BASED COMPUTATION , 1998 .

[16]  M. Feigenbaum.  Quantitative universality for a class of nonlinear transformations , 1978 .

[17]  Keith Mayes,et al.  Precise Instruction-Level Side Channel Profiling of Embedded Processors , 2014, ISPEC.

[18]  Siva Sai Yerubandi,et al.  Differential Power Analysis , 2002 .

[19]  Behnam Kia,et al.  An Integrated Circuit Design for a Dynamics-Based Reconfigurable Logic Block , 2017, IEEE Transactions on Circuits and Systems II: Express Briefs.

[20]  B. Srisuchinwong,et al.  Implementation of a Chua's Chaotic Oscillator Using "Roughly-Cubic-Like" Nonlinearity , 2007 .

[21]  Garrett S. Rose,et al.  Chaos computing for mitigating side channel attack , 2018, 2018 IEEE International Symposium on Hardware Oriented Security and Trust (HOST).

[22]  G. Grassi,et al.  Chaos-based computation via Chua's circuit: parallel computing with application to the SR flip-flop , 2005, International Symposium on Signals, Circuits and Systems, 2005. ISSCS 2005..

[23]  M. Feigenbaum.  Universal behavior in nonlinear systems , 1983 .

[24]  E. Lorenz.  Deterministic nonperiodic flow , 1963 .

[25]  William L. Ditto,et al.  Implementation of nor Gate by a Chaotic Chua's Circuit , 2003, Int. J. Bifurc. Chaos.

[26]  G. Kolumban,et al.  Differential chaos shift keying : A robust coding for chaotic communication , 1996 .

[27]  Piotr Dudek,et al.  Compact discrete-time chaos generator circuit , 2003 .

[28]  Behnam Kia,et al.  Strange nonchaotic stars. , 2015, Physical review letters.

[29]  S. Strogatz.  Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry and Engineering , 1995 .

[30]  G. Strang.  Introduction to Linear Algebra , 1993 .

[31]  David G. Stork,et al.  Pattern Classification , 1973 .