问题
问答题 简答题
什么是单向陷门函数?
答案
参考答案:
单向函数是满足下列性质的函数:每个函数值都存在唯一的逆;对定义域中的任意x,计算函数值f(x)是非常容易的;但对f的值域中的所有y,计算f的-1(y)在计算上也是不可行的,(除非获得陷门)即求逆是不可行的。
什么是单向陷门函数?
参考答案:
单向函数是满足下列性质的函数:每个函数值都存在唯一的逆;对定义域中的任意x,计算函数值f(x)是非常容易的;但对f的值域中的所有y,计算f的-1(y)在计算上也是不可行的,(除非获得陷门)即求逆是不可行的。