案的效率和安全性进行分析。将上述方案改进为双方可同时计算的隐私保护协议和安全多方计算协议,对该隐私保护协议的应用范围进行了扩展。三、对目前的格基规约进行深入研究,针对格基规约算法对背包体制,体制和噦辵体制的攻击现状进行分析。针对一种特殊形式的逯疲岢鲆种格的构造方法,并对采用格基规约算法恢复明文的可行性进行证明。针对琻体制,结合格的构造方法,改进一种包含加密随机多项式的格构造方法,并对改进方法进行了分析和正确性证明。密码学的研究主要分为算法设计、安全性分析以及应用,本论文主要侧重的是算法的安全性分析及应用。论文包括六章,各章内容简要描述如下:体制和其安全性,以及基于公钥密码体制同态性的隐私保护算法研究在国内外发展现状,分析并总结目前格基规约算法的研究进展。详细说明了本文的主要工作,最后给出本文的组织结构。第二章,研究和分析基于格理论的公钥密码体制,包括逯啤体制、取规则、加解密速度以及安全性。第三章,研究和分析体制不能保证解密正确的特性,指出保证解密成功的理论基础。通过对目前针对该特性提出的两个改进算法分析和研究,指出其中存在的不足。通过分析加密随机多项式的特殊性,提出一种改进算法,该算法不仅可以很好的避免解密失败问题,并且可以完全避免上述两种算法存在的不足,算法有较高的效率。第四章,通过对同态加密的研究,指出之逯扑哂械募臃ê突旌铣朔同态性,并对其进行理论证明。结合上述同态性,在研究目前隐私保护算法的基础上,提出一种非基于可信第三方的隐私保护算法,且该算法并非基于半诚信模型,可以很好的防止交互双方的不诚信欺骗,明显优于目前已有的协议。对算法的效率和安全性进行分析,指出其优势所在。随后对提出的方案进行改进,提出一种双方均参与计算的协议,并将其扩展到安全多方计算,对算法的应用范围进行了扩展。第五章,分析格基规约算法对背包体制,逯坪蚇,逯频墓セ飨肿础基于格理论公钥密码体制的研究与应用
全文预览
