摘要
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.Someone called this kind of functions as 'probabilistic' trapdoor one-way function.We believe this cannot show all the particularities.So we proposed a new notion,i.e.trapdoor one-way function with an auxiliary random variable,by which we can also unify the trapdoor one-way function model of probabilistic public key encryptions.The concept has been extended to the situation of higher dimension,and possible use has been discussed finally.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2005年第4期752-754,共3页
Acta Electronica Sinica
基金
"十五"军事通信预研项目(No.41001040102)
关键词
陷门单向函数
公钥加密
NTRU
具有辅助随机变量的陷门单向函数
trapdoor one-way function
public-key encryption
NTRU
trapdoor one-way function with an auxiliary random variable