OWF的构造

给定一个已知的owf–f，判断另一个由f构造的函数f‘是否为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。

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