« 如何变得有思想? | 首页 | 月圆之夜(Full Moon) »

密码学笔记


1.

密方法可以分为两大类。一类是单钥加密(private key cryptography),还有一类叫做双钥加密(public key cryptography)。前者的加密和解密过程都用同一套密码,后者的加密和解密过程用的是两套密码。

历史上,人类传统的加密方法都是前一种,比如二战期间德军用的Enigma电报密码。莫尔斯电码也可以看作是一种私钥加密方法。

2.

在单钥加密的情况下,密钥只有一把,所以密钥的保存变得很重要。一旦密钥泄漏,密码也就被破解。

3.

在双钥加密的情况下,密钥有两把,一把是公开的公钥,还有一把是不公开的私钥。

双钥加密的原理如下:

a) 公钥和私钥是一一对应的关系,有一把公钥就必然有一把与之对应的、独一无二的私钥,反之亦成立。

b) 所有的(公钥, 私钥)对都是不同的。

c) 用公钥可以解开私钥加密的信息,反之亦成立。

d) 同时生成公钥和私钥应该相对比较容易,但是从公钥推算出私钥,应该是很困难或者是不可能的。

4.

目前,通用的单钥加密算法为DES(Data Encryption Standard),通用的双钥加密算法为RSA( Rivest-Shamir-Adleman),都产生于上个世纪70年代。

5.

在双钥体系中,公钥用来加密信息,私钥用来数字签名

6.

因为任何人都可以生成自己的(公钥,私钥)对,所以为了防止有人散布伪造的公钥骗取信任,就需要一个可靠的第三方机构来生成经过认证的(公钥,私钥)对。目前,世界上最主要的数字服务认证商是位于美国加州的Verisign公司,它的主要业务就是分发RSA数字证书。

(完)

相关内容

  • 2007.07.26: ubuntu的不同版本
    ubuntu是现在最流行的Linux安装包,本文介绍了ubuntu的各种版本。
  • 2007.07.25: USB口失灵和重装TCP/IP协议
    从前天晚上到现在,36个小时里,我接连遇到两个少见的电脑故障,重装了三次系统。我把它们写下来,希望对遇到同样问题的朋友有帮助。

随机文章

  • 2006.12.13: 2005年全国人口姓氏数量排名
    网上流传着一份人口姓氏数量排名,据说是国家统计局根据2005年的统计数据得来的。一共有200个姓氏,本人的姓居然也在其中,名列第189位。
  • 2006.04.06: 真实的塞缪尔·贝克特(Samuel Beckett)
    今年4月13日是荒诞派戏剧家、《等待戈多》的作者贝克特(Samuel Beckett)诞辰100周年。Kate给我寄了一本新出的纪念文集,里面收录75张贝克特的照片和三篇回忆文章。 下面,摘录两段我感兴趣的内容。

功能链接

广告



评论

pin 说:

hehe, it's about pin~~~

ppip 说:

最近开始研究密码学了?

Ruan YiFeng 说:

引用ppip的发言:
最近开始研究密码学了?

IT的东西一直在看,只是日志里很少写而已。

Paul 说:

看Dan Brown的Digital Fortress里写了不少关于密码学的东西,不过据说其中有不少错误。最后结局那个密码最傻,我早都猜出来了,小说里的人物还在忙活。

Ruan YiFeng 说:

引用Paul的发言:

看Dan Brown的Digital Fortress里写了不少关于密码学的东西,不过据说其中有不少错误。最后结局那个密码最傻,我早都猜出来了,小说里的人物还在忙活。

丹布朗专唬外行,不管是IT,还是基督教历史。

我要发表看法