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

  • 关注下方微信公众号，在线模考后查看

热门试题