Encryption device, encryption method, and information processing device

Patent metadata

Field	Value
Publication number	US-9438423-B2
Application number	US-201514633933-A
Country	US
Kind code	B2
Filing date	Feb 27, 2015
Priority date	Mar 24, 2014
Publication date	Sep 6, 2016
Grant date	Sep 6, 2016

Abstract

An encryption server receives encrypted data which is encrypted by using a public key of a first user and which is added with auxiliary information calculated using a combination of a secret key and the public key of the first user and data to be encrypted. Then, the encryption server generates re-encrypted data obtained by re-encrypting the encrypted data using the auxiliary information added to the encrypted data, a public key of a second user, and encrypted information related to the secret key of the first user which is encrypted with the public key of the second user.

First claim

What is claimed is:

1. An encryption device comprising:
a reception unit that receives encrypted data which is encrypted by using a public key of a first user and which is added with auxiliary information calculated using data that has not yet been encrypted and a combination of a secret key and the public key of the first user; and
a generation unit that generates re-encrypted data obtained by re-encrypting the encrypted data using the auxiliary information added to the encrypted data, a public key of a second user, and encrypted information related to the secret key of the first user which is encrypted with the public key of the second user,
wherein the public key and a common key of the first user and the public key and a common key of the second user are generated by a key parameter including a first parameter that represents a lattice dimension, a second parameter that is an arbitrary prime number, and a third parameter that is an arbitrary prime number smaller than the second parameter, and the second parameter corresponding to the second user is a prime number greater than the second parameter corresponding to the first user.

2. An encryption method comprising:
receiving encrypted data which is encrypted using a public key of a first user and which is added with auxiliary information calculated using data that has not yet been encrypted and a combination of a secret key and the public key of the first user; and
generating re-encrypted data obtained by re-encrypting the encrypted data by using the auxiliary information, a public key of a second user, and encrypted information of the secret key of the first user which is encrypted with the public key of the second user,
wherein the public key and a common key of the first user and the public key and a common key of the second user are generated by a key parameter including a first parameter that represents a lattice dimension, a second parameter that is an arbitrary prime number, and a third parameter that is an arbitrary prime number smaller than the second parameter, and the second parameter corresponding to the second user is a prime number greater than the second parameter corresponding to the first user.

3. An information processing device comprising:
an encryption unit that encrypts data using a public key of a first user;
a calculation unit that calculates auxiliary information using a combination of a secret key and the public key of the first user and the data that has not yet been encrypted; and
a transmission unit that adds the auxiliary information calculated by the calculation unit to encrypted data generated by the encryption unit and transmits the encrypted data to an encryption device,
wherein the public key and a common key of the first user and the public key and a common key of the second user are generated by a key parameter including a first parameter that represents a lattice dimension, a second parameter that is an arbitrary prime number, and a third parameter that is an arbitrary prime number smaller than the second parameter, and the second parameter corresponding to the second user is a prime number greater than the second parameter corresponding to the first user.

Assignees

• Fujitsu Ltd

Inventors

• Yasuda Masaya
• Shimoyama Takeshi
• Kogure Jun

Classifications

• H04L9/0825

  using asymmetric-key encryption or public key infrastructure [PKI], e.g. key signature or public key certificates · CPC title

• H04L2209/76

  Proxy, i.e. using intermediary entity to perform cryptographic operations · CPC title

• H04L9/14 Primary

  using a plurality of keys or algorithms · CPC title

• H04L9/008 Primary

  involving homomorphic encryption · CPC title