单向陷门函数(关于单向陷门函数简介)

施荔胜
导读 大家好,小金来为大家解答以上的问题。单向陷门函数,关于单向陷门函数简介这个很多人还不知道,现在让我们一起来看看吧!1、 单向陷门函

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

1、 单向陷门函数是有一个陷门的一类特殊单向函数。

2、单向陷门函数包含两个明显特征:一是单向性,二是存在陷门。

3、所谓单向性,也称不可逆性,即对于一个函数y=f(x),若已知x要计算出y很容易,但是已知y要计算出x=f ^(-1) (y)则很困难。

4、单向函数的命名就是源于其只有一个方向能够计算。

5、所谓陷门,也被称为后门。

6、对于单向函数,若存在一个z使得知道z则可以很容易地计算出x=f ^(-1) (y),而不知道z则无法计算出x=f ^(-1) (y),则称函数y=f(x)为单向陷门函数,而z称为陷门。

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

标签:

版权声明:本文由用户上传,如有侵权请联系删除!