单向陷门函数是有一个陷门的一类特殊单向函数。单向陷门函数包含两个明显特征:一是单向性,二是存在陷门。所谓单向性,也称不可逆性,即对于一个函数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.
应用推荐