Determining Differential Characteristics of Block Ciphers Using Hopfield Network and Boltzmann Machine | ||
| The Modares Journal of Electrical Engineering | ||
| Article 5, Volume 5, Issue 0, 2005, Pages 49-67 PDF (3.38 M) | ||
| Authors | ||
| Abbas Ghaemi Bafghi1; Babak Sadeghiyan* 2; Reza Safabakhsh2 | ||
| 1Amirkabir Univ. of Tech. | ||
| 2Amirkabir Univ. of Tech | ||
| Abstract | ||
| In this paper, we show how to obtain suitable differential charactristics for block ciphers with neural networks. We represent the operations of a block cipher, regarding their differential characteristics, through a directed weighted graph. In this way, the problem of finding the best differential characteristic for a block cipher reduces to the problem of finding the minimum-weight multi-path way between two known nodes in the proposed graph. We applied Hopfield network to find the minimum-weight multi-path way. In this technique, the probability of convergence to a local minimum increases when the number of rounds of the cipher increases. We also applied Boltzmann machine to avoid local minima. We applied these techniques to find 3-round, 4-round and 5-round differential characteristics of Serpent block cipher, and repeated the optimization procedures for each characteristics 100 times. With Hopfield network, we obtained suitable results 100, 20 and 1 times for 3-round, 4-round and 5-round of the Serpent respectively. With Boltzmann machine, we obtained suitable results 100, 99 and 30 times for 3-round, 4-round and 5-round of the Serpent respectively. These results show that simulated annealing help avoiding the many local minima of energy function. We compare the probabilities of our obtained differential characteristics for Serpent with the probabilities of eight differential characteristics previously reported in other papers. The comparison shows that our proposed technique obtains better results in 6 cases, and the same results in 2 cases. We also found a 7-round differential characteristic with a probability of 2-125 with Boltzmann machine. Neglecting the reported Bommerang differential characteristics of Serpent, our obtained 7-round differential characteristic is the first report on a differential characteristic for more than 6 rounds of this cipher. The results of experiments indicate the efficiency of neural networks to find suitable differential characteristics of block ciphers. | ||
| Keywords | ||
| Hopfield; Boltzmann machine; Serpent block cipher; Differential cryptanalysis; Substitution-Permutation structure | ||
|
Statistics Article View: 75 PDF Download: 48 |
||
| Number of Journals | 45 |
| Number of Issues | 2,171 |
| Number of Articles | 24,674 |
| Article View | 24,436,939 |
| PDF Download | 17,551,605 |