有损陷门函数及变体的构造与应用研究

Complex network environments, such as multi-party communication environment and side-channel information leakage environment, pose new and higher challenges to the security of encryption schemes. Therefore, new tools must be found to re-design public key encryption schemes under new security models. Lossy trapdoor function is a new powerful cryptographic primitive proposed in recent years. It is an important tool to meet these challenges. We will study the constructions and applications of lossy trapdoor functions and their variants, including the following aspects: (1) new constructing ideas of lossy trapdoor functions, both based on general assumptions and concrete assumptions; (2) the application of lossy trapdoor functions in constructing high secure encryption schemes. We will study how to use lossy trapdoor function and related tools to construct more efficient high secure encryption schemes or schemes under stronger security model, such as chosen ciphertext secure encryption, selective opening secure encryption and leakage-resilient encryption schemes; (3) the variants of lossy trapdoor functions and more applications. Design lossy trapdoor functions with different properties based on the requirements in practical usage, such as lossy trapdoor functions with the chameleon property, anonymity, non-malleability and updatability, as well as ID-based lossy trapdoor function. This research will solve many important problems in the construction and application of the lossy trapdoor function, and is of great significance to information security in complex network environment.

复杂的网络环境（如多方通信环境、侧信道信息泄漏环境）对加密方案的安全性提出了新的更高挑战，因此，必须寻找新的工具，在新的安全模型下对公钥加密方案进行设计。有损陷门函数是近年来提出的新颖重要的密码学原型，是应对上述挑战的重要工具。本项目将对有损陷门函数及变体的构造与应用展开深入研究，具体包括：(1)新的更有效的基于通用假设或基于不同具体假设的有损陷门函数的构造方法和途径；(2)有损陷门函数在构造高安全加密方案中的应用。研究利用有损陷门函数等相关工具构造更有效的或在更强安全模型下的选择密文攻击安全、选择打开攻击安全和抗泄露的公钥加密和基于ID的加密方案；(3)有损陷门函数变体的构造和新应用。从实际应用需求出发，设计具有变色龙、匿名性、非延展性、可更新等特性的有损陷门函数以及基于ID的有损陷门函数。本项目的研究将解决有损陷门函数构造和应用中的多个重要问题，对复杂网络环境下的信息保密具有重要意义。

有损陷门函数及其变体是近年来提出的新颖重要的密码学原型，在强安全模型下的公钥加密、变色龙签名、在线/离线签名、环签名及变体等相关密码方案，以及区块链、电子商务、云计算安全等应用领域具有广泛的应用。本项目主要研究有损陷门函数及其变体，特别是基于格的后量子方案的相关理论、构造及应用，主要研究内容包括以下三方面：(1)有损陷门函数及变体的性质、安全性和效率的分析对比及新构造，特别是基于格的后量子方案的构造；(2)有损陷门函数及变体在安全加密、隐私保护数字签名等相关密码技术中的新应用；(3)有损陷门函数及变体在区块链、智能电网、可验证外包数据存储等领域的应用。围绕项目的三个研究内容，均取得了相应的研究成果：(1)提出了基于ID的水银函数承诺方案，具有功能强、效率高的优点，能更好地应用于零知识集、可验证云外包数据存储等应用中；(2)提出了基于格的无密钥泄露陷门（变色龙）哈希函数，并给出了其在后量子可更改区块链中的应用；(3)基于格基陷门同态承诺，进一步构造了后量子环签名和门限环签名，在区块链、隐私保护等领域中具有重要应用。此外，本项目还研究了与有损陷门函数及其变体相关的其他密码协议和应用。作为密码学的一个基本工具，有损陷门函数及其变体的研究将推动相关密码方案的研究与应用，其基于格的研究将为相关领域提供抗量子计算的解决方案。