密码学/线性密码分析

线性密码分析是使用线性算法（比如线性代数）来破解密码系统。这种方法对基于线性移位寄存器的不再绝对的密码系统很有效。现代的密码系统比如AES和RSA使用非线性元素来防止基于线性密码分析的攻击。在AES中，S盒提供非线性。在RSA中，模指数化提供非线性。