weixin_45498173
Mendax1234
2021-01-25 12:00

关于《图解密码技术》结城浩著-人民邮电出版社-第三章小测验2(一次性密码本与压缩)的疑问

  • 比特币

先是问题的描述:

# 一次性密码本与压缩

  听了一次性密码本的讲解之后,Alice产生了下面的想法:
  虽然一次性密码本的密钥需要与明文等长,,但是我手上有数据压缩程序,只要用这个程序对一次性密码本的密钥进行压缩,不就可以把密钥变短了吗?
                                                                                                                                                                         请问Alice的想法正确吗?

# 书后给出的官方答案:

  不正确。因为一次性密码本的密钥无论用任何压缩软件都无法进行压缩。                                                                                            压缩软件的压缩原理,是找出输入数据中出现的冗余重复序列,并将它们替换成较短的数据。然而一次性密码本所使用的密钥是    随机的,其中不包含任何冗余的重复序列。反过来说,如果一个比特序列能够被压缩,就说明它不是一个随机的比特序列。

# 我的问题

- 首先,我们都知道这个密钥是个比特序列,即是一串二进制数,如:101101111111000001…………

- 那么这个随机生成的比特序列是一定能够被压缩的,因此问题就来了:真正的随机数的不可重现性究竟是什么?

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

0条回答