×

You are using an outdated browser Internet Explorer. It does not support some functions of the site.

Recommend that you install one of the following browsers: Firefox, Opera or Chrome.

Contacts:

+7 961 270-60-01
ivdon3@bk.ru

Application of algorithms of bee colonies for realization of cryptanalysis of block methods of enciphering

Abstract

Application of algorithms of bee colonies for realization of cryptanalysis of block methods of enciphering

Sergeev A.S., Rjazanov A.N., Dubrov E.O.

Incoming article date: 30.05.2016

The possibility of application of algorithms of bee colonies for the implementation of the cryptanalysis of block ciphers is considered under the assumption that the availability of information about the original text and the encrypted text provides the definition of the secret key, and the implementation of a cryptographic algorithm is reduced to the implementation of the operations of cipher permutations. Known methods of the bee colonies belonging to relatively new class of the bioinspired optimizing methods imitating the processes proceeding in wildlife are applied to the solution of this optimizing task. It is shown that the problem of cryptanalysis is a special case of a task about appointments and can be solved by means of algorithm of bee colonies which basis of behavior is made by the self-organization providing achievement of common goals of a swarm. Are given: algorithm of search of an optimum combination of symbols with the maximum value of criterion function, and also a formula for determination of value of criterion function. The block diagram of the main stages of algorithm of bee colonies is provided (formation of a set of areas sources, and also research by means of working bees of surroundings of these areas), the example of work of algorithm is also given.

Keywords: Keywords: cryptanalysis, the bioinspired methods, block enciphering, bees-foragers, scout bees, secret key