读改变未来的九大算法笔记05_数字签名

这篇具有很好参考价值的文章主要介绍了读改变未来的九大算法笔记05_数字签名。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

读改变未来的九大算法笔记05_数字签名

1. 数字签名”(Digital Signature)

1.1. 单词数字化(digital)意味着其“由数字字符串组成”

1.2. 任何数字化的东西都能被拷贝

1.3. “签名”的全部意义在于能被读取,但不能被除了作者的任何人拷贝(也就是伪造)

1.4. 软件签名是数字签名最明显的应用

1.5. 一个数字签名同时依赖一个只有签名者知道的秘密和被签署的消息

1.6. 没有数字签名,我们所知的互联网就不会存在

2. 用挂锁签名

2.1. 上锁的箱子就是文件的签名

2.1.1. 加锁的箱子透明,这一机制的效果就会更好

2.1.2. 数字签名提供的是可靠性,而非隐秘性

2.2. 一个受信第三方

2.2.1. 参与者不是给银行一份签名,而是给银行一把能打开自己挂锁的实体钥匙

2.3. 如果弗朗索瓦丝需要证明拉维写了欠条,她只要和一些目击证人把锁箱带到银行,在银行用拉维的钥匙打开箱子即可。

2.4. 挂锁能打开就证明只有拉维能对箱中内容负责,而箱中正好是弗朗索瓦丝能试图验证的那份文件

3. 用乘法挂锁签名

3.1. 上锁或开锁动作将由钟算乘法(Multiplication in Clock Arithmetic)代表

3.2. 计算机使用的钟大小非常大——钟大小长度基本在数十或数百位数

3.3. 示例

3.3.1.

读改变未来的九大算法笔记05_数字签名

3.3.1.1. 钟大小为11的乘法表

3.3.2. 拉维选择11作为钟大小,选择6作为挂锁

3.3.3. 拉维的消息是“5”

3.3.4. “上锁”消息会是6×5,通过钟算得到结果为8

3.3.5. 最终结果“8”就是拉维给原始消息的数字签名

3.3.6. 欧几里得算法得到钥匙为2

3.3.7. 将8用钟算乘以钥匙2,就能得到结果5

3.3.8. 拉维可以公开宣布自己选择的钟大小和钥匙值

3.4. 数字挂锁是私有的,而数字钥匙和钟大小则是公开的

3.4.1. 挂锁值是私有的(或秘密的)

3.5. 乘法方法的缺陷

3.5.1. 用于从挂锁生成钥匙的同样把戏——基本上是指欧几里得算法——能非常完美地逆向运行:同样的技术能让计算机生成与已有钥匙值对应的挂锁值

3.5.2. 敌人无须依靠暴力破解就能逆转过程

3.5.2.1. 欧几里得算法也能根据钥匙值计算出挂锁值,而这一算法要比暴力破解高效得多。这也是乘法方法被认为不安全的原因

4. 用指数挂锁签名

4.1. 著名数字签名机制RSA

4.2. 示例

4.2.1.

读改变未来的九大算法笔记05_数字签名文章来源地址https://www.toymoban.com/news/detail-473049.html

4.2.1.1. 钟大小为22时n的三次方和七次方的值

4.2.2. 拉维选择3作为挂锁值

4.2.3. 消息是“4”,签名是“20”

4.2.4. 钥匙值为7

4.2.5. 20^7钟算结果为4,为原始消息

4.3. 通过试错总有可能算出某人的挂锁值

4.3.1. 暴力破解(Brute Force)

4.3.2. 我们知道挂锁值要小于钟大小,因此我们可以简单地逐一尝试所有可能的挂锁值,直到找到一个能生成正确签名的挂锁值

4.4. 诀窍是RSA机制使用绝对大的钟大小

4.4.1. 数千位数长

4.4.2. 现存最快的超级计算机,也要花数万亿年才能尝试所有可能的挂锁值

4.5. 对敌人是否能用某种方法计算出挂锁值不感兴趣

4.5.1. 想知道敌人是否能足够高效地这么做,从而造成实际威胁

4.5.1.1. 发明一种高效的分解因子算法只会破坏类RSA机制

4.6. 钟大小的两个素数因子仍然保密

到了这里,关于读改变未来的九大算法笔记05_数字签名的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 读改变未来的九大算法笔记08_并非万能的算法

    2.1.1.1. Alonzo Church 2.1.1.2. 在计算理论上的突破性工作至今仍是计算机科学许多方面的基础 2.1.1.3. 单独发现了不可判定问题的存在 2.1.1.3.1. 比图灵早几个月发表了自己的成果 2.1.1.3.2. 邱奇的公式更为抽象,且并未详尽地提及由机器执行的计算 5.3.1.1. 如果输入会崩溃,那么

    2024年02月08日
    浏览(33)
  • 读改变未来的九大算法笔记07_搜索引擎

    1.1.1.1. 惠普(Hewlett-Packard) 1.2.1.1. 从一间卧室开始的,空间很快就不够用了,于是他们转移到了车库 1.3.1.1. 谷歌 1.3.1.1.1. 门洛帕克车库 2.1.1.1. 美国工程师范内瓦·布什(Vannevar Bush) 2.1.1.2. 论文《诚若所思》(As We May Think) 2.1.1.3. 一台被称作麦麦克斯(memex)的机器

    2024年02月08日
    浏览(62)
  • 读改变未来的九大算法笔记09_指尖的精灵

    5.1.2.1. 编译器 5.1.2.2. 程序验证技术 5.2.2.1. 排序算法(快速排序等) 5.2.2.2. 图形算法(迪杰斯特拉最短路径算法等) 5.2.2.3. 数据结构(哈希表等) 5.3.2.1. CPU(中央处理器) 5.3.2.2. 监视器 5.3.2.3. 网络

    2024年02月08日
    浏览(33)
  • 读改变未来的九大算法笔记02_数据库

      2.1.1. 当一个程序崩溃时,它会丢掉所有正在处理的东西 2.1.2. 只有安放在计算机文件系统中的信息会得到保存 2.1.3. 崩溃相当宽泛:包括任何可能导致计算机停止运行进而损失数据的事 2.1.3.1. 可能的事件包括断电、硬盘出错、其他硬件出错,以及操作系统或应用程序中的

    2024年02月08日
    浏览(40)
  • 密码学学习笔记(十七 ):Edwards曲线数字签名算法 - edDSA

    Edwards曲线数字签名算法(Edwards-curve Digital Signature Alogorithm, edDSA)由Daniel J. Bernstein等人在2011年提出,它是一种使用基于扭曲爱德华兹曲线的Schnorr签名变体的数字签名方案。 EdDSA的一个特殊之处在于,该方案不要求每次签名都是用全新的随机数,而且该算法是确定性的。 EdDSA不直

    2024年02月16日
    浏览(46)
  • 商用密码应用与安全性评估要点笔记(SM9数字签名算法)

    1、SM9标识密码算法简介         首先有几个概念需要弄清楚:         (1)标识identity,可以唯一确定一个实体身份的信息,且实体无法否认。比如身份证号、手机号、邮箱等。         (2)主密钥master key MK,密码分层结构中最顶层的密钥,这里是非对称密钥就包括主私

    2024年02月05日
    浏览(43)
  • 商用密码应用与安全性评估要点笔记(SM2数字签名算法)

    1、SM2算法简介         SM2密码算法是我国2010年发布的商用密码算法,属于公钥密码算法,也成为非对称密钥机制密码算法。SM2基于椭圆曲线离散对数问题,相对于RSA基于大整数因数分解更具优越性。         SM2算法于2012年成为我国密码行业标准,并于2017年被ISO采纳,成为

    2024年02月09日
    浏览(49)
  • 数字签名验签 — ECC算法

    ​ 前段时间,项目上有需求对于重要文件的传输接收时,接收端需要对文件进行安全校验,采用数字签名的方式确保数据来源的安全性以及数据完整性。之前未接触过密码安全方面的知识,现将实施过程中所遇所学记录下来~ ​ 本文将按照以下知识内容来记录: ​ 1 数字签

    2024年02月05日
    浏览(37)
  • 安全算法(三)消息验证码、数字签名和数字证书

    主要介绍了消息验证码、数字签名和数字证书三种加密方式。 消息认证码 消息认证码可以实现“认证”和“检测篡改”这两个功能。密文的内容在传输过程中可能会被篡改,这会导致解密后的内容发生变化,从而产生误会。消息认证码就是可以预防这种情况发生的机制。 假

    2024年01月22日
    浏览(44)
  • 【图解DSA数字签名算法】DSA签名算法的Python实现 | 物联网安全 | 信息安全

    系列索引:【图解安全加密算法】加密算法系列索引 Python保姆级实现教程 | 物联网安全 | 信息安全 DSA数字签名算法基于SHA1哈希算法,关于SHA1的实现看另一篇文章。 数字签名标准(DSS)由NIST公布,该标准能够使接收者能够验证数据的完整性和数据发送者的身份而制定,所采用

    2024年02月06日
    浏览(51)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包