Key generation device, key generation program, secret search system, and key distribution method

摘要

A public parameter PK is key information used in a secret search system having: a transmission device generating and sending an encryption tag which is an encrypted keyword; a server receiving and storing the encryption tag and conducting a secret search in response to a request for the secret search; and a reception device generating a trapdoor which corresponds to a digital signature of the keyword and as well data requesting the secret search, sending the trapdoor to the server, and receiving a search result. The public parameter PK includes a true public parameter PP and a protection key PK′. The transmission device and the reception device require both the true public parameter PP and the protection key PK′; however, the server does not require the protection key PK′. The key generation device generates separately the true public parameter PP and the protection key PK′ included in the public parameter PK.

主权项

1. A key generation device of key information used in a secret search system having:
a transmission device generating encrypted data and an encryption tag which is an encrypted keyword for searching the encrypted data; a server device receiving from the transmission device and storing the encrypted data and the encryption tag, and also conducting a secret search in response to a request for the secret search; and a reception device generating a trapdoor which is data corresponding to a digital signature of the keyword and also data requesting the server device to conduct the secret search of the encrypted data, sending the trapdoor to the server device, and receiving a result of the secret search from the server device, the key generation device comprising: a first generation unit which generates a true public parameter PP included in a public parameter PK, the public parameter PK being the key information including: the true public parameter PP used for encryption of the keyword by the transmission device, generation of the trapdoor by the reception device, and the secret search by the server device; and a protection key PK′ used for the encryption of the keyword by the transmission device and the generation of the trapdoor by the reception device; and a second generation unit which generates the protection key PK′ included in the public parameter PK separately from the true public parameter PP generated by the first generation unit.