NTRU公钥密码体制安全性的分析和应用的研究.pdfVIP

第一章绪论 第一章绪论 1．1密码学和公钥密码学 密码学(Cryptology)‘11是信息系统安全的一门科学，在现代通信系统中有着 非常重要的作用。随着Diffie和Hellman的“密码学的新方向”‘21一文的发表， 公钥密码为密码学的应用提供了更为广阔的领域。 o 定义1．1(陷门单向函数)陷门单向函数是一类满足下列条件的单向函数： 正：A：斗E，：Ez，Z是陷门信息集。 (1) 对所有的z∈Z，在给定z下容易找到一对算法E：和D：，使得对 所有的x∈A，易于计算正及其逆，即 厶O)=Ez(x) Dz(厶O))=z 而且当给定=后容易找到一种算法疋，称巴为可用消息集鉴别函数，对所 有X∈Az(●z c爿)，A2是可用明文集． (2) 对“几乎”