Organization of the polymorphic implementation of Rijndael on microcontrollers and smart cards

In this paper techniques for the polymorphic implementation of Rijndael algorithm on microcontrollers and smart-cards have been developed. The analysis of algorithm´s characteristics and basic cipher operations with respect to the requirement of their polymorphic implementation is performed. It has been shown that polymorphic implementation of operations is bounded only to two consecutive iterations of algorithm. The techniques for polymorphic implementation based on random choosing of program sections sequences have been proposed and investigated. It has been shown that variation operation in sequences is bounded by 85%. Proposed techniques provided to increase the resilience of Rijndael keys against Differential Power Analysis.