Patent ES-2512115-T3 (ES)
Title: Dispositivo de generación de información, método de generación de información, y programa de generación de información y medio de almacenamiento del mismo
Inventor: SUZUKI KOUTAROU
IPC: H04L9/30
Filed: 2010-04-23
Granted: 2014-10-23
Abstract: Aparato de generación de información que comprende: un generador (1) de números aleatorios adaptado para generar un número aleatorio σγ &E Zq y un número aleatorio Yj Î Zq correspondiente a cada elemento j Î w(Y) de un conjunto w(Y); un generador (2) de información principal adaptado para usar el número aleatorio generado sY con el fin de calcular información principal kY que cumple kY >= sYSi Î {1, ..., N-1} \ w(Y)Yibi* + bN*; y un generador (3) de información de obtención adaptado para usar el número aleatorio generado sYj con el fin de calcular información de obtención kYj que cumple kYj >= sYjSi Î {1, ..., N-1} \ w(Y)Yibi* + bj* para cada elemento j Î w(Y) del conjunto w(Y); donde e es una función bilineal, no degenerada, que da salida a un elemento de un grupo cíclico GT como respuesta a entradas de N elementos gL (L >= 1, ..., N) (N ³ 2) de un grupo cíclico G1 y N elementos gL* (L >= 1, ..., N) de un grupo cíclico G2; bi Î G1 N (i >= 1, ..., N) es un vector base N-dimensional que tiene N elementos del grupo cíclico G1 como elementos; bj* Î G2 N (j >= 1, ..., N) es un vector base N-dimensional que tiene N elementos del grupo cíclico G2 como elementos; un valor de función correspondiente a la función e obtenido cuando cada elemento del vector base bi Î G1 N (i >= 1, ..., N) y cada elemento del vector base bj* Î G2 N (j >= 1, ..., N) se ponen en la función bilineal e está representado por gT t·d(i,j) Î GT, usando una función delta de Kronecker en la cual d(i, j) >= 1F cuando i >= j y d(i, j) >= 0F cuando i ¹ j; 0F es un elemento unitario aditivo de un cuerpo finito Fq; 1F es un elemento unitario multiplicativo del cuerpo finito Fq; t es un elemento del cuerpo finito Fq, diferente de 0F; y Fq es idéntico a Zq, gT es un generador del grupo cíclico GT, q es un número primo, los grupos G1, G2, y GT son de orden q; y * indica un carácter indeterminado, un índice Y es Y >= (Y1, ..., YN-1) Î I >= (Fq È {*})N-1, el conjunto w(Y) se corresponde con el índice Y, y w(Y) >= {i|Yi >= *}, en donde el generador de números aleatorios está adaptado además para generar un número aleatorio su Î Zq, comprendiendo el aparato de generación de información: una unidad (4) de almacenamiento adaptada para almacenar información principal kv correspondiente a un índice v e información de obtención kvj correspondiente al índice v; y una unidad (5) de obtención de información principal adaptada para usar la información principal kv e información de obtención kvi, que se leen, las dos, de la unidad de almacenamiento, y el número aleatorio generado su para calcular información principal ku correspondiente a un índice u, que cumple ku >= suSi Î w(v) \ w(u) uikvi + kv: donde * indica un carácter indeterminado; el índice v es v >= (v1, ..., vN-1) Î I >= (Fq È{*})N-1; w(v) es un conjunto correspondiente al índice v y w(v) >= {i|vi >= *}; el índice u es u >= (u1, ..., uN-1) Î I >= (Fq È{*})N-1; w(u) es un conjunto correspondiente al índice u y w(u) >= {i|ui >= *}; w(u) Ì w(v); y vi >= ui (i Î{1, ..., N-1} \ w(v)); y donde cada una de la información principal kY, la información principal kv y la información principal ku está adaptada para ser usada como información de claves en el cifrado basado en predicados.