Oblivious Turing Machine - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

Oblivious Turing Machine

Résumé

In the ever-evolving landscape of Information Technologies, private decentralized computing on an honest yet curious server has emerged as a prominent paradigm. While numerous schemes exist to safeguard data during computation, the focus has primarily been on protecting the confidentiality of the data itself, often overlooking the potential information leakage arising from the function evaluated by the server. Recognizing this gap, this article aims to address the issue by presenting and implementing an innovative solution for ensuring the privacy of both the data and the program. We introduce a novel approach that combines the power of Fully Homomorphic Encryption with the concept of the Turing Machine model, resulting in the first fully secure practical, non-interactive oblivious Turing Machine. Our Oblivious Turing Machine construction is based on only three hypothesis, the hardness of the Ring Learning With Error problem, the ability to homomorphically evaluate non-linear functions and the capacity to blindly rotate elements of a data structure. Only based on those three assumptions, we propose an implementation of an Oblivious Turing Machine relying on the TFHE cryptosystem and present some implementation results.
Fichier principal
Vignette du fichier
Oblivious_Turing_Machine (1).pdf (783.53 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04255315 , version 1 (23-10-2023)
hal-04255315 , version 2 (18-01-2024)

Licence

Identifiants

  • HAL Id : hal-04255315 , version 2

Citer

Sofiane Azogagh, Victor Delfour, Marc-Olivier Killijian. Oblivious Turing Machine. 19th European Dependable Computing Conference, Apr 2024, Leuven, France. ⟨hal-04255315v2⟩
137 Consultations
181 Téléchargements

Partager

More