A Neural-Network Approach for Visual Cryptography 虞台文 大同大學資工所
Content Overview The Q’tron NN Model The Q’tron NN Approach for – Visual Cryptography – Visual Authorization – Semipublic Encryption General Access Scheme Conclusion
A Neural-Network Approach for Visual Cryptography Overview 大同大學資工所
What is Visual Cryptography and Authorization? Visual Cryptography (VC) – Encrypts secrete into a set of images (shares). – Decrypts secrete using eyes. Visual Authorization (VA) – An application of visual cryptography. – Assign different access rights to users. – Authorizing using eyes.
What is Semipublic Encryption? Visual Cryptography (VC) – Encrypts secrete into a set of images (shares). – Decrypts secrete using eyes. Semipublic Encryption (SE) – An application of visual cryptography. – Hide only secret parts in documents – Right information is available if and only if a right key is provided
The Basic Concept of VC Target Image (The Secret) Share 2 Share 1 Access Scheme Access Scheme The (2, 2) access scheme.
The Shares Produced by NN Target Image (The Secret) Share 2 Share 1 Neural Network Neural Network We get shares after the NN settles down.
Decrypting Using Eyes Share 2 Share 1
Example: (2, 2) Target image Share image2 Share image1 Plane shares are used
Traditional Approach Naor and Shamir (2,2) PixelProbability Shares #1 #2 Superposition of the two shares White Pixels Black Pixels The Code Book
The VA Scheme key share user shares (resource 2) user shares (resource 1) stacking … … VIP IP P … VIP IP P V ery I mportant P erson. …
The SE Scheme 智慧型系統實驗室資料庫 使用者 Key 江素貞 AB 陳美靜 CD 張循鋰 XY 李作中 UV 智慧型系統實驗室資料庫 使用者 Key 江素貞 AB 陳美靜 CD 張循鋰 XY 李作中 UV
public share (database in lab) ABCDXYUV stacking user shares keys 素貞 The SE Scheme 循鋰美靜作中
A Neural-Network Approach for Visual Cryptography The Q’tron NN Model 大同大學資工所
The Q’tron i (a i ) i (a i ) qi1qi1 aiQiaiQi Active value Q i {0, 1, …, q i 1} IiRIiR External Stimulus Internal Stimulus NiNi Noise Quantum Neuron
The Q’tron i (a i ) i (a i ) qi1qi1 aiQiaiQi Active value Q i {0, 1, …, q i 1} IiRIiR External Stimulus Internal Stimulus NiNi Noise Free-Mode Q’tron
The Q’tron i (a i ) i (a i ) qi1qi1 aiQiaiQi Active value Q i {0, 1, …, q i 1} IiRIiR External Stimulus Internal Stimulus NiNi Noise Clamp-Mode Q’tron
Input Stimulus Internal Stimulus ExternalStimulus Noise Free Term i (a i ) i (a i )... Noise
Level Transition Running Asynchronously i (a i ) i (a i )...
Energy Function Interaction Among Q’trons Interaction with External Stimuli Constant Monotonically Nonincreasing
The Q’tron NN
Interface/Hidden Q’trons clamp-mode free-mode free mode Hidden Q’trons Interface Q’trons
Question-Answering Feed a question by clamping some interface Q’trons. clamp-mode free-mode free mode Hidden Q’trons Interface Q’trons
Question-Answering Read answer when all interface Q’trons settle down. clamp-mode free-mode free mode Hidden Q’trons Interface Q’trons
A Neural-Network Approach for Visual Cryptography The Q’tron NNs for Visual Cryptography Visual Authorization Semipublic Encryption 大同大學資工所
Energy Function for VC Visual Cryptography Image Halftoning Image Stacking +
Image Halftoning Graytone Image Halftoning Halftone Image 0 (Transparent) 1 Graytone image halftone image can be formulated as to minimize the energy function of a Q’tron NN.
Image Halftoning Graytone Image Halftoning Halftone Image 0 (Transparent) 1 Graytone image halftone image can be formulated as to minimize the energy function of a Q’tron NN. In ideal case, each pair of corresponding small areas has the `same’ average graylevel.
The Q’tron NN for Image Halftoning Plane- G (Graytone image) Plane- H (Halftone image)
Image Halftoning Halftoning Clamp-mode Free-mode Plane- G (Graytone image) Plane- H (Halftone image) Question Answer
Image Restoration Plane- G (Graytone image) Plane- H (Halftone image) Restoration Clamp-mode Free-mode Question Answer
Stacking Rule ++++ The satisfaction of stacking rule can also be formulated as to minimize the energy function of a Q’tron NN.
Stacking Rule ++++ The satisfaction of stacking rule can also be formulated as to minimize the energy function of a Q’tron NN. The energy function for the stacking rule. See the paper for the detail.
The Total Energy + Share 1 Target Share 1 Share 2 TargetShare 2 Total Energy Image Halftoning Stacking Rule
The Q’tron NN for VC/VA Plane-GS1 Plane-HS1 Share 1 Plane-HS2 Plane-GS2 Share 2 Plane-GT Plane-HT Target
Application Visual Cryptography Plane-GS1 Plane-HS1 Share 1 Plane-HS2 Plane-GS2 Share 2 Plane-GT Plane-HT Target Clamp-Mode Free-Mode
Application Visual Authorization Plane-GS1 Plane-HS1 User Share Authority Plane-HS2 Plane-GS2 Plane-GT Plane-HT Key Share User Share VIPIPP
Application Visual Authorization Plane-GS1 Plane-HS1 User Share Authority Clamp-Mode Free-Mode Plane-HS2 Plane-GS2 Clamp-Mode Free-Mode Plane-GT Plane-HT Clamp-Mode Free-Mode Key Share User Share VIPIPP Producing key Share & the first user share.
Application Visual Authorization Plane-GS1 Plane-HS1 User Share Authority Clamp-Mode Plane-HS2 Plane-GS2 Clamp-Mode Free-Mode Plane-GT Plane-HT Clamp-Mode Some are clamped and some are free. Key Share User Share VIPIPP Producing other user shares.
Application Visual Authorization Plane-GS1 Plane-HS1 User Share Authority Clamp-Mode Plane-HS2 Plane-GS2 Clamp-Mode Free-Mode Plane-GT Plane-HT Clamp-Mode Some are clamped and some are free. Key Share User Share VIPIPP Producing other user shares.
Application Visual Authorization Plane-GS1 Plane-HS1 User Share Authority Clamp-Mode Plane-HS2 Plane-GS2 Clamp-Mode Free-Mode Plane-GT Plane-HT Clamp-Mode Some are clamped and some are free. Key Share User Share VIPIPP
Key Share User Share VIP IP P
A Neural-Network Approach for Visual Cryptography General Access Scheme 大同大學資工所
Full Access Scheme 3 Shares 朝辭白帝彩雲間 朝 辭 白 帝彩雲 間 Shares
Full Access Scheme 3 Shares 朝辭白帝彩雲間 朝 辭 白 帝彩雲 間 Shares Theoretically, unrealizable. We did it in practical sense. Theoretically, unrealizable. We did it in practical sense.
Full Access Scheme 3 Shares S1S2S3 S1+S2S1+S3S2+S3S1+S2+S3
Access Scheme with Forbidden Subset(s) Anyone knows what is it?
Access Scheme with Forbidden Subset(s) 人之初性本善 人 之 初 性本 X 善 Theoretically, realizable. Shares
Access Scheme with Forbidden Subset(s) S1S2S3 S1+S2S1+S3S2+S3S1+S2+S3
A Neural-Network Approach for Visual Cryptography Conclusion 大同大學資工所
Conclusion Different from traditional approaches: – No codebook needed. – Operating on gray images directly. Complex access scheme capable.
謝謝