An image digital signature system with ZKIP for the graph isomorphism

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.