码字表的独立存储和其在同态迭代加密系统中的应用.pdf

码字表的独立存储及其在同态迭代加密系统中的应用 计算机软件与理论 硕士研究生 方晓昀 龙冬阳教授 摘要 本论文介绍了一个基于形式语言的加密系统，并针对此系统实现的难点—— 密钥的存储与管理，提出一种码字表的存储方法。在对加密系统和前人研究的结 果进行分析的基础上，总结原实现方案的优缺点，设计了一种存储码字表的特殊 结构。 在此方法的设计中，主要思想是利用算术编码和中国剩余定理，按照一定的 规则将码字表的结构转换成一个与之对应的整数，实现码字表与整数之间的相互 转换，并将整数作为码字表存储和传输的对象。论文中将此方案与当前一般的文 本存储方法作比较，并对本方案在改进目标的实现程度上做定量分析，得出其在 管理及使用的简易性，存储空间的消耗，以及在信道上的安全传输问题都获得了 较好的改善。本论文分两个主要部分，第一部分着重对基于形式语言加密系统和 对原实现方案的分析，并提出改进的思想。第二部分介绍存储信息的构造方法及 实现其方法。 关键字：形式语言，加密，码字表，算术编码，中国剩余定理 in ofcodebookandit’s the The structure applicationcrypto storage based on iterating system homomorphism andSoftware ComputerTheory Master’s Degree FangXiaoyun Pro．LongDongyang Abstract onformal focusononekindof based Thisthesis cryptographicsystem laIlguagc， andisdedicatedtosolvethe of and ofthe problemmanagementstoragekeys．Based on andthe method onthe the system implementproposed analysis cryptographic thesiswillintroduceanewmethodtoreconstructthe andstore before，this keys them， old drawbacksandmaintainit’s inorderto the one’s advantages． improv