Title :
An image digital signature system with ZKIP for the graph isomorphism
Author :
Kinoshita, Hiroyuki
Author_Institution :
Dept. of Electr. Eng., Kanagawa Univ., Yokohama
Abstract :
In conventional digital signature techniques, secret information, which is utilized for authentication, is disclosed to the verifier. A new digital signature system for image data is proposed. This system can be used to assert the copyright of image data. In this system, a graph generated from an image which must has a signature and an isomorphic graph is concealed in this image. The ZKIP (zero knowledge interactive proof) for the graph isomorphism is applied to assert the copyright of this image. Consequently the secret information is not disclosed during the authentication process
Keywords :
copyright; graph theory; image coding; message authentication; graph isomorphism; image authentication; image data; image data copyright; image digital signature system; image encryption; multimedia systems; secret information; signature algorithm; zero knowledge interactive proof; Authentication; Cryptography; Data security; Digital signatures; Genetic mutations; Image generation; Information security; Joining processes; Multimedia systems; Protocols;
Conference_Titel :
Image Processing, 1996. Proceedings., International Conference on
Conference_Location :
Lausanne
Print_ISBN :
0-7803-3259-8
DOI :
10.1109/ICIP.1996.560431