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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
R. J. Blom, Bounds on key equivocation for simple substitution ciphers, IEEE Trans. Inform. Theory, vol. IT-25, pp.8–18, Jan. 1979
J. G. Dunham, Bounds on message equivocation for simple substitution ciphers, IEEE Trans. Inform. Theory, vol. IT-26, pp.522–527, Sept. 1980
A. Sgarro, Error probabilities for simple substitution ciphers, IEEE Trans. Inform. Theory, vol.IT-29, pp.190–198, March 1983
A. Sgarro, Equivocations for homophonic ciphers, in Advances in Cryptology, Proceedings of Eurocrypt 1984. pp. 51–61, Springer-Verlag, 1985
A. Sgarro, Equivocations for transposition ciphers, Rivista di matematian per le scienze economiche e sociali, Anno 8, fasc. 2, pp.107–114, 1985
A. Sgarro, Exponential-type parameters and substitution ciphers, Prbls. of Control and Inform. Theory, vo1.14, pp. 393–403, 1985
A. Sgarro, Information-theoretic versus decision-theoretic cryptography, E und K, Sonderheft “Kryptologie und Datensicherheit”, v.12, pp. 562–564, Springer-Verlag, 1987
H. Beker, F. Piper, Cipher Systems, Northwood Books, London, 1982
I. Csiszár, J. Kömer, Information Theory, Academic Press, New York, 1982
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sgarro, A. (1988). A Measure of Semiequivocation. In: Barstow, D., et al. Advances in Cryptology — EUROCRYPT ’88. EUROCRYPT 1988. Lecture Notes in Computer Science, vol 330. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45961-8_35
Download citation
DOI: https://doi.org/10.1007/3-540-45961-8_35
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50251-7
Online ISBN: 978-3-540-45961-3
eBook Packages: Springer Book Archive