グラフの同型判定の零知識相互証明を用いた画像ディジタル署名法

抄録

On conventional digital signature techniques, secret information, which is utilized for authentication, is disclosed to the verifier. In this paper, 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.