标签: 密码学

  1. 计算机科学 » DSA , ECDSA , RSA , 密码学

    比特币协议里使用了 ECDSA (椭圆曲线签名算法),我之前以为它和基于大数分解的 RSA 公钥密码体系差不多。这两天看了下维基百科,才发现它们之间的差异挺大。最本质的区别是, DSA 和 ECDSA 都只是签名算法,它用来确保信息发布人的身份和信息的完整性,不能用来做加密传输,为了实现这个功能,信息的原文(或者 HASH 摘要 )必须随着签名一起传输和公布才能被验证。而 RSA 是公钥加密体系,它可以用来加密传输(即信息原文在传输中加密,到达对方后解密),它也可以实现签名验证。
  2. 计算机科学 » MD5 , 密码学 , 王小云

    从 hash 函数到王小云的 MD5 破解 我们介绍了 hash 函数的一些基本概念和 MD5 碰撞的一个“应用”,最近在这个问题上又有了新的进展。
  3. 计算机科学 » hash函数 , MD5 , One-Time Passport , RSA , 密码学

    题外话:此篇隶属于 理论计算机(TCS)系列
  4. 计算机科学 » hash函数 , MD5 , SHA-1 , 密码学 , 王小云 , 理论计算机初步

    密码学是理论计算机的一个很大的方向。之前准备先写密码学概论再提在 hash 函数破解上做出重大贡献的王小云教授的工作,不过前两天新闻报道《王小云获得求是杰出科学家奖以及 100 万奖金》,在媒体上又掀起了一轮宣传狂潮,但是有些报道极端弱智,错误百出,所以我趁机纠正一下,并介绍密码学的一个组成部分——hash 函数,以及王小云老师在这上面的工作。