A measure of semiequivocation

  • Authors:
  • A. Sgarro

  • Affiliations:
  • Univ. of Udine, Udine, Italy

  • Venue:
  • Lecture Notes in Computer Science on Advances in Cryptology-EUROCRYPT'88
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

A Shannon-theoretic cryptographic model is described in which the purpose of the cryptanalist is to find a set of M elements containing the solution, rather than finding the solution itself. For M = 2 we introduce the notions of semientropy, semiequivocation and duplicity distance, which are counterparts to well-known notions met in the case M = 1. It is argued that in some situation our model takes into account the semantical competence of the cryptanalist. (as opposed to his statistical competence) better than the usual model does.