计算机安全与保密2.ppt

2.1 信息论 2.1.1 熵与疑义度 2.1.2 自然语言率 2.1.3 密码系统的安全性 2.1.4 确定性距离 2.1.5 混乱与扩散 2.1.1 熵与疑义度 假设所有的消息都有相等的可能性。 一条消息中的信息量：要将消息中所有可能的含意编码所需的最少的比特位数。 熵：用来形式化地衡量一条消息M中的信息量，记为H(M)。当用比特来衡量时，为log2n，其中n为消息的状态个数，假设所有状态有相等的出现概率。 例：数据库中表示“星期”的字段宽度不超过3bit的信息 000 星期一 001 星期二 010 星期三 011 星期四 100 星期五 101 星期六 110 星期日 111 不 用 表示星期的信息的熵 H(M)= log2n= log27=2.807 表示性别的信息的熵 H(M)= log2n= log22=1 表示季节的信息的熵 H(M)= log2n= log24=2 表示月份的信息的熵 H(M)= log2n= log212=3.585 … 疑义度：消息的熵同时也可衡量其不确定性（疑义度），即将消息隐藏在密文中时，要破译它所需的明文比特数。 例：性别的疑义