مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Verion
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Version

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View:

960
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Download:

0
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Cites:

Information Journal Paper

Title

DETERMINING DIFFERENTIAL CHARACTERISTICS OF BLOCK CIPHERS USING HOPFIELD NETWORK AND BOLTZMANN MACHINE

Pages

  49-67

Abstract

 In this paper, we show how to obtain suitable differential characteristics 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.    

Cites

  • No record.

    • References

    Cite

    APA: Copy

    GHAEMI BAFGHI, A., SADEGHIAN, BABAK, & SAFABAKHSH, R.. (2006). DETERMINING DIFFERENTIAL CHARACTERISTICS OF BLOCK CIPHERS USING HOPFIELD NETWORK AND BOLTZMANN MACHINE. MODARES TECHNICAL AND ENGINEERING, -(22), 49-67. SID. https://sid.ir/paper/25099/en

    Vancouver: Copy

    GHAEMI BAFGHI A., SADEGHIAN BABAK, SAFABAKHSH R.. DETERMINING DIFFERENTIAL CHARACTERISTICS OF BLOCK CIPHERS USING HOPFIELD NETWORK AND BOLTZMANN MACHINE. MODARES TECHNICAL AND ENGINEERING[Internet]. 2006;-(22):49-67. Available from: https://sid.ir/paper/25099/en

    IEEE: Copy

    A. GHAEMI BAFGHI, BABAK SADEGHIAN, and R. SAFABAKHSH, “DETERMINING DIFFERENTIAL CHARACTERISTICS OF BLOCK CIPHERS USING HOPFIELD NETWORK AND BOLTZMANN MACHINE,” MODARES TECHNICAL AND ENGINEERING, vol. -, no. 22, pp. 49–67, 2006, [Online]. Available: https://sid.ir/paper/25099/en

    Related Journal Papers

    Related Seminar Papers

  • No record.

    • Related Plans

  • No record.

    • Recommended Workshops






    Move to top