密码学实验教程（第2版） 课件 第11、12章 SHA-1算法、 数字签名算法.pptx

第11章SHA-1算法

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

SHA-1算法整体结构?

SHA-1算法详细结构?

SHA-1算法详细结构2．SHA-1的4轮运算对单个512位的分组，SHA-1进行4轮运算，每轮包括20步（共80步），最后产生160位杂凑值。

SHA-1算法详细结构?

SHA-1算法详细结构?

SHA-1算法详细结构3．SHA-1的逻辑函数在SHA-1算法中，每轮运算使用了不同的逻辑函数。轮数步骤函数定义1234

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

算法实现算法/函数算法/函数名杂凑生成消息填充字扩展轮函数逻辑函数主要算法辅助算法

杂凑生成算法??

消息填充算法??

字扩展算法??

轮函数??

逻辑函数??

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

算法测试下面给出三组SHA-1算法的输入输出测试数据，使用十六进制表示。输入输出SchoolofCyberScienceandTechnology0x8cf0b950d33a13b09182ffd21d60ef08fb3240dcSHA-1算法的输入是长度小于2的64次方的任意消息X，输出是160位的Hash值0xe666a2cc0bec9c828b113f228b8825e04fa1cb87在安全应用中使用的Hash函数称为密码学Hash函数。常用的几种密码学Hash函数有MD系列、SHA系列等。安全Hash算法SHA(SecurityHashAlgorithm)是使用最为广泛的Hash函数，由美国标准与技术研究所(NIST)设计，并于1993作为联邦信息处理标准(FIPS180)发布，该版本称为SHA-0，修订版于1995年发布(FIPS180)，通常称之为SHA-1，即安全Hash标准。0x7ad502483611bfcec18a5902dd0cb7

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

思考题（1）Hash函数应用范围很广，试说明其在消息认证、数字签名等方面的应用。（2）Hash函数容易受到碰撞攻击，试说明碰撞攻击的原理和方式，并尝试编程实现。

第12章数字签名算法

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

不带消息恢复的RSA数字签名算法?

不带消息恢复的RSA数字签名算法?

RSA-PSS数字签名算法?

RSA-PSS数字签名算法?

RSA-PSS数字签名算法?

ElGamal数字签名算法??

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

不带消息恢复的RSA数字签名算法实现算法算法名签名验签

不带消息恢复的RSA数字签名算法??

不带消息恢复的RSA数字签名验签算法??

RSA-PSS数字签名算法实现算法类型中文解释BigInteger签名boolean验签byte[]消息编码MGFbyte[]掩码生成

消息编码算法???

掩码生成算法??

RSA-PSS数字签名算法??

RSA-PSS数字签名验签算法??

RSA-PSS数字签名验签算法??

RSA-PSS数字签名验签算法??

ElGamal数字签名算法实现算法类型中文解释BigInteger[]密钥生成BigInteger[]签名boolean验签

密钥生成算法??

ElGamal数字签名算法??

ElGamal数字签名验签算法??

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

不带消息恢复的RSA数字签名算法测试Hash函数使用SHA-1，本节数据使用十进制表示。密钥参数内容p8384770691199731090227901761369715679766458105128220592036873364412961378312508844718993092171307186077124445798049353269284692982195512524426286648356027q12181018780270384245980882487763195755475121960663023641593208090932207734556605764818243649182313018177847426957507816306095263109288627131434655751222979n10213504925776461504207858800518180596184761792478852092461497016690574085025237779216415689976119682802125639673583584427295384404595414017119920315294195373329275314056116573533367256639575