陷门函数Trapdoor Function

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

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

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

posted @ 2018-08-24 16:10  TIMLONG  阅读(3282)  评论(0编辑  收藏  举报