Image Security

Image Security

Presented By:Satyendra RajputPh.D scholar

Outline• Introduction• Method of Encryption Techniques• Classification of Attack• Objective• Image Encryption• Basic Method for Image Encryption• Literature Review• Conclusion

BASIC MODEL FOR SECURITY

Cont...

USES OF ENCRYPTION• Protect information on your computer.• Protect information in transit• Confidentiality of medical, personal and transaction

records• Email program• Digital signature

Security

Cont...

Classical encryption techniques

• As opposed to modern cryptography• Goals: – To introduce basic concepts & terminology of

encryption– To prepare us for studying modern cryptography

Basic terminology• Plaintext: original message to be encrypted

• Ciphertext: the encrypted message

• Enciphering or encryption: the process of converting plaintext into ciphertext

• Encryption algorithm: performs encryption

– Two inputs: a plaintext and a secret key

8

Symmetric Cipher Model

9

Cont...• Deciphering or decryption: recovering plaintext from

ciphertext

• Decryption algorithm: performs decryption– Two inputs: ciphertext and secret key

• Secret key: same key used for encryption and decryption– Also referred to as a symmetric key

Cont...• Cipher or cryptographic system : a scheme for

encryption and decryption

• Cryptography: science of studying ciphers

• Cryptanalysis: science of studying attacks against cryptographic systems

• Cryptology: cryptography + cryptanalysis

Ciphers• Symmetric cipher: same key used for encryption and

decryption

– Block cipher: encrypts a block of plaintext at a time

(typically 64 or 128 bits)

– Stream cipher: encrypts data one bit or one byte at a

time

• Asymmetric cipher: different keys used for encryption and decryption

12

Symmetric Encryption• Conventional / secret-key / single-key• Sender and recipient share a common key• All classical encryption algorithms are symmetric

13

Symmetric Encryption• Mathematically:

Y = EK(X) or Y = E(K, X) X = DK(Y) or X = D(K, Y)

• X = plaintext• Y = ciphertext• K = secret key• E = encryption algorithm• D = decryption algorithm• Both E and D are known to public

14

Classical Ciphers

• Plaintext is viewed as a sequence of elements (e.g., bits or characters)

• Substitution cipher: replacing each element of the plaintext with another element.

• Transposition (or permutation) cipher: rearranging the order of the elements of the plaintext.

• Product cipher: using multiple stages of substitutions and transpositions

15

Caesar Cipher• Earliest known substitution cipher• Invented by Julius Caesar • Each letter is replaced by the letter three positions

further down the alphabet.• Plain: a b c d e f g h i j k l m n o p q r s t u v w x y z Cipher: D E F G H I J K L M N O P Q R S T U V W X Y Z A B C

• Example: ohio state RKLR VWDWH

16

Caesar Cipher

• Mathematically, map letters to numbers:a, b, c, ..., x, y, z0, 1, 2, ..., 23, 24, 25

• Then the general Caesar cipher is:c = EK(p) = (p + k) mod 26

p = DK(c) = (c – k) mod 26

• Can be generalized with any alphabet.

17

Objective

• The main Objective was to provide a Image encryption mechanism which provides high security level, less computational time and power in reliable and efficient way to deal with balky, real time data.

• And Reduced the key size with equivalent efficient of large key size.

Real life examples• Online Banking• E-commerce• Student Records• Health Records• ATM Machines database• Social Networking• Bussinesses

Classify Security Attacks • Passive attacks - eavesdropping on, or monitoring

of, transmissions to:– obtain message contents, or– monitor traffic flows

• Active attacks – modification of data stream to:– masquerade of one entity as some other– replay previous messages– modify messages in transit– denial of service

21Bill Figg

Types of Attacks

Cont...

WHY IMAGE ENCRYPTION ?• Nowadays, information security is becoming more important in

data storage and transmission. • Images are widely used in different-different processes.

Therefore, the security of image data from unauthorized uses is important.

• Image encryption plays a important role in the field of information hiding. 

• Image encryption method prepared information unreadable. Therefore, no hacker or eavesdropper, including server administrators and others, have access to original message or any other type of transmitted information through public networks such as internet

REQUIREMENTS OF IMAGE ENCRYPTION

• Ability to get the pixels of the original image.• Create a strong encryption image such that it cannot

be hacked easily.• Faster encryption time such that encrypted image is

transferred faster to the person.• Perfection in the original image we obtain after

decrypting it.

CHALLENGES IN IMAGE ENCRYPTION

• The two main problems that arise in image encryption process are with respect to:

• Computational time.• Security level.• Real time image encryption prefers ciphers that take

less amount of computational time without compromising security.

Existing System

• There are traditional image encryption techniques like DES, Triple-DES and IDEA.

• Limitations o long computational time o high computing power.• Not suitable for practical image encryption

and for online communications

Applicability• This encryption scheme is suitable for applications

like

Internet image encryption

secure transmission of confidential information in the Internet.

Problem with conventional Methods

• Not suitable for practical image encryption , such as on-line communication due to image features such as:

• Bulk data capacity• High correlation among pixels

• Non flexibility in performance characteristics and level of security

• They may be susceptible to linear and differential cryptanalysis

Exiting System• Owner encrypts the original image using a standard cipher

with an encryption key.• After producing the encrypted image, the content owner

hands over it to a data hider (e.g., a database manager) and the data hider can embed some auxiliary data into the encrypted image by losslessly vacating some room according to a data hiding key.

• Then a receiver, maybe the content owner himself or an authorized third party can extract the embedded data with the data hiding key and further recover the original image from the encrypted version according to the encryption key

Disadvantages of Existing system

• All previous methods decrypted data by reversibly from the encrypted images, which may be subject to some errors on data extraction and/or image restoration.

• It is difficult for data encrypted to reversibly decrypt the data on an image.

Methods

• Advanced Encryption Standard• International Data Encryption Standard

(IDEA)• Blowfish• RC5

Advanced Encryption Standard• Proposed successor to DES• DES drawbacks

– algorithm designed for 1970s hardware implementation– performs sluggishly in software implementations

• 3DES is 3 times slower due to 3 rounds– 64 bit blocksize needs to be increased to speed things up

• AES Overview– 128, 192, 256 bit blocksize (128 bit likely to be most common)– process entire block in parallel– 128 bit key, expanded into 44, 32bit words with 4 words used for each

round

International Data Encryption Standard (IDEA)

• Developed in Switzerland 1991• 128 bit key, 64 bit blocksize, 8 rounds• algorithm is quite different than DES, – doesn’t use S-boxes– uses binary addition rather than exclusive-or

• used in Pretty Good Privacy (PGP)

Blowfish• 1993 – Bruce Schneier• Popular alternative to DES• Variable length keys - 128 bits but up to 448 bits• up to 16 rounds • 64 bit blocksize• used in many commercial software packages

LITERATURE SURVEY • Modified AES Based Algorithm for Image

encryption, 2007 • M. Zeghid, M. Machhout, L. Khriji, A. Baganne, and

R. Tourki• Analyze the Advanced Encryption Standard (AES), • Image encryption technique they add a key stream

generator (A5/1, W7) to AES • For ensure improving the encryption performance.

Cont...• Image Encryption Using Block-Based

Transformation Algorithm, 2008 • Mohammad Ali Bani Younes and Aman

Blowfish Encrypted image

• Block-based transformation algorithm based on the combination of image transformation and a well known encryption and decryption algorithm called Blowfish.

Q! Q2

Q3 Q4

Cont...

4 2

1 3 Blowfish image

•The original image was divided into blocks, which were rearranged into a transformed image using a transformation algorithm,• Then the transformed image was encrypted using the Blowfish algorithm

Cont...• Results showed that the correlation between image

elements was significantly decreased. • Their results also show that increasing the number of

blocks by using smaller block sizes resulted in a lower correlation and higher entropy.

Cont...• Image Encryption Using Self-Invertible Key Matrix of

Hill Cipher Algorithm, 2008 • Saroj Kumar Panigrahy, Bibhudendra Acharya and Debasish

Jena • They are generating self-invertible matrix for Hill Cipher

algorithm.• Using this key matrix they encrypted gray scale as well as

colour images.• Their algorithm works well for all types of gray scale as

well as colour images except for the images with background of same gray level or same colour.

Cont...• An Image Encryption Approach Using a

Combination of Permutation Technique Followed by Encryption, 2008

• Mohammad Ali Bani Younes and Aman Jantan • Introduce a new permutation technique based on the

combination of image permutation and a well known encryption algorithm called RijnDael.

• The original image was divided into 4 pixels × 4 pixels blocks

Cont...• Which were rearranged into a permuted image using

a permutation process• Then the generated image was encrypted using the

RijnDael algorithm. • Their results showed that the correlation between

image elements was significantly decreased by using the combination technique and higher entropy was achieved

Cont...• Image Encryption Using Advanced Hill Cipher

Algorithm, 2009 • Bibhudendra Acharya, Saroj Kumar Panigrahy, Sarat

Kumar Patra, and Ganapati Panda• Proposed an advanced Hill (AdvHill) cipher algorithm • which uses an Involutory key matrix for encryption. • They have taken different images and encrypted them

using original Hill cipher algorithm and their proposed AdvHill cipher algorithm

Cont...

• And it is clearly noticeable that original Hill Cipher can’t encrypt the images properly

• If the image consists of large area covered with same colour or gray level.

• But their proposed algorithm works for any images with different gray scale as well as colour images.

Cont...• Digital image encryption algorithm based on

chaos and improved DES, 2009• Zhang Yun-peng, Liu Wei, Cao Shui-ping, Zhai

Zheng-jun, Nie Xuan and Dai Wei-di• In their technique firstly, new encryption scheme uses

the logistic chaos sequencer to make the pseudo-random sequence, carries on the RGB

• This sequence to the image chaotically, then makes double time encryptions with improvement DES.

• Their result show high starting value sensitivity, and high security and the encryption speed.

Cont...• Then makes double time encryptions with

improvement DES.• Their result show high starting value sensitivity, and

high security and the encryption speed.

Cont...• A Novel Image Encryption Algorithm Based on

Hash Function, 2010• Seyed Mohammad Seyedzade, Reza Ebrahimi Atani

and Sattar Mirzakuchaki• Proposed a novel algorithm for image encryption

based on SHA-512 hash function. • The algorithm consists of two main sections:

Cont...• The first does preprocessing operation to shuffle one

half of image. • The second uses hash function to generate a random

number mask. • The mask is then XORed with the other part of the

image which is going to be encrypted.

Cont...• Digital Image Encryption Algorithm Based

Composition of Two Chaotic Logistic Maps, 2010• Ismail Amr Ismail, Mohammed Amin, and Hossam Diab• Introduces an efficient chaos-based stream cipher,

composing two chaotic logistic maps and a large enough external secret key for image encryption.

• In the proposed image encryption scheme, an external secret key of 104 bit and two chaotic logistic maps are employed to confuse the relationship between the cipher image and the plain image.

Cont...• Make the cipher more robust against any attack, the

secret key is modified after encrypting of each pixel of the plain image.

• The robustness of the proposed system is further reinforced by a feedback mechanism,

• Which makes the encryption of each plain pixel depends on the key, the value of the previous cipher pixel and the output of the logistic map (data dependent property).

Cont...• New modified version of Advance Encryption

Standard based algorithm for image encryption, 2010

• Kamali S.H., Shakerian R.,Hedayati M. and Rahmani M

• Analysis Advance Encryption Standard(AES) algorithm and present a modification to the Advanced Encryption Standard (MAES) to reflect a high level security and better image encryption..

Cont...• Their result so that after modification image security

is high. • They also compare their algorithm with original AES

encryption algorithm

Cont...• Permutation based Image Encryption Technique,

2011• Sesha Pallavi Indrakanti and P.S.Avadhani• Proposes a new image encryption algorithm based on

random pixel permutation with the motivation to maintain the quality of the image.

Cont...• The technique involves three different phases in the

encryption process.• The first phase is the image encryption. • The second phase is the key generation phase.• The third phase is the identification process. This

provide confidentiality to color image with less computations Permutation process is much quick and effective.

• The key generation process is unique and is a different process

Cont...

• Image Security via Genetic Algorithm, 2011• Rasul Enayatifar and Abdul Hanan Abdullah• Proposed a new method based on a hybrid model

composed of a genetic algorithm and a chaotic function for image encryption.

• In their technique, first a number of encrypted images are constructed using the original image with the help of the chaotic function.

Cont...• In the next stage, these encrypted images are

employed as the initial population for starting the operation of the genetic algorithm.

• Then, the genetic algorithm is used to optimize the encrypted images as much as possible.

• In the end, the best cipher-image is chosen as the final encryption image.

CONCLUSION • In the digital world nowadays, the security of digital

images become more and more important• Since the communications of digital products over

open network occur more and more frequently. • In this presentation, we have surveyed existing work

on image encryption. We also give general guide line about cryptography.

CONCLUSION • We conclude that all techniques are useful for real-

time image encryption. • Techniques describes in this research that can provide

security functions and an overall visual check, which might be suitable in some applications.

• So no one can access image which transferring on open network.

CONCLUSION • In general, a well-studied, fast and secure

conventional cryptosystem should be chosen, surely those algorithms, which provides higher security

References• [1] S.S.Maniccam, N.G. Bourbakis, "Lossless image compression and

encryption using SCAN", Pattern Recognition 34 (2001),1229- 1245. • [2] William stallings, ―Cryptography and Network Security: Principles &

Practices‖, second edition. • [3]M. Zeghid, M. Machhout, L. Khriji, A. Baganne,R. Tourki, ―A

Modified AES Based Algorithm for Image Encryption‖, World Academy of Science, Engineering and Technology 27 2007.

• [4] Mohammad Ali Bani Younes and Aman Jantan ―Image Encryption Using Block-Based Transformation Algorithm‖ IAENG International Journal of Computer Science, 35,2008.

References• [5] Saroj Kumar Panigrahy, Bibhudendra Acharya and Debasish

Jen‖, Image Encryption Using Self-Invertible Key Matrix of Hill Cipher Algorithm‖1st t International Conference on Advances in Computing, Chikhli, India, 21-22 February 2008

• [6] Mohammad Ali Bani Younes and Aman Jantan, ―An Image Encryption Approach Using a Combination of Permutation Technique Followed by Encryption‖, IJCSNS International Journal of Computer Science and Network Security, VOL.8 , April 2008.

• [7]Bibhudendra Acharya, Saroj Kumar Panigrahy, Sarat Kumar Patra, and Ganapati Panda,‖ Image Encryption Using Advanced Hill Cipher Algorithm‖, International Journal of Recent Trends in Engineering, Vol. 1, No. 1, May 2009.

References• [8] Zhang Yun-peng, Liu Wei, Cao Shui-ping, Zhai Zheng-jun, Nie

Xuan , Dai Wei-di,‖ Digital image encryption algorithm based on chaos and improved DES‖, IEEE International Conference on Systems, Man and Cybernetics, 2009

• [9] Seyed Mohammad Seyedzade, Reza Ebrahimi Atani and Sattar Mirzakuchaki, ―A Novel Image Encryption Algorithm Based on Hash Function‖ 6th Iranian Conference on Machine Vision and Image Processing, 2010.