论文部分内容阅读
本文研究同态加密体制的构造及应用。在构造方面，首先对现有的类同态加密方案和全同态加密方案进行了较全面的介绍，重点介绍了全同态加密方案构造中采用的Gentry蓝图和BV11b方法，并对现有构造方法进行分析与总结。在此基础上，基于LWE over Ring（RLWE）假设，利用正则映射的方法，构造了一种多比特类同态加密方案，能实现任意次数的加法和一次乘法，该方案具有较短的密钥长度和较高的效率。同时，证明了方案的CPA安全性可以归约为RLWE假设的困难性。在应用方面，主要研究了同态加密在数据存储方面的应用，特别是利用同态加密方案构造安全高效的Private Information Retrieval（PIR）协议。介绍了Brakerski和Vaikuntanathany提出的通用协议框架，并讨论了如何利用多比特类同态加密方案实现该协议，分析了协议在具体实现中的效率。