什么是陷门单向函数？陷门单向函数有何特点？如何将其应用于公钥密码体制中？

正确答案:陷门单向函数是满足下列条件的函数f：
（1） 正向计算容易。即如果知道了密钥p_k和消息x，容易计算。
（2） 在不知道密钥S_k的情况下，反向计算是不可行的。即如果只知道消息y而不知道密钥S_k，则计算是不可行的。
（3） 在知道密钥S_k的情况下，反向计算是容易的。即如果同时知道消息y和密钥ks，则计算是容易的。这里的密钥S_k相当于陷门，它和P_k是配对使用的。
特点：对于陷门单向函数而言，它是指除非知道某种附加的信息，否则这样的函数在一个方向上计算容易，在另外的方向上要计算是不可行的；有了附加信息，函数的逆就可以容易计算出来。
公钥密码体制中的公钥用于陷门单向函数的正向（加密）计算，私钥用于反向（解密）计算。