基于格理论的公钥密码方案的研究-计算机应用技术专业论文.docxVIP

万方数据 万方数据 基于格理论的公钥密码方案的研究 中文摘要 信息在社会中的地位和作用越来越重要，已经成为社会发展的重要战略资 源。从而信息安全得到人们的广泛重视，公钥密码学以其实用性强的特点成为 了当今社会信息安全技术的核心，大量的研究人员致力于公钥密码体制的研究。 RSA 和背包公钥密码方案以加解密快速，实用方便的特性被广泛应用与现实社 会中。为了保证所提出的密码方案能安全地应用于实践，对这些方案进行安全 性分析具有重要的理论意义和实际的应用价值。密码分析的方法有很多，格基 规约是其中一个重要工具。在密码学应用中，对一些密码方案的分析最终都可 以等价成一个格基规约问题。本文围绕 RSA 和背包公钥密码体制的安全性展开 研究，通过格规约这个分析方法进行安全性分析，主要的研究内容包括： （1）通过格规约思想对一种 RSA 的改进算法进行安全性分析 近来，对 RSA 的改进方法层出不穷，本文基于格规约思想，通过不同参数 的实验，根据 LLL 算法对一种新的 RSA 改进算法进行了格规约攻击，经过对实 验结果的分析，能够或直接攻破或得到部分明文，从而说明这改进算法存在安 全漏洞，还需做进一步的改进。 （2）通过格规约思想对两种背包密码体制的改进算法进行安全性分析 背包公钥密码体制以其加解密迅速，实用性强，本身又是基于背包问题这 个 NPC(NP 完全性)问题的特性