Excalibur key-generation protocols for dag hierarchic decryption

Dublin Core

Title

Excalibur key-generation protocols for dag hierarchic decryption

Subject

000
Ciencias de la computación
Encriptación de datos (Ciencia de la computación)
Criptografía - Procesamiento de datos
Computadores - Medidas de seguridad

Description

Tesis (Master of Science in Engineering)--Pontificia Universidad Católica de Chile, 2019
Aplicaciones criptográficas de llave pública usualmente requieren estructurar privilegios de desencriptación acorde a alguna jerarquía. Para evitar filtraciones y transferencias de las llaves secretas, usualmente esto se resuelve mediante procesos de re-rencriptación o recurriendo a entidades confiables. En un enfoque inicial Goubin y Vial-Prado aprovechan el esquema de encriptación multillave FHE-NTRU para proponer los protocolos Excalibur. Estos protocolos definen privilegios de desencriptación al momento de la creación de llaves, evitando filtraciones de cada uno de los secretos involucrados, incluso por parte de quien posee la llave poderosa, i.e. los privilegios de desencriptación. Los algoritmos se definen para escenarios con dos participantes, y se extienden para cadenas de participantes con privilegios de desencriptación heredables. En esta tesis proponemos nuevos protocolos para la generación de llaves Excalibur, en un escenario de jerarquía DAG, extendiendo así el trabajo previo de Goubin y Vial-Prado. Además, se presentan demostraciones formales de seguridad en presencia de adversarios semi-honestos, donde el caso base de nuestras demostraciones de seguridad pueden considerarse como una prueba basada en simulación más formal del trabajo anteriormente mencionado. Finalmente, nuestros protocolos son compatibles con las propiedades homomórficas del esquema FHE-NTRU.

Creator

Monsalve Santander, Geraldine

Date

2019-04-10T15:17:49Z
2019-04-10T15:17:49Z
2019

Contributor

Reutter de la Maza, Juan
Pontificia Universidad Católica de Chile. Escuela de Ingeniería

Rights

acceso abierto

Format

x, 47 hojas
application/pdf

Language

en

Type

tesis de maestría

Identifier

https://repositorio.uc.cl/handle/11534/22393