Abstract
This paper presents a detailed architecture and a reconfigurable logic based hardware design of the SCAN algorithm. This architecture can be used to encrypt high resolution images in real-time. Although the SCAN algorithm is a block cipher algorithm with arbitrarily large blocks, the present design is for 64×64 pixel blocks in order to provide real-time image encryption throughput. The architecture was initially targeted at the Xilinx XCV-1000 FPGA, for which design and performance results are presented in the paper.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
N. Bourbakis and C. Alexopoulos, Picture Data Encryption Using SCAN Patterns, Pattern Recogn., 25(6):576–581 (1992).
S. Maniccam and N. Bourbakis, On Compression and Encryption for Digital Video, Int. ISCA Conf. on Parallel and Distributed Systems, Nevada, USA, pp. 652–657 (August 2000).
J. Scharinger, Fast Encryption of Image Data Using Chaotic Kolmogorov Flows, J. Electronics Imaging, 17(2):318–325 (1998).
L. Chang, Large Encrypting of Binary Images with Higher Security, Pattern Recogn. Lett., 19(5):461–168 (1998).
X. Li, Image Compression and Encryption Using Tree Structures, Pattern Recogn. Lett., 18(11):1253–1259 (1997).
H. Chang and J. Liu, A Linear Quadtree Compression Scheme for Image Encryption, Signal Processing: Image Communication, 10(4):279–290 (1997).
T. Chuang and J. Lin, New Approach to Image Encryption, J. Electronic Imaging, 7(2):350–356 (April 1998).
T. Chuang and J. Lin, A New Multiresolution Approach to Still Image Encryption, Pattern Recogn. Image Analysis, 9(3):431–439 (1999).
J. Keller, A Hardware-Based Attack on the A5/1 Stream Cipher, Proc. APC 2001, München, pp. 155–158 (October 2001).
A. Biryukov, Real Time Cryptanalysis of A5/1 on a PC, Fast Software Encryption Workshop 2000, New York City (April 10–12, 2000).
National Institute of Standards and Technology, First Advanced Encryption Standard Conference, Ventura, California (1998).
L. Quio and K. Nahrstedt, A New Algorithm for MPEG Video Encryption, First International Conference on Imaging Science, Systems and Technology, pp. 21–29 (1997).
B. Schneier, Applied Cryptography, Wiley (1993).
B. Beckett, Introduction to Cryptology, Blackwell Scientific Publications (1988).
A. Dollas and D. Pnevmatikatos, Architecture and Applications of PLATO, A Reconfigurable Active Network Platform, IEEE Symposium on Field Programmable Custom Computing Machines, IEEE Computer Society Press (2001).
G. Drost and N. Bourbakis, A Hybrid System for Real-Time Lossless Image Compression, Microprocess. Microsy. 25:9–31 (2001).
C. Alexopoulos, SCAN: An Efficient Data Processing-Accessing Formal Methodology, Ph.D. thesis, Department of Computer Engineering and Informatics, University of Patras (1989).
S. Maniccam, A Lossless Compression, Encryption and Information Hiding Methodology for Images and Video, Ph.D. thesis, Department ECE, Binghamton University (2000).
N. Bourbakis and C. Alexopoulos, A Language for Image Processing: Formal Modeling, Pattern Recogn., 32(2):317–338 (1999).
A. Elbirt and C. Paar, An FPGA Implementation and Performance Evaluation of the Serpent Block Cipher, FPGA (2000).
V. Fischer and M. Drutarovsky, Two Methods of Rijndael Implementation in Reconfigurable Logic, CHES 2001, Lecture Notes in Computer Science, Vol. 2162, pp. 77–92 (2001).
J. Kaps and C. Paar, Fast DES Implementations for FPGAs and its Application to a Universal Key-Search Machine, 5th Annual Workshop on Selected Areas in Cryptography (SAC' 98), Lecture Notes in Computer Science Vol. d1556, Springer-Verlag (August 1998).
E. Hong, J. Chung, and C. Lim, Hardware Design and Performance Estimation of the 128-Bit Block Cipher CRYPTON, Workshop on Cryptographic Hardware and Embedded Systems' 99 (August 1999).
C. Kachris, S. Manniccaam, A. Dollas, and N. Bourbakis, A Reconfigurable Logic-Based Processor for the Image and Video Encryption Algorithm, 1st Workshop on Application Specific Processors, WASP, Istanbul (November 2002).
C. Kachris, A. Dollas, and N. Bourbakis, Performance Analysis of Fixed, Reconfigurable, and Custom Architecture for the SCAN Image and Video Encryption Algorithm, Field-Programmable Custom Computing Machines, FCCM April 2003, Napa, California (2003).
N. Bourbakis and A. Dollas, SCAN Based Video Compression-Encryption-Hiding for Multimedia on Demand, IEEE Multimedia, pp. 79–87 (July–September, 2003).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kachris, C., Bourbakis, N. & Dollas, A. A Reconfigurable Logic-Based Processor for the SCAN Image and Video Encryption Algorithm. International Journal of Parallel Programming 31, 489–506 (2003). https://doi.org/10.1023/B:IJPP.0000004512.53221.ff
Issue Date:
DOI: https://doi.org/10.1023/B:IJPP.0000004512.53221.ff