单向陷门函数是有一个陷门的一类特殊单向函数。单向陷门函数包含两个明显特征：一是单向性，二是存在陷门。所谓单向性，也称不可逆性，即对于一个函数y=f(x)，若已知x要计算出y很容易，但是已知y要计算出x=f ^(-1) (y)则很困难。单向函数的命名就是源于其只有一个方向能够计算。所谓陷门，也被称为后门。对于单向函数，若存在一个z使得知道z则可以很容易地计算出x=f ^(-1) (y)，而不知道z则无法计算出x=f ^(-1) (y)，则称函数y=f(x)为单向陷门函数，而z称为陷门。
... 单向输入带 one-way input tape 单向陷门函数 trap-door one-way function 单向陷门置换 trap-door one-way permutation ...
基于4个网页-相关网页
陷门单向函数 troopdoor one-way function
·2,447,543篇论文数据，部分数据来源于NoteExpress
根据单向陷门函数的陷门性质，文章设计了一种安全有效的基于RSA的概率公钥密码算法，并对其正确性进行了证明。
Based on trapdoor one-way function, this paper presents a RSA -based probabilistic public-key algorithm with security and efficiency and the correctness of algorithm was proved.
现有的无陷门单向散列函数都是迭代算法，例如SHA和MD系列算法等。
The existing one-way hash functions without trapdoor are all iterative algorithms, for instance, MD and SHA family, etc.
NTRU公钥密码体制的陷门单向函数与以往的有所不同，其单向性依赖于会话密钥的随机性，且解密不需要知道有关随机会话密钥的任何信息。
The trapdoor one-way function in NTRU is different from previous ones. Its one-wayness depends on the randomness of session keys, and decryption needs not any information about the session key.
应用推荐