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 为这个单向陷门函数的陷门。简单地讲，当陷门信息未知时，单向门陷门函数等同于普通的单向函数：正向可有效计算，逆向则难以计算。当陷门信息已知时，单向陷门函数的逆运算便可高效实现。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/13322.html