Picture data encryption using scan patterns

摘要

An efficient scheme for two-dimensional (2D) data encryption is presented. This scheme is based on the principles and ideas reflected by the specification and development of the SCAN language, and is mainly motivated for the encryption of 2D digital pictures. The wide range of sequential accessing patterns that are produced by the SCAN grammar, allows the consideration of a SCAN word as an encryption key bound to a given 2D image array. The application of this word on the initial array data produces the rearrangement to them into an encrypted final sequential representation, which is dictated by the accessing pattern that it represents. The creation of each SCAN pattern is combined by the insertion of “additive noises” at particular image points. The encryption algorithm is derived from the implementation algorithm of the SCAN language and is presented here. Decryption can be performed by an inverse procedure, whose implementing algorithm is also given. Finally, some experimental results are presented illustrating a set of enciphered representations of a real picture.