Attainable Unconditional Security for Shared-Key Cryptosystems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year :

Attainable Unconditional Security for Shared-Key Cryptosystems

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 is not moderated by computational hardness or unproven results. Perfect secrecy is often considered the ideal result for a cryptosystem, where knowledge of the ciphertext reveals no information about the message or key, however often this is impossible to achieve in practice. An alternative measure is the equivocation, intuitively the average number of message/key pairs that could have produced a given ciphertext. 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. We derive bounds for max-equivocation, and show that max-equivocation is achieved when the entropy of the ciphertext is minimized. We consider encryption functions under this new perspective, and show that in general the theoretical best is unachievable, and that some popular approaches such as Latin squares or Quasigroups are also not optimal. We present some algorithms for generating encryption functions that are practical and achieve 90 − 95% of the theoretical best, improving with larger message spaces.
Fichier principal
Vignette du fichier
main.pdf (289.81 Ko) Télécharger le fichier
decrow_1.pdf (30.51 Ko) Télécharger le fichier
decrow_2.pdf (30.48 Ko) Télécharger le fichier
maxequivocationgraph.pdf (21.62 Ko) Télécharger le fichier
randrow_1.pdf (30.48 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Origin : Files produced by the author(s)
Origin : Files produced by the author(s)
Origin : Files produced by the author(s)
Origin : Files produced by the author(s)

Dates and versions

hal-01192859 , version 1 (03-09-2015)

Identifiers

  • HAL Id : hal-01192859 , version 1

Cite

Fabrizio Biondi, Thomas Given-Wilson, Axel Legay. Attainable Unconditional Security for Shared-Key Cryptosystems. The 14th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (IEEE TrustCom-15), Aug 2015, Helsinki, Finland. ⟨hal-01192859⟩
395 View
362 Download

Share

Gmail Facebook Twitter LinkedIn More