也说Hash与加密

cheveu

原贴的起因及讨论详见下面链接及前后各页：
http://bbs.chinaunix.net/thread-1242846-5-1.html   该贴被锁。

我想我明白了bbjmmj的意思。

Hash生成伪随机序列码，记作PN。原始信息，记作A。
1、PN码加密原始信息A，就是原始信息A与PN码进行异或运算（相当于调制），得到加密信息B。
2、加密信息B与PN码再次进行异或运算（相当于解调），得到原始信息A。
这个就是直接序列伪随机码扩频的基本过程，也是码分多址的基础。这个是通信工程专业的内容，大四选修有一门《扩频通信》里面讲得很明白。
我估计ssffzz1没学过通信，所以看不明白bbjmmj的意思，也不明白这意味着什么——这个就是SSSD-CDMA（也就是联通卖给电信的那个CDMA）的本质。
ssffzz1和bbjmmj所说的“加密”不是一回事。bbjmmj说的更广义，是除了计算机圈子以外公认的“加密”定义。ssffzz1说的那个“加密”必须以可逆运算为前提，只有搞计算机的人才这么狭义地理解“加密”二字的含义。

至于我说的那个意思，我估计ssffzz1没明白。
我不用Hash产生的PN码调制信息，我就是用Hash运算本身处理信息。
1、将明文拆成一段段小的明文，每段明文ai都在集合空间A内。
2、输入信息ai的集合空间A是输出信息bi的集合空间B的子集时，我想问，Hash输出能否保留原来的全部信息量，并且能够实现一对一或一对多的对应关系？
3、如果是，那么这种处理虽然不是可逆的，但是它不丢失信息，它可以将信息以另一种形式表达。我觉得能实现这个功能就是加密。
4、不可逆无非是不好解密而已，不是不能解。我写一份穷举集合A~集合B对应关系的对应表，自己查表解密就好。
这里面涉及了对信息的计量，《信息论》里面有详述，是通信工程大三的专业必修课。

没错，我的那个意思是有点抬杠，没有太大的实际操作性。现代加密理论执著地找一个可逆的运算（当然在处理前后不能丢失信息），就是为了解密方便，而不是其他什么原因。
当量子计算机实用了以后，我想，现代加密理论就该执著地找一个不可逆的不丢失信息的运算了。
凡事没有绝对。

我的论述第2步是一个疑问句，所以我会再找找资料。

ge_yong_linux

huangdonger

:em11: 云忽忽的啊

yuanchengjun

楼主说的情形是加密，不是hash。
可以认为是用密钥PN对A加密。可以理解为一种很弱的加密。因为PN用计算机猜出来很容易。

hash是对很大的数据，比如一部200M的电影，
计算成一个很小的数据，比如20字节。

我们认为同一种hash算法，只要原文改了，结果必定改变了。
所谓冲突是指原文变了，结果没变。

hash不可逆，所以必定不可逆，不需要密钥。

实际上绝对会冲突的。
只要不是“很容易的按照意愿“冲突就行了；
如果这样了，这种hash算法就可以宣布死亡了。

天外飞客

hash是对任意长的数据进行运算的，得到一个定长的~SHA-1是160bits。

bbjmmj

原帖由 shenbo7 于 2008-10-22 11:50 发表
看这帖,,,,,,貌似需要很高的数学基础.........

我就觉得,,,,,数学才是王道.....

对头！不过很可惜，搞数学的，很可能会穷到去讨饭~~~

ShareThought

角度不同 概念不一 思路不同

dts011

原帖由 bbjmmj 于 2008-10-22 09:39 发表


嘿嘿~你光看书，不下水，还是学不会游泳的，你信不？

不错不错，看来你已经下过水了，感觉很不错吧，唉 像我这样的菜鸟还是先多看看书 不然会被淹死的，大哥你加油