Patent ES-2627124-T3 (ES)
Title: Sistema de procesamiento de código, dispositivo de generación de claves, dispositivo codificador, dispositivo descodificador, procedimiento de procesamiento de código y programa de procesamiento de código
Inventor: TAKASHIMA KATSUYUKI
IPC: G09C1/00
Filed: 2011-12-16
Granted: 2017-07-26
Abstract: Un sistema (10) de procesamiento criptográfico que comprende d, en el que d es un número entero de 1 o más, unidades de dispositivos (100) de generación de claves, un dispositivo (200) de encriptación y un dispositivo (300) de desencriptación, y que sirve para ejecutar un procedimiento criptográfico usando una base Bt y una base B*t para al menos un número entero t >= 1, ..., d, en el que cada dispositivo de generación de claves de entre las d unidades de dispositivos de generación de claves incluye una primera parte (130) de entrada de información que toma como entrada información de atributo x→ t :>= (xt,i), en la que i >= 1, ..., nt donde nt es un número entero de 1 o más, para un número entero t de entre los números enteros t >= 1, ..., d que está predeterminado para cada dispositivo de generación de claves, una parte (142) de generación de elementos de clave que genera un elemento k*t de clave que incluye un vector indicado en la Fórmula 1 basado en el número entero t, la información x→ t de atributos introducida por la primera parte de entrada de información, un valor δ predeterminado, y un vector base b*t,i con i >= 1, ..., 2nt, de la base B*t, y una parte (150) de transmisión de clave de desencriptación que transmite al dispositivo de desencriptación, una clave usk de desencriptación que incluye el elemento k*t de clave generado por la parte de generación de elementos de clave y la información x→ t de atributos, en el que el dispositivo de encriptación incluye una segunda parte (220) de entrada de información que toma como entrada una variable ρ(i) para cada número entero i >= 1, ..., L, en el que L es un número entero de 1 o más, cuya variable ρ(i) es una de entre una tupla (t, v→ i) positiva y una tupla ¬(t, v→ i) negativa de la información t de identificación, en el que t es cualquier número entero de t >= 1, ..., d, e información de atributos v→ i :>= (vi,i') con i'>= 1, ..., nt; y una matriz M predeterminada que tiene L filas y r columnas, en el que r es un número entero de 1 o más, una parte (232, 233) de generación de vectores que genera vectores columna s→T:>= (s1, ..., sL)T :>= M·f→T basado en un vector f→ 25 que tiene r piezas de elementos y la matriz M introducida por la segunda parte de entrada de información, y genera un vector columna (s→')T:>= (s1, ..., sL)T :>= M·(f→')T basado en la matriz M y un vector f→' que tiene r piezas de elementos y que satisface s0 >= h→·(f→')T donde s0 >= h→·f→T, una parte (234) de generación de elemento ci de encriptación que, para cada número entero i >= 1, ..., L y en base a los vectores columna s→T y el vector columna (s→')T que son generados por la parte de generación de vectores, y valores θi y θi' predeterminados para cada número entero i >= 1, ..., L, genera un elemento ci de encriptación, incluyendo un vector indicado en la Fórmula 2, cuando la variable ρ (i) es una tupla positiva (t, v→ i), usando un vector base bt,i', con i' >= 1, ..., 2nt, de la base Bt indicado por la información t de identificación de la tupla positiva, y genera un elemento ci de encriptación incluyendo un vector indicado en la Fórmula 3, cuando la variable ρ (i) es una tupla negativa ¬(t, v→ i), usando un vector base bt,i, con i >= 1, ..., 2nt, indicado por la información t de identificación de la tupla negativa, y una parte (240) de transmisión de texto encriptado que transmite al dispositivo de desencriptación, un texto cts encriptado incluyendo: el elemento ci de encriptación generado para cada número entero i >= 1, ..., L por la parte de generación de elemento ci de encriptación; la variable ρ (i); y la matriz M, y en el que el dispositivo de desencriptación incluye una parte (310) de recepción de clave de desencriptación que recibe la clave usk de desencriptación transmitida por la parte de transmisión de clave de desencriptación de al menos un dispositivo de generación de clave de entre las d unidades de dispositivos de generación de claves, una parte (320) de recepción de datos que recibe el texto cts encriptado transmitido por la parte de transmisión de texto encriptado, una parte (340) de cálculo de coeficiente complementario que, en base a la información x→ t de atributos incluida en la clave usk de desencriptación recibida por la parte de recepción de clave de desencriptación, y la variable rho; (i) incluida en el texto cts encriptado recibido por la parte de recepción de datos, especifica, de 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), en el que la clave usk de desencriptación incluye x→ t indicado por la información t de identificación de la tupla positiva recibida por la parte de recepción de clave de desencriptación, y con la que un producto interno de v→ i de la tupla positiva y la información x→ t de atributos indicada por la información t de identificación de la tupla positiva es igual a 0 y un número entero i para el cual la variable ρ (i) es una tupla negativa ¬(t, v→ i), en el que la clave usk de desencriptación incluye x→ t indicado por la información t de identificación de la tupla negativa recibida por la parte de recepción de clave de desencriptación y con la que un producto interno de v→ i de la tupla negativa y la información x→ t de atributos indicada por la información t de identificación de la tupla negativa no es igual a 0; y calcula, con respecto a i incluido en el conjunto I especificado, un coeficiente αi complementario con el cual un total de αiMi en base a Mi que es un elemento en una i-ésima fila de la matriz M incluida en el texto cts encriptado se convierte en el vector h→ predeterminado, y una parte (350) de operación de emparejamiento que calcula una información K predeterminada realizando una operación de emparejamiento indicada en la Fórmula 4 para el elemento ci de encriptación incluido en el texto cts encriptado y el elemento k*t de clave incluido en la clave usk de desencriptación en base al conjunto I y el coeficiente αi complementario que son calculados por la parte de cálculo del coeficiente complementario**Fórmula**