单选题

一个函数,若计算函数值很容易,并且在缺少一些附加信息时计算函数的逆是不可行的,但是已知这些附加信息时,可在多项式时间内计算出函数的逆,这样的函数被称为什么函数()

A不可逆函数

B单向函数

C单向散列函数

D单向陷门函数

正确答案

来源:www.examk.com

答案解析

答案是选项D,本题所描述的函数是单向陷门函数,它是公钥密码体制应用的关键。其他选项都不是本题的答案。选项A是迷惑选项;单向函数是求函数值是容易的,求逆是不可行的,所以选项B也是错误的;单向散列函数的定义是将可变的的输入通过单向散列函数生成一个固定长度的散列值,通过散列值不能计算出原文,所以选项C也是错误的。