變更

伪随机数并不是假随机数，这里的“伪”是有规律的意思，就是计算机产生的伪随机数既是随机的又是有规律的。产生的伪随机数有时遵守一定的规律，有时不遵守任何规律；伪随机数有一部分遵守一定的规律；另一部分不遵守任何规律。比如“世上没有两片形状完全相同的树叶”，这正是点到了事物的特性，即随机性，但是每种树的叶子都有近似的形状，这正是 [[ 事物 ]] 的共性，即规律性。从这个角度讲，计算机只能产生伪随机数而不能产生绝对随机的随机数。

伪随机码又称伪随机序列，它是具有类似于随机序列基本特性的确定序列。通常广泛应用二进制序列，因此我们仅限于研究二进制序列。二进制独立随机序列在概率论中一般称为贝努利(Bernoulli)序列，它由两个元素(符号)0, 1或1, -1组成。序列中不同 [[ 位置 ]] 的元素取值相互独立取0取1的概率相等等于1/2：我们简称此种系列为随机系列。

伪随机码用于密码。在经典密码体制中加密密钥同时又是解密密钥，因而称为单钥体制。在现代的公开密钥体制中则每个通信者拥有两个密钥，其中加密密钥是公开的，只需将解密密钥严格保密。虽然人类在通信中采用种种明码和密码的历史相当久远，但编码理论可以认为是在电子技术飞速发展以后，针对当代数字通信和数字存储等的具体需要，于20 世纪50 年代发展成为一门面目全新的应用 [[ 数学 ]] ，目前已有丰富的内容。