Visual cryptography for color images

Post on 09-Jun-2015

371 views 0 download

Tags:

description

This is a presentation made in SIL765 class, IIT Delhi

transcript

Visual Cryptography on Color Images

Young-Chang HouDepartment of Information Management

National Central University, 2002

Mukesh Kumar(2010CS50288)Khaleeque Ansari (2010CS10222)

Outline

• General Idea• Introduction• Visual Cryptography on binary images• Visual Cryptography on gray-level images• Visual Cryptography on color images

Visual Cryptography

• Traditional Cryptography• Encryption and decryption process need high computation costs• Need secret key for decoding

• Visual Cryptography• less computation• Easy and fast decoding • No need of secret key

General Idea

• Encrypt the secret image in n parts. • All n part can get together and recover secret image. • Less than n parts cannot recover secret image.• Example- • S1 and S2 individually have no information About secret number• S1 XOR S2 = Secret number

Secret: 1011

S1:0110 S2:1101

Introduction

• Naor and Shamir proposed the visual cryptography in 1994. • Used to encrypt written materials like printed text, pictures,

handwritten text etc.

Visual cryptography

Visual cryptography for Binary Image• Naor and Shamir proposed a scheme• take a pixel from secret image• extend it onto 2x2 subpixel• Randomly choose 1 out of 2 share.

Visual Cryptography for gray-level image

(The halftone technology )• Transform the gray-level image into black-and white halftone image• Halftone technology uses the density of black dots to simulate the

content of grayscale image• White area: low density of black dots• Black area: high density of black dots

Visual cryptography for color images

• Basic principles of color • Additive model- primary colors (red, blue and green) are mixed to obtain the

desired color.(eg. Computer screen ).• Subtractive model- color is represented by combinations of color lights

reflected from the surface of an object.(eg apple absorb green and blue part of natural light and reflect red light)

Visual cryptography for color images (cont.)• Rijmen and Preneel’s method• Each color pixel is expanded into a 2x2 block• Each 2x2 block is filled with red,green,blue and white • 24 possible combination (permutation of 4 colors)• Human eye cant detect color of tiny subpixel• Will treat as an average color

• Disadvantage- • In additive model, any color mixed with white color gives white.

• Color Image Decomposition to C,Y & M

Visual cryptography for color images (cont.)

Visual cryptography for color images (cont.)• Method 1• 1 secret image is converted to 4 shares C,M,Y & Mask

Visual cryptography for color images (cont.)• Method 1• 50% lost in contrast• Two level security control

Visual cryptography for color images (cont.)• Method 2

Visual cryptography for color images (cont.)• Method 2• 25% contrast of Original Image

Visual cryptography for color images (cont.)• Method 3

Visual cryptography for color images (cont.)• Method 3• 50% Contrast Loss• 2 Shares

Conclusions:

• First paper to exploit color decomposition and halftone technology to generate visual cryptography for both gray-level and color images

References:

• Shyong jian Shyu, Efficient visual secret sharing scheme for color images, Pattern Recognition Volume 39, Issue 5, May 2006• Wikipedia page on Visual Cryptograpy

http://en.wikipedia.org/wiki/Visual_cryptography

Thank You

Questions ?