رمز جریان برای رمزنگاری تصویر باینری با استفاده از بهینه سازی کلونی مورچه مبتنی بر نسل کلیدی
|کد مقاله||سال انتشار||مقاله انگلیسی||ترجمه فارسی||تعداد کلمات|
|7790||2012||17 صفحه PDF||سفارش دهید||13740 کلمه|
Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)
Journal : Applied Soft Computing, Volume 12, Issue 9, September 2012, Pages 2879–2895
Encryption of binary images is essential since it is vulnerable to eavesdropping in wired and wireless networks. The security of data becomes important since the communications over open network occur frequently. This paper focuses on encryption of binary image using a stream cipher method. In this paper we propose an Ant Colony Optimization (ACO) based approach of generating keys for encryption. The binary image is represented in a text form and encrypted using a stream cipher method. A novel technique termed Ant Colony Optimization Key Generation Binary Image Encryption (AKGBE) algorithm employs a character code table for encoding the keys and the plain text representing the binary image. The main advantage of this approach is that it reduces the number of keys to be stored and distributed. Experimental results demonstrating AKGBE's encrypting binary images of different sizes and the comparison of its performance with other stream cipher methods are presented.
Binary images are the simplest type of image which is used widely in a variety of industrial and medical applications. Binary images will be a black-and-white or silhouette image. Binary images are images that have been quantized to two values, usually denoted 0 and 1, representing black and white. Binary images can be classified as either halftone or non-halftone. Halftone images are binary representations of grayscale images. Non-halftone binary images may be composed of characters, drawings, schematics, diagrams, cartoons, equations etc. . The value of the pixels in these images will be ‘0’ or ‘1’. The advantage of binary image is that it is easy to acquire, simple digital cameras can be used together with very simple frame stores or low-cost scanners. Binary images have a low storage since it has no more than 1 bit per pixel. As digital devices such as scanners and digital cameras become more and more available and mass storage media for digital data become more affordable, the use of digital images in practical applications are becoming more widespread . The wired and wireless IP networks are vulnerable to eavesdropping making essential the data traffic to be encrypted. Consequently, confidentiality is especially important for secure media distributions over IP networks. Though image compression reduces the bandwidth, transferring compressed images alone is not secure . Thus, it is essential that the images must be encrypted before being transmitted in a network. Stream cipher is a symmetric key encryption where the crypto key used to encrypt the binary image is randomly changed so that the cipher image produced is mathematically impossible to break. Also each bit of data is encrypted with each bit of key. The random keys are changed so that it will not allow any pattern to be repeated which would give a clue to the cracker to break the cipher image. The advantage of using stream cipher is that the execution speed is higher when compared to block ciphers and have lower hardware complexity. Unlike block ciphers, stream cipher will not produce the same cipher text even for repetitive blocks of plain text, since the keys are changed constantly for every bit of plain text. Martin del Rey  had proposed a novel stream cipher method for binary image encryption. Lee et al.  had proposed a scan pattern method for binary image encryption. Krikor et al.  had proposed image encryption using DCT and stream cipher. El-Khamy et al.  had proposed a partial encryption system based on chaotic stream cipher (ELKNZ) and the Discrete Wavelet Transform (DWT). Liu et al.  had proposed a chaos-based image encryption system, in the framework of stream cipher architecture. However these methods suffer from the drawback in terms of the number of keys to be stored and distributed. Some of the traditional stream cipher methods such as RC4 and Vernam cipher considered to be a perfect cipher also suffer from drawbacks. The drawback in Vernam cipher is that a large number of keys have to be stored and distributed. Also it is shown that the keys can be cracked in RC4 method. Swarm Intelligence , is an algorithm that models the collective behavior of social insects. Here, an autonomous agent is a subsystem that interacts with its environment, which probably consists of other agents, but acts relatively independently from all other agents. The autonomous agent does not follow commands from a leader, or some global plan . Ant System is a Swarm Intelligence algorithm to solve optimization problems. Artificial Ants  have some characteristics which do not find counterparts with real ants. They live in a discrete world and the moves consist of transitions from discrete state to discrete states. They have an internal state. This private state contains the memory of the ant agent's past action. They deposit a particular amount of pheromone, which is a function of the quality of the solution found. An Artificial Ant's timing in pheromone deposition is problem dependent and often does not reflect real ant's behavior. In this paper, a stream cipher method similar to Vernam cipher employing an Ant Colony Optimization  based approach to generate keys for encrypting binary images is proposed. A novel approach called Ant colony Optimization Key Generation Binary Image Encryption (AKGBE) algorithm is proposed to generate the keystream. The novelty in the approach is that an Ant Colony Optimization approach is used to generate the keystream used for encryption based on the distribution of characters in the plain text denoting the binary image so that the keys in the keystream are encoded using a mutated character code table which would enable to increase the security of the system. According to this approach, the binary image is encoded in the form of a plain text. An ACO based technique is used to generate the keystream based on the distribution of the characters in the plain text representing the encoded binary image. The length of the keystream should be less than or equal to the length of the plain text representing the encoded binary image. The keystream is a group of characters denoting the keys for encryption. Depending on the distribution of characters in the plain text representing the encoded binary image, a character code tree is formed to generate the code for each character. To increase the security of the system, mutation is done randomly at any level of the tree and a character code table is generated from the mutated tree. The characters in the plain text representing the encoded binary image are encoded using the values from the mutated character code table. Each key in the keystream is given a value. The keys in the keystream occurring in the plain text representing the encoded binary image are encoded using the values in the mutated character code table. The keys in the keystream which are not occurring in the plain text are replaced with their ASCII values. The values of the keys in the keystream are added to a predetermined value to generate the keys for the portion of the plain text representing the encoded binary image exceeding the length of the keystream. An XOR operation is performed with the key values and the plain text values to obtain the cipher image. The advantage of the proposed stream cipher method is that it would increase the security of the system by encoding the keys in the keystream and the characters in the plain text representing the encoded binary image using the mutated character code table. It reduces the number of keys to be stored and distributed when compared to that of Vernam cipher considered to be the perfect cipher. It overcomes the drawback of boolean cellular automaton method for binary image encryption and scan pattern method of binary image encryption in terms of the number of keys to be stored and distributed. The length of the key in AKGBE algorithm is less when compared to ELKNZ and DWT and chaos based image encryption method. Unlike other methods, the keystream generator cannot be cracked since the keys used for encryption depends on the binary image to be encrypted. Also the keys cannot be found as in the case of RC4 algorithm. Also it overcomes the drawback of fast and secure stream cipher method and key pooled RC4 method in terms of the number of keys stored and distributed. The rest of the paper is organized as follows. Section 2 describes the related work. Section 3 describes the system architecture for encryption and decryption. Section 4 explains the Ant Colony Optimization. Section 5 explains Ant Colony Optimization Binary image encryption. Section 6 describes the character code table generation. Section 7 describes the case study. Section 8 describes the computational complexity of the system. Section 9 describes the experimental results. Section 10 explains the comparison of stream cipher using AKGBE algorithm with existing stream cipher methods. Section 11 discusses the security analysis of stream cipher method using AKGBE algorithm. Section 12 discusses the conclusion.
نتیجه گیری انگلیسی
Encryption is an important issue in wired and wireless communication since the data transmitted in the network is more vulnerable to fraud and eavesdropping. This paper deals with a stream cipher method used for encrypting the binary image. An Ant Colony Optimization based approach termed AKGBE algorithm is used for generating keystream for the binary image to be encrypted. Also the keystream is used to generate the key values for the portion of the plain text representing the encoded binary image exceeding the length of the keystream. This method of encryption using a stream cipher reduces the number of keys to be stored and distributed. Also the keys and the characters in the plain text representing the encoded binary image are encoded using the values in the character code table. This makes it difficult for the hacker to trace the character code table used for encoding the keys and the plain text representing the encoded binary image. AKGBE algorithm demonstrates the potential to encrypt binary images of different sizes. It overcomes the drawbacks of Vernam cipher and RC4 stream cipher method. Also it overcomes the drawbacks of boolean cellular automaton method for binary image encryption and scan pattern method of binary image encryption in terms of the storage and distribution of keys. It is shown that AKGBE algorithm overcomes the drawback of fast and secure stream cipher method and key pooled RC4 method in terms of the storage and distribution of keys. Also it overcomes the drawbacks of ELKNZ and DWT and chaos based image encryption method in terms of the number of keys to be distributed to the receiver.