在密码学之中，最弱的也是最简单Computational Hardness Assumptions就是单向函数（one way function, 下文简称OWF）的存在。在引入OWF之前，先介绍两个函数。 一、简介 Noticeable 和 negligible 函数是用来形容某些事件发生的概率的大小的。直觉上来说，noticeable function要求比某些多项式可逆（inverse-