请问「陷门单向函数」是什么意思？
2026-07-11 07:18:59
「陷门单向函数」读音
拼音 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称为陷门。
推荐