Attainable Unconditional Security for Shared-Key Cryptosystems

Fabrizio Biondi 1 Thomas Given-Wilson 1 Axel Legay 1
1 TAMIS - Threat Analysis and Mitigation for Information Security
Inria Rennes – Bretagne Atlantique , IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL
Abstract : Preserving the privacy of private communication is a fundamental concern of computing addressed by encryption. Information-theoretic reasoning models unconditional security where the strength of the results does not depend on computational hardness or unproven results. Usually the information leaked about the message by the ciphertext is used to measure the privacy of a communication , with perfect secrecy when the leakage is 0. However this is hard to achieve in practice. An alternative measure is the equivocation, intuitively the average number of message/key pairs that could have produced a given cipher-text. We show a theoretical bound on equivocation called max-equivocation and show that this generalizes perfect secrecy when achievable, and provides an alternative measure when perfect secrecy is not achievable. We derive bounds for max-equivocation for symmetric encoder functions and show that max-equivocation is achievable when the entropy of the ciphertext is minimized. We show that max-equivocation easily accounts for key re-use scenarios, and that large keys relative to the message perform very poorly under equivocation. We study encoders under this new perspective, deriving results on their achievable maximal equivocation and showing that some popular approaches such as Latin squares are not optimal. We show how unicity attacks can be naturally modeled, and how relaxing encoder symmetry improves equivocation. We present some algorithms for generating encryption functions that are practical and achieve 90 − 95% of the theoretical best, improving with larger message spaces.
Type de document :
Article dans une revue
Information Sciences, Elsevier, 2016
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger
Contributeur : Fabrizio Biondi <>
Soumis le : lundi 10 octobre 2016 - 15:26:17
Dernière modification le : lundi 14 janvier 2019 - 10:14:50
Document(s) archivé(s) le : samedi 4 février 2017 - 01:35:39


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01378640, version 1


Fabrizio Biondi, Thomas Given-Wilson, Axel Legay. Attainable Unconditional Security for Shared-Key Cryptosystems. Information Sciences, Elsevier, 2016. 〈hal-01378640〉



Consultations de la notice


Téléchargements de fichiers