先是问题的描述:
# 一次性密码本与压缩
听了一次性密码本的讲解之后,Alice产生了下面的想法:
虽然一次性密码本的密钥需要与明文等长,,但是我手上有数据压缩程序,只要用这个程序对一次性密码本的密钥进行压缩,不就可以把密钥变短了吗? 请问Alice的想法正确吗?
# 书后给出的官方答案:
不正确。因为一次性密码本的密钥无论用任何压缩软件都无法进行压缩。 压缩软件的压缩原理,是找出输入数据中出现的冗余重复序列,并将它们替换成较短的数据。然而一次性密码本所使用的密钥是 随机的,其中不包含任何冗余的重复序列。反过来说,如果一个比特序列能够被压缩,就说明它不是一个随机的比特序列。
# 我的问题
- 首先,我们都知道这个密钥是个比特序列,即是一串二进制数,如:101101111111000001…………
- 那么这个随机生成的比特序列是一定能够被压缩的,因此问题就来了:真正的随机数的不可重现性究竟是什么?