给定一个已知的owf–f,判断另一个由f构造的函数f‘是否为owf
密码学原理-OWF的构造
第一个:

由于在构造过程中暴露了x,所以不是OWF。

第二个:

由于在构造过程中已经露出了x’,所以,要想得到x||x’,就必须通过f(x)得到x,由于f(x)是OWF,所以f‘(x)也是OWF。

第三个:

f’(x)是常值0,因此对于任意自变量都是0对应的自变量,因此f’(x)不是OWF。

第四个:
f‘(x)=x的概率是1/16,显然不可忽略,因此f’(x)不是OWF。

第五个:
第五个和第四个的情况很像,但是相关的概率变成了1/128,是一个可以忽略的值,因此f’(x)是一个OWF。

以上内容如有错误,欢迎指出。

相关文章:

  • 2021-05-20
  • 2021-06-05
  • 2022-02-14
  • 2021-06-20
  • 2022-12-23
  • 2022-12-23
  • 2021-11-19
  • 2022-12-23
猜你喜欢
  • 2021-11-02
  • 2021-07-20
  • 2021-11-17
  • 2021-05-20
  • 2021-10-25
  • 2021-05-19
  • 2022-01-19
相关资源
相似解决方案