|
发表于 2010-3-22 09:45:42
|
显示全部楼层
本帖最后由 (Y) 于 2010-3-22 09:51 编辑
我再来说点历史。做点基本的科普工作。
密码学和加密算法等概念的核心内涵是信息的变换。变换是可还原的,所以变换是由规律的。也就是遵从一定算法。信息的变换都是冗余的,了解信息量大小的知识就可以了,假设汉字的个数是6万多个,一个汉字的信息量是log(6万多)。说话有时候听不明白,也可以是加密,因为需要相关的其它信息或者说是知识作为解密的基础。
加密过程是加入干扰信息,而且干扰信息不是固定的。而信息在处理和传输过程也另外会加入干扰。所以加解密算法和信息传递的抗干扰算法,在本质上没有区别。只是在发展方向上有缺别。正如CDMA是抗干扰的(正旋)码分多址技术,但该技术也有一定的加密特性。
解密的目的是还原信息。其核心是获得还原信息的算法。加密者和解密者必须拥有足够多的相同信息才能完成加密盒解密过程。这些公共信息就是加密算法、公钥、密钥等等。为了使加密信息的适应性更好,在密码学的发展过程中舍弃了很多选择。并且使破解的研究方向很有针对性。
我多说一下我们舍弃的那些选择,其中有很多都很有前途。
由于互联网使公共信息量变得非常庞大,加密方和解密放可以使用的公共信息达到了几乎无法完全处理的地步。这比信息本身自带的冗余信息量要高得多,但只有双方都能准确获得这些公共信息才能有效。
举个简单的例子,加密后的信息是“桃子,苹果,国家,2650,3,71,26,88,5”解密过程是去baidu搜索“桃子”第2650个结果的第3个字符。去QQ搜索“苹果”这个用户,按QQ号排序的第26个人的尾号。去当天的《人民日报》从头版开始找到第一个“国家”字样以后第88个字,这个字按笔顺第5划在某某年版《新华字典》中所在的页数。 |
评分
-
查看全部评分
|