信息安全(总结)

本文档由可爱的小谭同学总结

第一章 绪论

明文 M
密文 C
加密 E
解密 D

第二章 数学基础

vpn 虚拟专用网技术
熵 用于形式化地衡量一条消息M中的信息量，记为H(M)。
疑义度 消息的熵同时也可以衡量其不确定性，即将消息隐藏在密文中，要破译它所需的明文比特数。
legendre 勒让得符号的作用 验证a是否是模p的二次剩余。(第二章 2.3.8)
jacobi 雅克比符号 (2.3.9)
blum整数 (2.3.9)
生成元 计算生成元本来需要n-1次计算 但是可以通过生成元测试公式减少计算。(2.3.10)
强素数 能令乘积n难以用特定的因数分解算法进行因数分解的素数。
有限域 GF§ (2.5.1)
AES算法中选用的不可约多项式 x⁸+x⁴+x³+x+1
两个元素的加法运算相当于异或，加法与减法运算相同。点运算是两多项式相乘对不可约多项式求模。
(•x)运算 是求乘法逆元的运算。
单向哈希函数的性质有：
h=H(M)
给定M，容易计算h
给定h，计算M
给定M，难以找到另一个消息M’

第三章 传统加密方法

换位法(3.1) 按照一定的方法来重新排列字符。一般来说直接通过题目给出的顺序重新排列明文即可。还有钥控的形式。
简单代替密码(3.2)
凯撒密码(3.2.1) f(a)=(a+k)mod n字母表右移k。
标准字母表乘法 f(a)=ak mod n k和n互素