单向函数 编辑
单向函数是一种具有下述特点的单射函数：对于每一个输入，函数值都容易计算；但是对于一个随机的函数值，算出其对应的输入却比较困难。
单向函数是否存在仍然是计算机科学中的一个开放性问题。事实上，如果单向函数存在，将证明复杂性类P/NP问题中，P不等于NP。与之相对，P不等于NP的假设并不能直接推出单向函数的存在。
1
相关
密码杂凑函数，又译为加密杂凑函数、密码散列函数、加密散列函数，是散列函数的一种。它被认为是一种单向函数，也就是说极其难以由散列函数输出的结果，回推输入的资料是什么。这样的单向函数被称为“现代密码学的驮马”。这种散列函数的输入资料，通常被称为讯息，而它的输出结果，经常被称为讯息摘要或摘要。
密码杂凑函数，又译为加密杂凑函数、密码散列函数、加密散列函数，是散列函数的一种。它被认为是一种单向函数，也就是说极其难以由散列函数输出的结果，回推输入的资料是什么。这样的单向函数被称为“现代密码学的驮马”。这种散列函数的输入资料，通常被称为讯息，而它的输出结果，经常被称为讯息摘要或摘要。
在理论计算机科学和密码学中，陷门函数函数一种在一个方向上很容易计算，但在没有特殊信息的情况下很难在相反方向上计算的函数，称为“陷门”。陷门函数是单向函数的一种特殊情况，广泛用于公开密钥加密中。
一个密码学上的累加器是一个单向函数隶属函数。它可用于识别一个候选是否为一个集合的成员，且不会在过程中暴露集合中的成员。
椭圆曲线点的乘法也称为椭圆曲线的纯量乘法，是将椭圆曲线上的一点反复和自身相加的运算。此运算在椭圆曲线密码学中可以用来产生单向函数。
此条目中将这种乘法用标量乘法来表示，再配合海赛形式的椭圆曲线。此运算也称为椭圆曲线点的乘法，不过此名称有时会误解为二个点之间的乘法。
椭圆曲线点的乘法也称为椭圆曲线的纯量乘法，是将椭圆曲线上的一点反复和自身相加的运算。此运算在椭圆曲线密码学中可以用来产生单向函数。
此条目中将这种乘法用标量乘法来表示，再配合海赛形式的椭圆曲线。此运算也称为椭圆曲线点的乘法，不过此名称有时会误解为二个点之间的乘法。
密码杂凑函数，又译为加密杂凑函数、密码散列函数、加密散列函数，是散列函数的一种。它被认为是一种单向函数，也就是说极其难以由散列函数输出的结果，回推输入的资料是什么。这样的单向函数被称为“现代密码学的驮马”。这种散列函数的输入资料，通常被称为讯息，而它的输出结果，经常被称为讯息摘要或摘要。
密码杂凑函数，又译为加密杂凑函数、密码散列函数、加密散列函数，是散列函数的一种。它被认为是一种单向函数，也就是说极其难以由散列函数输出的结果，回推输入的资料是什么。这样的单向函数被称为“现代密码学的驮马”。这种散列函数的输入资料，通常被称为讯息，而它的输出结果，经常被称为讯息摘要或摘要。
密码杂凑函数，又译为加密杂凑函数、密码散列函数、加密散列函数，是散列函数的一种。它被认为是一种单向函数，也就是说极其难以由散列函数输出的结果，回推输入的资料是什么。这样的单向函数被称为“现代密码学的驮马”。这种散列函数的输入资料，通常被称为讯息，而它的输出结果，经常被称为讯息摘要或摘要。
密码杂凑函数，又译为加密杂凑函数、密码散列函数、加密散列函数，是散列函数的一种。它被认为是一种单向函数，也就是说极其难以由散列函数输出的结果，回推输入的资料是什么。这样的单向函数被称为“现代密码学的驮马”。这种散列函数的输入资料，通常被称为讯息，而它的输出结果，经常被称为讯息摘要或摘要。