![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
密码学
文章平均质量分 67
the__apollo
水滴石穿,不舍昼夜
展开
-
公钥、私钥、数字签名、数字证书、对称与非对称算法,HTTPS
要入门密码学,首先要搞清楚三个概念,即加密,签名和认证。 一、公钥加密,私钥解密——用于加密信息如果你想把某个消息秘密的发给某人,那你就可以用他的公钥加密。因为只有他知道他的私钥,所以这消息也就只有他本人能解开,于是你就达到了你的目的。二、私钥加密,公钥解密——用于数字签名严格来说,这里说的私钥加密是用私钥对摘要进行加密,接收方可以用公钥解密,解密成功则可验证信息的发送者是私钥的拥...原创 2018-03-26 22:03:24 · 512 阅读 · 0 评论 -
简述大数分解算法Pollard Rho和Pollard p-1
大数分解问题其实至今都是一个世界级难题,最常见的分解法是从2一直找到sqr(N),作为一个密码学专业的学生,每次看到别人这么做来进行因子分解,自己都控制不住想要制止他,因为这个算法的效率简直太太太太太低了。于是,简单介绍一下牛逼哄哄的Pollard算法,专制各种大数。先说rho算法。rho算法其实是一种概率上的算法,虽然是靠概率,但是其准确率非常高(99.9%),更重要的是,该算法效率...原创 2018-05-11 12:16:12 · 12228 阅读 · 0 评论