摘要: 排列:如何让计算机学会“田忌赛马”? 从 n 个不同的元素中取出 m(1≤m≤n)个不同的元素,按照一定的顺序排成一列,这个过程就叫排列(Permutation)。当 m=n 这种特殊情况出现的时候,比如说,在田忌赛马的故事中,田忌的三匹马必须全部出战,这就是全排列(All Permutation) 阅读全文
posted @ 2020-04-10 15:54 insist钢 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 基于离散对数的签名方案 ElGamal对其进行了研究,提出了著名的ElGamal数字签名方案,该方案的修正形式被美国国家标准技术研究所(NIST)作为数字签名标准。 1. ElGamal签名体制 (1)参数设置 ① 随机选择大素数p,且要求p 1有大素因子,g是的生成元。 ② 随机选取一个整数x(1 阅读全文
posted @ 2020-04-10 15:18 insist钢 阅读(987) 评论(0) 推荐(0) 编辑
摘要: 基于RSA的签名方案 Hash函数签名 s=m^dmodn 计算量太大,实际情况是对m利用一个安全的公开的Hash函数来产生消息摘要h(m),然后计算签名: s=[h(m)]^dmodn 验证过程为: s^emodn=h(m)= Ver=True 优点: ①计算更快; ②原有方案可被攻击,新方案无法 阅读全文
posted @ 2020-04-10 14:53 insist钢 阅读(817) 评论(0) 推荐(0) 编辑
摘要: 身份认证:除了账号密码,我们还能怎么做身份认证? 身份认证包括哪些东西? 身份认证可以分为两个部分:对外认证和对内认证。 对外认证,其实就是应用的登录注册模块,它面向用户进行认证。对外认证的入口比较集中,一个应用通常只有一个登录入口。因此,我们可以在登录这个功能上,实现很多种认证的方式。 对内认证比 阅读全文
posted @ 2020-04-10 14:40 insist钢 阅读(828) 评论(0) 推荐(0) 编辑
摘要: 密钥管理概述 现代密码体制要求密码算法公开,密码系统的安全性不取决与算法的保密性或密码设备的的保护,而取决于密钥的保密性。 好处: ①保护密钥比保护算法更容易; ②可以使用不同的密钥保护不同的秘密,即使攻击者攻破了一个密钥,受威胁的只是这个攻破密钥所保护的秘密,其它的秘密任然安全。 密钥管理是处理密 阅读全文
posted @ 2020-04-10 11:41 insist钢 阅读(2025) 评论(0) 推荐(0) 编辑