最近在查资料时注意到「陷门单向函数」这个词，索性整理成一篇小笔记，方便以后查阅，也分享给同样感兴趣的朋友。
- 拼音
- xiàn mén dān xiàng hán shù
- 字母
- xian men dan xiang han shu
- 首字母
- xmdxhs
- 注音
- ㄒㄧㄢˋ ㄇㄣˊ ㄉㄢ ㄒㄧㄤˋ ㄏㄢˊ ㄕㄨˋ
单向陷门函数是有一个陷门的一类特殊单向函数。单向陷门函数包含两个明显特征：一是单向性，二是存在陷门。所谓单向性，也称不可逆性，即对于一个函数y=f(x)，若已知x要计算出y很容易，但是已知y要计算出x=f ^(-1) (y)则很困难。单向函数的命名就是源于其只有一个方向能够计算。所谓陷门，也被称为后门。对于单向函数，若存在一个z使得知道z则可以很容易地计算出x=f ^(-1) (y)，而不知道z则无法计算出x=f ^(-1) (y)，则称函数y=f(x)为单向陷门函数，而z称为陷门。