密码学实验教程（第2版） 课件 第7、8章 RC4算法、 RSA算法.pptx

第7章RC4算法

主要内容算法测试3思考题4算法实现2算法原理1

流密码的算法原理就是使用一串数字（密钥）来生成无限长的伪随机字节（密钥流）。密钥输入一个伪随机字节发生器，该伪随机字节发生器产生一串随机的8位序列（密钥流），加密时密钥流和明文的字节进行按位异或运算后得到密文，解密时使用相同的密钥流。在设计流密码时，应注意：（1）加密序列的周期要长；（2）密钥流应尽可能接近真正随机数流的特征；（3）为了防止穷举攻击，密钥应足够长，目前最少应该为128位。流密码

RC4算法详细结构?

密钥编排算法?

密钥流的生成?

主要内容算法测试3思考题4算法实现2算法原理1

算法实现算法算法名密钥编排算法密钥流生成算法

密钥编排算法实现???

密钥流生成算法算法实现??

主要内容算法测试3思考题4算法实现2算法原理1

算法测试根据密钥使用情况的不同，下面给出几组测试数据，使用十六进制表示。密钥明文密文0x6e6f742d736f2d72616e646f6d2d6b65790x476f6f6420796f752061726520636f72726563740x2d7fee79ffc080b096f7ef99e8ee659c328e065f0x3475bd76fa040b73f521ffcd9de93f240x1b5e8b0f1bc78d238064826704830cdb0x227ffc688734f86f5860x2b24424b9fed596659842a4d0b007c610x41b267bc5905f0a3cd691b3ddaee149d0xf508c68cf099856bde9a88cb1d3c589b0x0f1571c947d9e8590cb7add6af7f67980x0123456789abcdeffedcba98765432100x4dd28d94f5d0bfa9777e82ba06a5bef90x1234567890123456789012345678901234567890abcd0x123456789012345678901234567890ab0xd94736a36713a7652185d8a15241ed23

主要内容算法测试3思考题4算法实现2算法原理1

思考题（1）简要分析流密码和一次一密的异同。（2）请指出RC4算法中涉及的基本运算，并简要说明其作用。

第8章RSA算法

主要内容算法测试3思考题4算法实现2算法原理1

RSA算法整体结构?

RSA-OAEP算法RSA算法的加、解密过程固定，因此在实际使用时，需通过对消息添加OAEP（OptimalAsymmetricEncryptionPadding，最优非对称加密填充）的方式来增加算法的随机性，以此来保证消息的安全，这种算法称为RSA-OAEP算法。RSA-OAEP算法包括2个子算法，分别为OAEP编解码算法和RSA加解密算法。1．编解码算法2．加密算法 将填充好的消息作为明文，利用RSA算法进行加密，并发送给接收者。解密算法

编码算法?

解码算法?

加解密算法在加密时，首先对需要加密的明文使用OAEP编码算法进行编码，对编码后的结果使用RSA算法进行加密，得到密文；在解密时，首先使用RSA算法对需要解密的密文进行解密，再对解密后的码字使用OAEP解码算法进行解码，得到明文。

主要内容算法测试3思考题4算法实现2算法原理1

算法实现除了数据定义，实现RSA和RSAOAEP的算法如下。算法算法名RSA加密RSA解密素数生成get_prime密钥生成OAEP加密OAEP解密OAEP编码OAEP解码掩码生成MGF

素数生成??

密钥生成??

加密算法??

解密算法??

掩码生成算法??

OAEP编码算法??

?OAEP解码算法?

RSA-OAEP加密算法??

OAEP解密算法??

主要内容算法测试3思考题4算法实现2算法原理1

RSA算法测试公钥私钥明文密文(7,187)(23,187)8811(11,11023)(5891,11023)331410260(26589424448636160941867298164465152987302029774407395959849702832971856756220506623367409399492676170010862512141310807582318024033828312758743224450396414408843732978758471783495046307631534954907554013874500289958551597368953963777354092962663978572851545690536031953154691183446724