Universal Optimality of Apollonian Cell Encoders

Fabrizio Biondi 1, 2 Thomas Given-Wilson 2 Axel Legay 2
2 TAMIS - Threat Analysis and Mitigation for Information Security
Inria Rennes – Bretagne Atlantique , IRISA_D4 - LANGAGE ET GÉNIE LOGICIEL
Abstract : Preserving privacy of private communication against an attacker is a fundamental concern of computer science security. Unconditional encryption considers the case where an attacker has unlimited computational power, hence no complexity result can be relied upon for encryption. Optimality criteria are defined for the best possible encryption over a general collection of entropy measures. This paper introduces Apollonian cell encoders, a class of shared-key cryptosystems that are proven to be universally optimal. In addition to the highest possible security for the message, Apollonian cell encoders prove to have perfect secrecy on their key allowing unlimited key reuse. Conditions for the existence of Apollonian cell encoders are presented, as well as a constructive proof. Further, a compact representation of Apollonian cell encoders is presented, allowing for practical implementation.
Type de document :
Pré-publication, Document de travail
2017
Liste complète des métadonnées

https://hal.inria.fr/hal-01571226
Contributeur : Fabrizio Biondi <>
Soumis le : lundi 16 octobre 2017 - 17:53:26
Dernière modification le : jeudi 11 janvier 2018 - 06:28:15

Fichier

main_with_authors.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01571226, version 2

Citation

Fabrizio Biondi, Thomas Given-Wilson, Axel Legay. Universal Optimality of Apollonian Cell Encoders. 2017. 〈hal-01571226v2〉

Partager

Métriques

Consultations de la notice

79

Téléchargements de fichiers

16