Foundations of Timed-Release Cryptography

Descripción del proyecto

Estudio sobre la criptografía de liberación temporal

Los algoritmos criptográficos son la base de los protocolos de seguridad, pero no son suficientes para hacer frente a algunas de las aplicaciones que evolucionan con más rapidez. Por ello, se necesita urgentemente una contabilidad detallada de las garantías de temporización secuencial. La visión clásica de la criptografía de liberación temporal permite a los sistemas criptográficos confiar en tales garantías de forma realista. El equipo del proyecto FTRC, financiado con fondos europeos, establecerá unas bases sólidas para la criptografía de liberación temporal mediante la obtención de un conocimiento profundo del panorama computacional, los componentes básicos y los esquemas necesarios para lograr su premisa. Estudiará las fuentes de dureza computacional que permiten basar la criptografía de liberación temporal en la dureza de problemas bien estudiados. Al final, en FTRC se construirán esquemas concretos que ofrezcan garantías de seguridad y funcionalidad.

Objetivo

"Cryptography has repeatedly revolutionized modern technology via its ""easy-or-infeasible"" design paradigm, classifying computations as either ""easy"" or ""infeasible"". Nowadays, however, this foundational paradigm is insufficient for a host of rapidly evolving applications, and a fine-grained accounting of sequential timing guarantees is urgently needed. This has recently led to substantial interest in the classic yet insufficiently-explored vision of timed-release cryptography, enabling cryptographic systems to rely on such guarantees realistically. Despite the significant attention, the vision of timed-release cryptography is still alarmingly far, and the landscape of our current knowledge must rapidly change to facilitate its deployment: Timed-release cryptography suffers from an extreme lack of candidate schemes, and the security of its main candidates is provided directly by assumption (with essentially no supporting evidence other than the lack of successful ""speed-up"" attacks).

This proposal aims to establish robust foundations for timed-release cryptography by obtaining an in-depth understanding of the computational landscape, building blocks, and schemes required for realizing its premise. Specifically, I plan to direct our effort towards addressing the following three fundamental objectives, which span a broad and interdisciplinary flavor of research directions: (1) Explore sources of computational hardness that enable to base timed-release cryptography on the hardness of well-studied problems, (2) identify the extents to which timed-release primitive building blocks require cryptographic structure and can be utilized in designing more complex schemes, and (3) construct concrete such schemes offering a wide range of security and functionality guarantees. I strongly believe that substantial progress towards our objectives will enable us to realize the premise of timed-release cryptography, and will have a long-lasting impact on cryptography."