La cryptographie incrémentale : Techniques et mise en œuvre
Résumé
La cryptographie incrémentale est un outil permettant d'obtenir des applications plus performantes et plus économes en ressources énergétiques (serveurs, appareils sur batterie). Elle se place dans le vaste contexte où des documents dont nous disposons des formes cryptographiques sont modifiés par des opérations d'édition telle que des insertions ou des suppressions de chaînes de caractères. Ré-appliquer l'algorithme de transformation cryptographique à ces documents chaque fois que leurs contenus changent peut être très long et particulièrement gourmand en ressources calculatoires. L'idée de la cryptographie incrémentale est donc de tirer profit des cas d'usages courants de la manipulation des documents non pas en recalculant une forme cryptographique à chaque modification, mais plutôt en la calculant comme une fonction rapide de la précédente forme cryptographique et de l'opération de modification par laquelle nous obtenons la version actuelle du document. Le but premier de cet article est de présenter un état de l'art de la cryptographie incrémentale, en fournissant des définitions, des propriétés intéressantes pour garantir le secret d'une modification et des exemples de systèmes. Enfin, nous discutons de leur mise en pratique. ABSTRACT. The idea of Incremental Cryptography is to take advantage of document editing to allow the computation of an updated cryptographic form as a fast function of both the former and the modification by which we obtain the current version of a document. This type of cryptography is situated in a quite broad context within which we have documents undergoing frequent modifications of their content-for instance, through insertions and deletions of bytestrings. Reapplying from scratch a cryptographic transformation to a document whenever its content changes can be lengthy and particularly resource-consuming. Incremental Cryptography then allows most applications that are usually secured with standard cryptographic schemes to become more reactive and more energy-efficient. The primary purpose of this article is to present the state of the art of Incremental Cryptography, by providing definitions, interesting privacy properties with respect to modifications and examples of schemes. Finally, we discuss their practical applications.
Fichier principal
EdA_cryptographie_incrementale_revision_mars_2019.pdf (741.33 Ko)
Télécharger le fichier
Origine | Fichiers produits par l'(les) auteur(s) |
---|