本文主要是介绍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。
以上内容如有错误,欢迎指出。
这篇关于OWF的构造的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!