陷门函数TDF

1.陷门函数

陷门函数：正向计算是很容易的，但若要有效的执行反向计算则必须要知道一些secret/key/knowledge/trapdoor（知识？）,也称为伪随机置换，可用于构造公钥密码系统。

若 f 为陷门函数，则 y = f (x) 是很容易计算的，但若要计算 x = f(-1) (y) 则是困难的，

若已知一些额外的knowledge（trapdoor/key） k , 则计算 x = f(-1) (y，k) 是很容易的。

Trapdoor Function（陷门函数）简介

2.单向陷门函数

单向陷门函数 是指满足以下性质的函数：

我们称信息 k 为这个单向陷门函数的陷门。简单地讲，当陷门信息未知时，单向门陷门函数等同于普通的单向函数：正向可有效计算，逆向则难以计算。当陷门信息已知时，单向陷门函数的逆运算便可高效实现。