Consultas de disyunción sobre datos cifrados homomórficamente en base de datos relacionales

Abstract

La presente tesis tiene como objetivo central proponer un esquema que nos permita poder realizar consultas de disyunción, todo esto sobre una base de datos relacional en el cual la información contenida se encuentra cifrada homormórficamente. Podemos afirmar, que toda la información almacenada en las diferentes bases de datos se encuentran expuesto a agentes internos y externos, los mismos, con frecuencia no tienen las mismas intenciones que los administradores i/o propietarios de dicha información, mucho más aun cuando esta base de datos se encuentra tercerizada. En este sentido, los responsables de la administración de dichos gestores hacen uso de herramientas de hardware y software para poder resguardar sus datos, es con este propósito entonces que los administradores, dentro de un mecanismo de seguridad, hacen uso del cifrado de toda o parte de la información contenida en una base de datos para cumplir sus objetivos de confidencialidad. Por otra parte, tanto una base de datos cifrada al igual que una base de datos de texto en claro(sin cifrar), tienen que garantizar la ejecución exitosa de consultas cotidianas y frecuentes a la misma, esto para no comprometer los datos, y dentro de estas podemos mencionar consultas de selección, comparación, procesos aritméticos etc., aclarando que todos estos procesos se tienen que realizar sobre datos cifrados y no sobre datos sin cifrar como es el caso cotidiano. En este sentido, nos trazamos el objetivo de cómo realizar este tipo de procedimiento para las consultas de disyunción los cuales se pueden realizar con naturalidad cuando la consultas se realiza en texto claro. Por las consideraciones anteriores, se expone la existencia de los sistemas de cifrado homomórfico, los mismos que nos permiten realizar diferentes operaciones sobre datos cifrados sin comprometer el cifrado original. En este sentido, un esquema de cifrado homomórfico conserva la estructura y operaciones para los diferentes procesos, cuyos resultados de estas operaciones son equivalentes ya sea que se realicen en datos cifrados o en texto plano.