Patent ES-2873230-T3 (ES)
Title: Sistema de procesamiento de encriptado
Inventor: TAKASHIMA KATSUYUKI
IPC: G09C1/00
Filed: 2010-04-14
Granted: 2021-11-03
Abstract: Sistema de procesamiento criptográfico (10) que realiza un proceso criptográfico utilizando espacios vectoriales duales de un espacio V y un espacio V* emparejados a través de una operación de emparejamiento, en el que el espacio V* es un espacio vectorial dual del espacio V, en el que los grupos de emparejamiento bilineal (G1, G2, GT, g1, g2, q) son una tupla de tres grupos cíclicos G1, G2 y GT de orden q, g1 es un generador de G1, y g2 es un generador de G2; en el que los grupos de emparejamiento bilineal (G1, G2, GT, g1, g2, q) satisfacen la condición de un emparejamiento bilineal no degenerado computable en tiempo polinómico que se muestra en la fórmula 73: **(Ver fórmula)** en el que para cualquier ζ ε G1, η ε G2, **(Ver fórmula)** y **(Ver fórmula)** en el que los espacios vectoriales N-dimensionales V y V* están construidos por productos directos de G1 y G2: **(Ver fórmula)** en el que un elemento x en el espacio V está representado por un vector N-dimensional **(Ver fórmula)** en el que un elemento y en el espacio V* está representado por un vector N-dimensional **(Ver fórmula)** comprendiendo el sistema de procesamiento criptográfico: un dispositivo de encriptado (200) que, utilizando un dispositivo de procesamiento, genera como vector de cifrado un vector en el espacio V, teniendo el vector información predeterminada incrustada en el mismo; y un dispositivo de desencriptado (300) que, utilizando el dispositivo de procesamiento y utilizando un vector predeterminado en el espacio V* como vector de clave, realiza la operación de emparejamiento sobre el vector de cifrado generado por el dispositivo de encriptado y el vector de clave, para desencriptar el vector de cifrado y extraer información relativa a la información predeterminada, en el que el sistema de procesamiento criptográfico realiza el proceso criptográfico en el espacio V y el espacio V* que son espacios vectoriales N-dimensionales, en el que el dispositivo de encriptado genera como el vector de cifrado un vector N-dimensional χ: = (χ0g1, ..., χN-1g1) en el espacio V, y en el que el dispositivo de desencriptado, usando un vector N-dimensional η: = (η0g2, ..., ηN-1g2) en el espacio V* como vector de clave, realiza la operación de emparejamiento e (χ, η) que se muestra en la fórmula 1: **(Ver fórmula)** en el vector de cifrado χ: = (χ0g1, ..., χN-1g1) y el vector de clave η: = (η0g2, ..., ηN-1g2); en el que el sistema de procesamiento criptográfico realiza el proceso criptográfico en el espacio V y el espacio V* que tienen una base canónica A: = (a0, ..., aN-1) y una base canónica A*: = (a*0, ..., a*N-1) respectivamente, la base canónica A y la base canónica A* satisfacen una condición para una base ortonormal mostrada en la fórmula 2: **(Ver fórmula)** donde si i = j para todo i y j, entonces δi,j = 1 , y si i ≠ j, entonces δi,j; = 0 , y u ≠ 1; en el que el espacio V y el espacio V* tienen la base canónica A: = (ao, ..., aN-1) y la base canónica A*: = (a*0, ..., a*N-1) que tienen mapas de distorsión Φi, j y Φ*i, j se muestran en la fórmula 3 y la fórmula 4 respectivamente: [Fórmula 3] **(Ver fórmula)** [Fórmula 4] **(Ver fórmula)** en el que el dispositivo de encriptado genera como vector de cifrado un vector de una base B construido a partir de la base canónica A del espacio V realizando una operación predeterminada, y en el que el dispositivo de desencriptado utiliza como el vector de clave un vector de base B* construido a partir de la base canónica A* del espacio V* realizando una operación derivada de la operación predeterminada, siendo la base B* y la base B bases ortonormales; en el que la base B es una base B: = (bo, ..., bN-1) construida a partir de la base canónica A mediante la realización de una operación que se muestra en la fórmula 5, y en el que la base B* es una base B*: = (b*0, ..., b*N-1) construida a partir de la base canónica A* realizando una operación que se muestra en la fórmula 6: [Fórmula 5] **(Ver fórmula)** donde [Fórmula 6] **(Ver fórmula)** donde **(Ver fórmula)** donde el dispositivo de encriptado incluye una unidad de configuración de información de transmisión (210) que, usando el dispositivo de procesamiento, genera como un vector de información de transmisión un vector en el que ρ se establece como un coeficiente de un vector de base bn de vectores de base bi (i = 0, ..., N-1) en la base B del espacio V, y una unidad de generación de vectores de cifrado (220) que, utilizando el dispositivo de procesamiento, genera el vector de cifrado, y en el que el dispositivo de desencriptado incluye una unidad de almacenamiento de vectores de claves (320) que almacena, como el vector de clave y en un dispositivo de almacenamiento, un vector en el que se establece un valor predeterminado como un coeficiente de un vector de base predeterminado b*n de vectores de base b*i (i = 0, ..., N-1) en la base B* del espacio V*, y en el que cada una de las informaciones de predicado vi (i = 0, ..., μLv-1) se establece como un coeficiente de cada uno de los vectores de base b*i (i = 0, ..., μLv-1) (μLx >= μLv), y una unidad de operación de emparejamiento (330) que, usando el dispositivo de procesamiento, realiza la operación de emparejamiento en el vector de cifrado generado por la unidad de generación del vector de cifrado y el vector de clave almacenado por la unidad de almacenamiento del vector de clave, y extrae del vector de cifrado un valor relativo al ρ establecido como el coeficiente del vector de base bn; en el que el sistema de procesamiento criptográfico comprende además: un dispositivo de generación de claves (100) que incluye una unidad de generación de vectores de claves (130) que, utilizando el dispositivo de procesamiento, genera como un vector de clave kL, 0 un vector en el que se establece un valor predeterminado como un coeficiente del vector de base predeterminado b*n de vectores de base b*i (i = 0, ..., n-1) en la base B* del espacio V*, y en el que cada una de las informaciones de predicado vi (i = 0, ..., μL-1) se establece como un coeficiente de cada uno de los vectores de base b*i (i = 0, ..., μL-1); en el que el dispositivo de generación de claves comprende además una unidad de almacenamiento de claves maestras (120) que almacena en un dispositivo de almacenamiento la base B* del espacio V* como clave secreta maestra; y en el que la unidad de generación de vectores de claves (130) está configurada para generar, usando el dispositivo de procesamiento, como el vector de clave kL, 0 un vector en el que un valor predeterminado se establece como un coeficiente de un vector de base b*n de vectores de base b*i (i = 0, ..., N-1) en la base B* del espacio V*, y en el que cada una de las informaciones de predicado vi (i = 0, ..., μL-1) se establece como un coeficiente de cada uno de los vectores de base b*i (i = 0, ..., μL-1), siendo la base B* del espacio V* la clave secreta maestra almacenada por la unidad de almacenamiento de claves maestras; en el que μLx<=N; en el que la unidad de configuración de información de transmisión genera el vector de información de transmisión como el vector pv mostrado en la fórmula 11, y en el que la unidad de generación de vectores de cifrado genera un vector de cifrado c añadiendo un vector de información de atributo xv que se muestra en la fórmula 12 al vector de información de transmisión pv que se muestra en la fórmula 11: [Fórmula 11] **(Ver fórmula)** donde ρ: valor predeterminado; [Fórmula 12] **(Ver fórmula)** donde δ1... , δd: valores predeterminados, xi: información de atributo (i = 0, ..., μLx-1), y xi: valor predeterminado (i = μLx,, ..., n-1).