数字签名

摘要:
首先,我们将介绍哈希算法,这在计算机科学中很常见。它接收一大块数据,并将其压缩为原始数据的指纹或摘要。在某种程度上,9是表达式(18/2)的指纹(也称为摘要)。操作结果将发生变化。如果不告诉您任何进一步的信息,您将无法猜测原始表达式是什么,因为有无数表达式的计算结果是9。对于哈希算法,不能反转哈希算法以恢复原始明文;摘要不会在原文中告诉你任何信息;

首先介绍一下散列算法,这种算法在计算机科学当中相当常见,它接收一大块的数据并将其压缩成最初数据的一个指纹或者摘要。

举个例子,18/2=9,在某种程度上9就是表达式(18/2)的指纹(也可以叫摘要)。这时我们无论计算机多少次,结果都会是9。这时无论我们对18进行多么细微的改动,其运算结果都会改变。返过来我们把计算结果9告诉你,不告诉你任何进一步的信息,你就不大会猜出最初的表达式是什么,因为有无数个表达式的计算结果都是9.

对于散列算法,你无法反向执行散列算法恢复出最初的明文;得到的摘要不会告诉你一点最初明文的信息;md5就是一种散列算法

介绍了散列算法,下面我们看一下数字签名与验证签名的过程,如下图数字签名第1张

用私钥签名,用公钥验证签名.

免责声明:文章转载自《数字签名》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇同事的Excel中的图片突然不能选择平均值(Mean)、方差(Variance)、标准差(Standard Deviation) 区别下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章

最短路径之(迪杰斯特拉)Dijkstra算法(及其改进:BF算法,SPFA算法),(弗洛伊德)Floyd算法

最短路径 最短路径问题是图的一个经典问题,常用的求最短路径的方法有 (迪杰斯特拉)Dijkstra算法,(弗洛伊德)Floyd算法。 Dijkstra算法用于求单源点最短路径问题,复杂度为O(n2),而Floyd算法用于求对每一对顶点之间的最短路问题(采用枚举法,枚举所有可能),复杂度为O(n3)。 一、Dijkstra算法: 迪杰斯特拉提出了一个按...

poj2349最小生成树prim算法

题目:有s个satellite channels,但有p(p>s)个地方,若任意两个地方有satellite channels,则无视该距离,并且剩余的地方只能与其他地方通过无线电连接,需要距离,且需要的距离只与最大距离有关,问该最大距离的最小值(大概是这样啦)分析:实际上就是求最小生成树中的第p-s大的数,可以先通过prim算法生成最小生成树,然后...

Mahout学习系列之推荐算法

转载请注明出处:http://blog.csdn.net/gamer_gyt 博主微博:http://weibo.com/234654758 Github:https://github.com/thinkgamer 参考: 从源代码剖析Mahout推荐引擎       mahout 推荐系统示例        Mahout推荐算法API详解 使用Mahou...

Strategy(策略)模式

1.概述         在软件开发中也常常遇到类似的情况,实现某一个功能有多种算法或者策略,我们可以根据环境或者条件的不同选择不同的算法或者策略来完成该功能。如查找、排序等,一种常用的方法是硬编码(Hard Coding)在一个类中,如需要提供多种查找算法,可以将这些算法写到一个类中,在该类中提供多个方法,每一个方法对应一个具体的查找算法;当然也可以将...

决策树算法总结

参考:《机器学习》Tom版 以及http://blog.csdn.net/v_july_v/article/details/7577684 一、简介 决策树是一个预测模型;他代表的是对象属性与对象值之间的一种映射关系。树中每个节点表示某个对象,而每个分叉路径则代表的某个可能的属性值,而每个叶结点则对应从根节点到该叶节点所经历的路径所表示的对象的值。决策树仅...

机器学习 —— 概率图模型(推理:消息传递算法)

  概率图模型G(V,E)由节点V和边E构成。在之前马尔科夫模型相关的博客中,我谈到马尔科夫模型的本质是当两个人交流后,其意见(两个随机变量)同意0与不同意1的概率组合。而势函数表达的是两个意见相同或者相左的程度。   我们搞的那么麻烦,最后想要得到的不就是每个意见正确与否(随机变量取不同值的概率)吗?与其采用解析的方法去算,去把所有其他的变量边际掉,那干...