快速格公钥密码方案的研究-密码学专业论文.docx

西安电子科技大学 硕士学位论文 快速格公钥密码方案的研究 姓名：张建航 申请学位级别：硕士 专业：密码学 指导教师：胡予濮 201201 JIII JIII I I!II II I II II I I I IIl Y20681 82 摘要 量子计算机的出现对目前正在广泛使用的基于数论问题设计的公钥密码体制 等构成严重威胁。为了应对量子计算机的挑战，保障后量子时代的信息安全，设 计能够抵抗量子计算机攻击的新型公钥密码体制已经成为当前密码学研究的热点 领域之一。 格密码作为后量子时代公钥密码的典型代表，具有能够抵抗量子计算机攻击、 平均安全性可以建立在格问题最坏情况的复杂度上以及具有线性结构并期望有较 快的加解密速度等优点，近年来越来越受到广泛的关注。但是，一般格公钥密码 方案的主要缺点是密钥量较大、空间复杂度较大等，这些使得格公钥密码方案计 算效率较低，难以在实际中大量应用。 本文针对一般格公钥密码方案效率较低的缺点，对如何设计新型快速的格公 钥密码方案进行了研究和分析，主要从改进和设计快速加密方案、数字签名方案、 身份识别方案等几个方面进行了相关探讨。取得的主要成果如下： (1)基于R．LWE问题对NTRU加密方案进行了新的改进，给出了一个在标 准模型下可证明安全的NTRU加密方案，并对方案的格攻击进行了讨论。 (2)基于格上高斯抽样算法和循环格的性质，设计了一个新的NTRU类数字 签名方案，克服了现有NTRU类数字签名方案的签名值都会泄露私钥的部分信息 这一共同缺陷，并对新方案的运行效率与安全性进行了讨论。 (3)给出了一个基于理想格的零知识身份识别方案，通过与现有的几个能够 抵抗量子计算机攻击的身份识别方案相比，该方案在保证安全性的前提下，在运 行效率方面是最快速的。 关键词：格密码 理想格 环上差错学习问题 高斯抽样算法 数字签名 身份识别方案 AB AB STRACT The emergence of quantum computer is a serious threat to the public key cryptosystems which are now widely used and based on the number theory．In order tO cope with the challenge of quantum computer and guarantee the information security in the future，the research of post·quantum cryptography has already become to one of the hot fields in the modem cryptography． Lattice—based cryptography is a classical representative against quantum computer attack．The lattice．based cryptographic schemes Can resist the quantum computer attack and their average security is based on the worst case hardness of lattice problems． Moreover，their linear constructions will be expected to have faster encryption and decryption speed．However，the main disadvantages of lattice-based constructions are large key sizes and large space complexity．So these result in the schemes being rather inefficient and unsuitable for practical Use． To cope with this inherent inefficiency，we discuss the design and analysis of efficient lattice．based cryptography in this thesis．We show how to improve and build efficient encryption schemes，signature schemes and identification schemes．Our main contributions are as follo