预备知识： 。任何由一个固定符号集合构成的消息都可以用一个二进制串来表示(0和1 构成的序列) ●二进制0和1称为比特 ·为了减少计算开销，加密算法应该只用那些便于实现的运算 。对于一个二进制串X: 表示X的长度，数值上为X包含的bit个数 若X=1,X是个-比特的二进制串 令a为一个二进制比特，k为一个非负整数. 口用ak表示一个由a的k个拷贝组成的二进制串 ak=aa…a kals ▣XY或XY表X和Y连接 《计算机网络安全的理论与实践（第2版)》·【美】王杰，高等教育出版社，2011年. 3《计算机网络安全的理论与实践（第2版）》. 【美】王杰, 高等教育出版社, 2011年. 3 预备知识：  任何由一个固定符号集合构成的消息都可以用一个二进制串来表示 (0和1 构成的序列)  二进制0和1称为比特  为了减少计算开销，加密算法应该只用那些便于实现的运算  对于一个二进制串X:  |X|表示X的长度, 数值上为X包含的bit个数  若|X| = l, X 是个l-比特的二进制串  令a 为一个二进制比特，k 为一个非负整数.  用a k 表示一个由a的k个拷贝组成的二进制串  用XY 或X||Y表示X 和 Y 连接