陷门函数：正向计算是很容易的，但若要有效的执行反向计算则必须要知道一些secret/knowledge/trapdoor（知识？）,也称为伪随机置换，可用于构造公钥密码系统。
若 f 为陷门函数，则 y = f (x) 是很容易计算的，但若要计算 x = f(-1) (y) 则是困难的，
若已知一些额外的knowledge（trapdoor） k , 则计算 x = f(-1) (y，k) 是很容易的。
原文：https://www.cnblogs.com/timlong/p/9530478.html