关于密码学中不可区分性的一些问题

  最近在看密码学基础的书,对于pesudo-random序列与truly random序列的不可区分性有一些想法。我们先直接讲定义,然后再慢慢铺开。

注:


1. random distribution指的是任意的分布,可以理解为一个离散随机变量的密度函数,而定义域是长度为n的所有序列(这里特指序列空间),也可以直接理解为长度为n的序列空间的子集(假定集合中元素出现的概率相等)。有些文章中会出现distribution ensemble,这个名词指的大概意思与上面的相同,不过空间中的每个点可能不再是一个n长序列,而是一些内容的整体当成空间的一个点,可以参考一些形式化证明中用到的相关知识。

2. pass the probabilistic poly-nomial test听起来有些奇怪,姚期智先生在198

  • 0
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值