Patent ID: 9183411
Filing Date: 2015-11-10
Classification: G06F,H04L

Abstract:
1. A cryptographic processing system having therein at least one of non-transitory computer readable medium and hardware permitting the cryptographic processing system to execute procedures for cryptographic processing, said cryptographic processing system comprising: d (d is an integer of 1 or more) units of key generation devices, an encryption device, and a decryption device, and serving to execute a cryptographic process using a basis B wherein each key generation device of the d units of the key generation devices of the cryptographic processing system includes a first information input part which takes as input attribute information x a key element generation part which generates a key element k* a decryption key transmission part which transmits to the decryption device, a decryption key usk including the key element k* wherein the encryption device of the cryptographic processing system includes a second information input part which takes as input a variable ρ(i) for each integer i=1, . . . , L (L is an integer of 1 or more), which variable ρ(i) is either one of a positive tuple (t, v a vector generation part which generates a column vector s a cipher element c a ciphertext transmission part which transmits to the decryption device, a ciphertext ct wherein the decryption device of the cryptographic processing system includes a decryption key reception part which receives the decryption key usk transmitted by the decryption key transmission part of at least one key generation device among the d units of key generation devices, a data reception part which receives the ciphertext ct a complementary coefficient calculation part which, based on the attribute information x a pairing operation part which calculates predetermined information K by conducting a pairing operation indicated in Formula 4 for the cipher element c