基于格的可证明安全的新型广播密码体制研究

项目名称： 基于格的可证明安全的新型广播密码体制研究

项目编号： No.61303223

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 孙瑾

作者单位： 西安理工大学

项目金额： 23万元

中文摘要： 公钥广播密码在大规模网络、无线Mesh网、"飞邻"物联网等领域有广阔的应用前景，而传统公钥广播密码方案易受量子攻击、加解密速度慢、安全性和效率严重相互制约。为此，本项目结合可证明安全理论，研究基于格的可证明安全新型广播密码方案的设计及应用，具体内容包括：（1）探索随机整数格与理想格上数学困难问题在公钥广播密码设计中的应用；（2）优化改进随机整数格上的短基生成算法，探究理想格上生成"好"的短基/陷门函数的新途径；（3）挖掘公钥广播密码的新技术，使其在安全性和效率之间获得更好的兼容，设计具有我们独立产权的、抗量子攻击的、可证明安全的高效格基广播密码方案。（4）研究格广播密码方案在资源受限环境（如Ad hoc网、无线Mesh网络及"飞邻"物联网）下的应用，力求其在动态网络中显示更好的性能。本项目将同时注重实用性和前瞻性，进一步丰富和发展公钥密码学的相关理论及算法，具有重要的理论和实际应用价值。

中文关键词： 公钥广播密码；后量子密码；格密码；可证明安全；基于属性的密码

英文摘要： Public key broadcast encryption is the typical scheme for group information security, and it has been recognized with broad application prospects such as the large-scale network, Wireless-Mesh network, and Feeling internet of things. However, in the traditional schemes, some shortages are objectively existed, including vulnerable to be attacked by quantum, encryption/decryption speed slowly, safety and efficiency trade off each other seriously. In order to make up the shortages in these aspects, this topic focus on the novel lattice-based broadcast encryption with provable security by combining the provably security theory, and the concrete content are listed as follows: (1) Based on the random integer lattice and ideal lattice, the practical application of the hardness of mathematical problem will be dicussed in the progress of developing secure public key broadcast cryptosystem. (2) By optimizing the generation algorithm of short base on random integer lattice, an novel method will be suggested to explore the generation algorithm of "good" short base/ trapdoor function on ideal lattice. (3) With an aim at the better compatibility between safety and efficiency, the high-effifiency lattice-based public broadcast encryption will be constructed, and the most important feature of this scheme is to be provably secur

英文关键词： Public Key Broadcast Cryptosystem；Post Quantum Cryptography；Lattice-based Cryptography；Provable Security；Attribute-based Encryption