Sistema de procesamiento de firmas, dispositivo de generación de claves, dispositivo de firmas, dispositivo de verificación, método de procesamiento de firmas y programa de procesamiento de firmas.

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

un dispositivo de firmas (200) y un dispositivo de verificación (300), y que sirve para ejecutar un proceso de firma usando una base Bt y una base B*t para cada número entero t ≥ 0, ..., d+1 (d es un número entero de 1 o más), en donde el dispositivo de generación de claves incluye

una primera parte de entrada de información (130) que toma como entrada un conjunto de atributos Γ que incluye información de identificación t e información 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,

una parte de generación del elemento de clave 0 (142) que genera un elemento de clave k*0 donde un valor Γ predeterminado se establece como coeficiente para un vector base b*0,1 de una base B*0, una parte de generación del elemento de clave t (143) que genera un elemento de clave k*t donde δxt,i (i ≥ 1, ..., nt) obtenido multiplicando la información de atributo x→ t por el valor δ predeterminado se establece como coeficiente para un vector base b*t,i (i ≥ 1, ..., nt) de la base B*t, que concierne a cada información de identificación t incluida en el conjunto de atributos Γ introducido por la primera parte de entrada de información, una parte de generación del elemento de clave d+1 (144) que genera un elemento de clave k*d+1,1 donde el valor δ predeterminado se establece como coeficiente para un vector base b*d+1,1 de una base B*d+1, y un elemento de clave k*d+1,2 donde el valor δ predeterminado se establece como coeficiente para un vector base b*d+1,2 de la base B*d+1, y una parte de transmisión de clave de firma (150) que transmite, al dispositivo de firma, una clave de firma skρ que incluye: el elemento de clave k*0 generado por la parte de generación del elemento de clave 0; el elemento de clave k*t generado por la parte de generación del elemento de clave t que concierne a cada información de identificación t incluida en el conjunto de atributos Γ ; el elemento de clave k*d+1,1 y el elemento de clave k*d+1,2 que se generan por la parte de generación del elemento de clave d+1; y el conjunto de atributos Γ , en donde el dispositivo de firmas incluye una segunda parte de entrada de información (220) 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 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 la información de atributo v→ i :≥ (vi, i') (i' ≥ 1, ..., nt); una matriz M predeterminada que tiene L filas y r columnas (r es un número entero de 1 o más); y un mensaje m,

una parte de adquisición de clave de firma (210) que adquiere la clave de firma skτ transmitida por la parte de transmisión de clave de firma,

una parte de cálculo de coeficiente complementario (240) que, en base a la variable ρ(i) introducida por la segunda parte de entrada de información y el conjunto de atributos Γ incluido en la clave de firma skτ adquirida por la parte de adquisición de clave de firma, 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 el cual un producto interno de v→ i de la tupla positiva y x→ t incluido en el conjunto de atributos Γ 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 el cual un producto interno de v→ i de la tupla negativa y x→ t incluido en el conjunto de atributos Γ indicado por la información de identificación t de la tupla negativa no llega a ser 0; y calcula, concerniente a i incluido en el conjunto I especificado, un coeficiente complementario αi con el cual un total de αiMi en base a Mi que es un elemento en una fila de orden i de la matriz M introducida por la segunda parte de entrada de información llega a ser un vector h→ predeterminado,

una parte de generación del elemento de firma 0 (252) que genera un elemento de firma s*0 que incluye el elemento de clave k*0 incluido en la clave de firma skτ,

una parte de generación del elemento de firma i (253) que genera, para cada número entero i ≥ 1 ..., L, un elemento de firma s*i que incluye γik*t obtenido multiplicando el elemento de clave k*t incluido en la clave de firma skτ por un valor γi, estableciendo el valor γi para satisfacer γi :≥ αi cuando el número entero i se incluye en el conjunto I especificado por la parte de cálculo de coeficiente complementario y la variable ρ(i) es una tupla positiva (t, v→ i); estableciendo el valor αi para satisfacer γi :≥ αi/(v→ i · x→ t) cuando el número entero i está incluido en el conjunto I y la variable ρ(i) es una tupla negativa ¬(t, v→ i); y estableciendo el valor γi para satisfacer γi :≥ 0 cuando el número entero i no está incluido en el conjunto I, una parte de generación del elemento de firma L+1 (254) que genera un elemento de firma s*L+1 que incluye una suma del elemento de clave k*d+1,1 incluido en la clave de firma skτ y m'·k*d+1,2 obtenido multiplicando el elemento de clave k*d+1,2 por un valor m' generado usando el mensaje m, y

Tipo: Patente Internacional (Tratado de Cooperación de Patentes). Resumen de patente/invención. Número de Solicitud: PCT/JP2011/078463.

Solicitante: MITSUBISHI ELECTRIC CORPORATION.

Nacionalidad solicitante: Japón.

Dirección: 7-3 Marunouchi 2-Chome Chiyoda-ku, Tokyo 100-8310 JAPON.

Inventor/es: TAKASHIMA,KATSUYUKI, OKAMOTO,TATSUAKI.

Fecha de Publicación: .

Clasificación Internacional de Patentes:

  • G09C1/00 SECCION G — FISICA.G09 ENSEÑANZA; CRIPTOGRAFIA; PRESENTACION; PUBLICIDAD; PRECINTOS.G09C APARATOS DE CIFRAR O DESCIFRAR PARA LA CRIPTOGRAFIA U OTROS FINES QUE IMPLICAN LA NECESIDAD DEL SECRETO.Aparatos o métodos por medio de los cuales una sucesión dada de signos, p. ej. un texto inteligible, se transforma en una sucesión de signos ininteligibles transponiendo los signos o grupos de signos o remplazándolos por otros según un sistema preestablecido (máquinas de escribir criptográficas G09C 3/00).
  • H04L9/08 SECCION H — ELECTRICIDAD.H04 TECNICA DE LAS COMUNICACIONES ELECTRICAS.H04L TRANSMISION DE INFORMACION DIGITAL, p. ej. COMUNICACION TELEGRAFICA (disposiciones comunes a las comunicaciones telegráficas y telefónicas H04M; selección H04Q). › H04L 9/00 Disposiciones para las comunicaciones secretas o protegidas. › distribución de claves.
  • H04L9/30 H04L 9/00 […] › Clave pública, es decir, siendo imposible de invertir por computador el algoritmo de cifrado, y no exigiéndose secreto a las claves de cifrado de los utilizadores.
  • H04L9/32 H04L 9/00 […] › comprendiendo medios para verificar la identidad o la autorización de un utilizador del sistema.

PDF original: ES-2684945_T3.pdf

 

Patentes similares o relacionadas:

Sistemas y métodos para firmar electrónicamente un paquete entregado, del 7 de Marzo de 2019, de Fedex Corporate Services, Inc: Un método que comprende: recibir, en un teléfono inteligente , autorización para recibir una entrega de al menos un paquete físico pedido por una parte de pedido […]

Gestión de identidades de usuarios en un sistema, del 6 de Marzo de 2019, de Airbus DS SAS: Procedimiento de asociación de una identidad de usuario, user_id, con un terminal electrónico móvil que incluye una identidad del terminal, id-term, […]

Servicio de inicio de sesión único distribuido, del 26 de Febrero de 2019, de Microsoft Technology Licensing, LLC: Un procedimiento realizado por un proveedor (104 - 104(n)) de servicios, que comprende: recibir una solicitud de autenticación que […]

Procedimiento y sistema de validación de una transacción, terminal transaccional y programas correspondientes, del 25 de Febrero de 2019, de Ingenico Group: Procedimiento de validación de una transacción en un terminal transaccional, estando asociada la citada transacción a un usuario, que incluye una etapa […]

Método criptográfico por bloques para cifrar/descifrar mensajes y dispositivos criptográficos para implementar este método, del 20 de Febrero de 2019, de NAGRAVISION S.A.: Método de cifrado por bloques que usa repetición de rondas para proporcionar, a partir de un mensaje de texto simple , un mensaje de texto cifrado y una […]

Autenticación de elemento reemplazable, del 20 de Febrero de 2019, de HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.: Un medio de almacenamiento de datos legible por ordenador no transitorio que almacena un código ejecutable por ordenador ejecutable por un elemento reemplazable para […]

Verificación del código MAC sin revelación, del 20 de Febrero de 2019, de VIACCESS: Procedimiento, implementado mediante unos medios informáticos, de verificación de la autenticidad y/o de la integridad de un mensaje (EMM, ECM; RO) transmitido, […]

Método y sistema de identificador bidireccional de entidad basado en una tercera parte de confianza, del 4 de Febrero de 2019, de CHINA IWNCOMM CO., LTD: Un método para la autentificación mutua de entidades (A, B) basada en una tercera entidad de confianza (TP), que comprende: etapa 1). transmitir un primer mensaje desde […]

Otras patentes de MITSUBISHI ELECTRIC CORPORATION