数据结构与算法
车辙cz
程序员一枚,掘金小册:《SkyWalking 应用监控与链路跟踪》作者
展开
-
java算法篇之欧几里得算法
欧几里得算法:gcb(a,b)=gcb(b,a%b) 即求两个数的最大公约数。存在两个数:a,b,且a>b 。那么必有a=kb+r, 所以r=a%b;假设两个数的最大公约数为d,则r=xd-ykd -》r=(x-yk)*d 。可以得出d必是r的公约数。因为r=a&b 所以gcb(a,b)=gcb(b,r)=gcb(b,a%b).public static i原创 2017-11-09 14:07:17 · 1214 阅读 · 0 评论 -
概括数字签名,数字证书,公钥和私钥的作用
将报文按双方约定的HASH算法计算得到一个固定位数的报文摘要。在数学上保证:只要改动报文中任何一位,重新计算出的报文摘要值就会与原先的值不相符。这样就保证了报文的不可更改性。 将该报文摘要值用发送者的私人密钥加密,然后连同原报文一起发送给接收者,而产生的报文即称数字签名。 接收者尝试用公钥解数字签名,如果能解开,会得到摘要,说明是正确的人发送的。 接着用约定的算法对摘要进行解析,与上一步得到的翻译 2017-12-06 11:27:15 · 2895 阅读 · 0 评论