单向函数（关于单向函数简介）

大家好,小金来为大家解答以上的问题。单向函数，关于单向函数简介这个很多人还不知道,现在让我们一起来看看吧！

1、 单向函数 (One-way function)是一种具有下述特点的单射函数：对于每一个输入，函数值都容易计算（多项式时间），但是给出一个随机输入的函数值，算出原始输入却比较困难（无法在多项式时间内使用确定性图灵机计算）。

2、 单向函数是否存在仍然是计算机科学中的一个开放性问题。

3、事实上，如果单向函数存在，将证明复杂性类P/NP问题中，P不等于NP。

本文到此分享完毕，希望对大家有所帮助。

标签：

版权声明：本文由用户上传，如有侵权请联系删除！