APPENDIX B

Measures of Secrecy and Security

B.1 Conditional Probability

B.2 Perfect Secrecy

B.3 Information and Entropy

Information

Entropy

Properties of the Entropy Function

Conditional Entropy

B.4 Entropy and Secrecy

B.5 Min-Entropy

 

In this appendix, we look at measures of secrecy and security of cryptosystems from two different points of view. First, we use concepts of conditional probability to discuss the concept of perfect secrecy. We then reformulate the results obtained in terms of entropy, which in turn depends on concepts of conditional probability. For the reader who needs a refresher, the chapter opens with a brief introduction to conditional probability.

All of the concepts in this appendix were first introduced in Shannon’s landmark ...

Get Cryptography and Network Security Principles and Practice, 8th Edition - Pearson now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.