密码学第三章 序列密码.pptVIP

注1：欧拉（Euler）函数 设n是自然数，小于n且与n互素的自然数个数称为n的欧拉函数，记为 。 设 ， 为两两不同的素数，则 特别地：（1）若(m,n)=1则 （2） （3）若p为素数，则 注2：墨比乌斯函数 （1）若a=1，则 （2）若a为r个不同素数之积，则 （3）若a能被一素数的平方整除，则 例: 8次本原多项式共有 总　结 　线性反馈移存器的基本概念、工作原理； 　线性反馈移存器的表示方法； 　反馈多项式的意义。 习　题 １、教材Ｐ116，第4题。 《密码学》课程多媒体课件 第三章 序列密码 Vernam体制 加密模型： 使用随机密钥，且密钥不重用，即一次一密。 脱密模型： 知识回顾： 序列密码的基本原理： 　　由少量的随机密钥，通过移位寄存器以及非线性变换等多层编码环节，产生变化量大、复杂度高、随机性好的伪随机乱数，利用简单的密码法把它与明文数据串进行结合，从而实现数据的加密。 通信的双方用相同的算法，采用相同的起点，生成相同的乱数，与明文结合实现加密，与密文结合实现脱密。 乱数序列的生成问题 序列的随机性判定问题 主要内容：线性移存器