单向函数、陷门单向函数、不可逆函数
单向函数（One-way function）
陷门单向函数（One-way Trapdoor Function， Trapdoor one-way function，Trapdoor function）
无碰撞散列函数（collision-free hash function）
不能将单向函数的概念与数学意义上的不可逆函数的概念混同，因为单向函数可能是一个数学意义上可逆或者一对一的函数，而一个不可逆函数却不一定是单向函数。
目前，还没有人能够从理论上证明单向函数是存在的。单向函数存在性的证明将意味着计算机科学中一个最具挑战性的猜想P=NP，即NP完全问题的解决，而关于NP完全性的理论却不足以证明单向函数的存在。
怎么理解？
1、https://en.wikipedia.org/wiki/One-way_function
2、https://en.wikipedia.org/wiki/Trapdoor_function
3、https://en.wikipedia.org/w/index.php?title=Trapdoor_one-way_function&redirect=no
4、The Tale of One-Way Functions，https://arxiv.org/pdf/cs/0012023v3.pdf
相关推荐
基于单向陷门函数的加密
TOWF-ARV是一种特殊的陷门单向函数，它不仅依赖于陷门信息(tf)，而且还引入了一个辅助随机变量(r)，该变量在函数的构造过程中起着关键作用。具体来说，TOWF-ARV由以下几个部分组成： 1. **生成算法** (G): 输入安全...
数字水印技术被认为是对数字...提出了一种基于陷门单向函数的空域水印算法，目的是为图像的版权保护设计一个高度安全的水印系统。实验结果证明该算法对诸如位置攻击、不重要位攻击、多幅图像攻击等具有较强的鲁棒性。
陷门单向函数是一种在已知某种信息的情况下容易进行计算，但在不知道该信息的情况下难以逆向计算的函数。这种函数的一个典型应用是RSA加密算法。 RSA算法由Rivest、Shamir和Adleman提出，其安全性建立在大整数分解...
公钥密码体制的基本思想是使用陷门单向函数和数学复杂性理论来实现加密和解密。 本文档为网络信息安全的复习总结，涵盖了网络信息安全的基本概念、安全目标、安全隐患类型、安全体系结构、密码学、计算机网络加密...
- **可逆函数**：给定一个函数\( f \)，如果存在另一个函数\( g \)使得\( g(f(x)) = x \)，则称\( f \)是可逆的。在密码学中，许多加密算法都依赖于这样的函数。 - **单向函数**：单向函数是指易于计算但难以逆向...
- **单向排列与陷门排列**：单向排列是一种特殊的单向函数，其中输入和输出是一一对应的；陷门排列则是带有额外信息（即陷门）的单向排列。 - **拉宾集合**：基于拉宾函数（一种特殊类型的单向函数）构建的单向函数...
针对构造公钥密码时,出现函数单向性和陷门性矛盾的问题,提出了一种新型的公钥密码体制――单向壳核函数。根据HFE公钥密码的设计思想和结构特征,给出了单向壳核函数的构造方案,并研究了其能抵抗现有的主要攻击方法。...
例如，从两个大素数的乘积恢复原始素数（大数因子分解问题）就是一个典型的陷门单向函数。陷门是只有特定人知道的秘密，使得逆向操作变得可能，比如在RSA中，知道两个素数就能轻易地进行解密，但对不知道素数的攻击...
单向函数是一种计算上容易执行，但在没有额外信息的情况下难以逆向计算的函数。例如，离散对数问题和大整数分解问题就是典型的单向函数实例。离散对数问题涉及在模意义下寻找指数，而大整数分解问题则是将一个合数...
单向陷门函数是在单向函数基础上添加了一个“陷门”，使得拥有特定知识（陷门）的用户能够解密，而其他用户则不能。 7. **安全性条件**： 公开密钥密码的安全性依赖于计算上的困难性，如单向函数和离散对数问题。...
单向函数和陷门单向函数是密码学中重要的概念，单向函数是难以逆向计算的函数，而陷门单向函数则是设计加密算法时需要的特殊类型，它对特定信息（陷门）有可逆运算路径，使得拥有这个陷门的人能够解密。 总的来说，...
单向函数可以定义为：一个可逆函数 ：→，若它满足：对所有 ，易于计算()，对“几乎所有 ”，由() 求 x“极为困难”以至于实际上不可能做到，则称 f 为单向 ( One-way ) 函数。 本讲座稿涵盖了密码学的基本概念...
单向陷门函数是一类特殊的单向函数，其反向计算在有额外数据（陷门）的情况下变得可行，这在公开密钥密码系统中尤为关键。 消息认证码（MAC）是一种需要密钥参与的认证方式，通过密钥控制的公开函数生成固定长度的...
单向函数是指易于计算但难以逆向的函数，单向陷门函数除了具备单向性外，还存在一个陷门信息可以用来计算逆函数；杂凑函数则是将任意长度的输入数据压缩成固定长度输出的函数，广泛应用于数字签名、消息摘要等场景中...