Patent ID: 8452974
Filing Date: 2013-05-28
Classification: G06F

Abstract:
1. An image processing apparatus comprising: a first information providing unit that provides first information to another device holding a first signing key KS corresponding to a first verification key KV, the first information constituting a part of a second verification key KV′ (KV′≠KV) that is capable of verifying an electronic signature σ generated using the first signing key KS, the another device being unable to identify the second verification key KV′; a second information acquisition unit that acquires second information which is generated by the other device using the first information and the first signing key KS, the second information acquisition unit being unable to identify the first signing key KS and being used for generating the remaining part of the second verification key KV′ excluding the first information; and a second verification key generation unit that generates the second verification key KV′ based on the first information and the second information, wherein the first information comprises y1′ from Equation (1), and the second information comprises a random number w and k″ from Equation (2):