Sistema de procesamiento criptográfico, dispositivo de generación de claves, dispositivo de cifrado, dispositivo de descifrado, sistema de procesamiento de firmas, dispositivo de firma y dispositivo de verificación.

Un sistema de procesamiento criptográfico (10) que comprende un dispositivo de generación de claves (100),

un dispositivo de cifrado (200) y un dispositivo de descifrado (300), y que sirve para ejecutar un proceso criptográfico usando una base Bt y una base B*t para cada número entero t ≥ 0, ..., d (d es un número entero de 1 o más),

en donde el dispositivo de generación de claves (100) incluye

una primera parte de entrada de información (130) que toma como entrada, una variable ρ(i) para cada número entero i ≥ 1, ..., L (L es un número entero de 1 o más), cuya variable ρ (i) es una cualquiera de una tupla positiva (t, v→ i) y una tupla negativa ¬(t, v→ i) de la información de identificación t (t es cualquier número entero de t ≥ 1, ..., d) y un vector de atributo v→ i :≥ (vi, i') (i' ≥ 1, ..., nt donde nt es un número entero de 1 o más), y una matriz M predeterminada que tiene L filas y r columnas (r es un número entero de 1 o más); y

una parte de generación de clave de descifrado (140) que genera un elemento k*0 y un elemento k*i para cada número entero i ≥ 1, ..., L, en base a un vector de columna s→ T :≥ (s1, ..., sL)T :≥ M · f→ T generado en base a un vector f→ y un vector w→ , cada uno que tiene r partes de elementos, y la matriz M introducida por la primera parte de entrada de información; un valor s0 :≥ w→· f→ ; y un valor predeterminado θi (i ≥ 1, ..., L), la parte de generación de clave de descifrado (140) que está configurada

para generar el elemento k*0 estableciendo el valor -s0 como coeficiente para un vector base b*0,p (p es un valor predeterminado) de la base B*0 y estableciendo un valor predeterminado ζ como coeficiente para un vector base b*0,q (q es un valor predeterminado diferente del p prescrito), y

para generar el elemento k*i para cada número entero i ≥ 1, ..., L, cuando la variable ρ (i) es una tupla positiva (t, v→ i) estableciendo siθivi,1 como coeficiente para un vector base b*t,1 de la base B*t indicado por la información de identificación t de la tupla positiva, y estableciendo -ivi,i' como coeficiente para un vector base b*t,i' indicado por la información de identificación t y cada número entero i' ≥ 2, ..., nt, y cuando la variable ρ (i) es una tupla negativa ¬(t, v→ i), estableciendo sivi,i' como coeficiente para el vector base b*t,i' indicado por la información de identificación t de la tupla negativa y por cada número entero i' ≥ 1, ..., nt,

en donde el dispositivo de cifrado (200) incluye una segunda parte de entrada de información (220) que toma como entrada, un conjunto de atributos Γ que tiene la información de identificación t y un vector de atributo x→ t :≥ (xt,i') (i' ≥ 1, ..., nt donde nt es un número entero de 1 o más) para al menos un número entero t ≥ 1, ..., d, y

una parte de generación de datos cifrados (230) que genera un elemento c0, y un elemento ct que conciernen a cada información de identificación t incluida en el conjunto de atributos Γ , en base al conjunto de atributos Γ introducido por la segunda parte de entrada de información, la parte de generación de datos cifrados que está configurada para generar el elemento c0 donde un valor aleatorio δ se establece como coeficiente para un vector base b0,p (p es un p prescrito) de la base B0, y donde un valor predeterminado ζ se establece como coeficiente para un vector base b0,q (q es un q prescrito) de la base B0, y

para generar el elemento ct donde xt,i' multiplicado por el valor aleatorio δ se establece como coeficiente para un vector base bt,i' (i' ≥ 1, ..., nt) de la base Bt para cada información de identificación t incluida en el conjunto de atributos Γ , y en donde el dispositivo de descifrado (300) incluye una parte de adquisición de datos (320) que adquiere datos cifrados c que incluyen los elementos c0 y ct y el conjunto de atributos Γ , los elementos c0 y ct que se generan por la parte de generación de datos cifrados (230), una parte de adquisición de clave de descifrado (310) que adquiere una clave de descifrado sks que incluye los elementos k*0 y k*i y el número variable ρ(i), los elementos k*0 y k*i que se generan por la parte de generación de clave de descifrado (140),

una parte de cálculo de coeficiente complementario (340) que, en base al conjunto de atributos Γ incluido en los datos cifrados c adquiridos por la parte de adquisición de datos, y la variable ρ (i) incluida en la clave de descifrado sks adquirida por la parte de adquisición de clave de descifrado, especifica, entre los números enteros i ≥ 1, ..., L, un conjunto I de un número entero i para el cual la variable ρ (i) es una tupla positiva (t, v→ i) y con la cual un producto interno de v→ i de la tupla positiva y x→ t incluido en Γ indicado por la información de identificación t de la tupla positiva llega a ser 0, y un número entero i para el cual la variable ρ (i) es una tupla negativa ¬ (t, v→ i) y con la cual un producto interno de v→ i de la tupla negativa y x→ t incluido en Γ indicado por la información de identificación t de la tupla negativa no llega a ser 0; y calcula un coeficiente complementario αi con el cual un total de αisi para i incluido en el conjunto I especificado llega a ser s0, y

una parte de operación de emparejamiento (350) que calcula un valor K ≥ gT ζ λ dirigiendo una operación de

emparejamiento indicada en la Fórmula 1 para los elementos c0 y ct incluidos en los datos cifrados c y los elementos k*0 y k*i incluidos en la clave de descifrado sks, en base al conjunto I especificado por la parte de cálculo de coeficiente complementario (340) y al coeficiente complementario αi calculado por la parte de cálculo de coeficiente complementario (340).**Fórmula**