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

第1章引言 着其他方案所没有的优点。 1．2研究意义 本文所讨论的同态迭代的加密系统，与基于数学难题的公钥加密系统一样， 它的密钥具有特殊性，但是这种特殊的属性不同与算数上的，它是基于同态的。 如果对这些同态函数做一些特殊处理，可以得到一个密钥的层次结构。如果实现 了此密码体制，就有可能将它的这些特性应用到更多的安全领域，或者能有比现 有安全体系更良好的性质。 其次，这种基于同态迭代的加密系统，在设计的时候可以清楚地了解加解密 过程中的步骤。即为我们可以分析成个过程，并且能够通过分析更好的控制它； 它对模糊性和扩散性的实现是我们能够看得到的。这与基于数学难题的公钥密码 系统有本质区别，它们将有意义的信息作为数值来计算，而语言的属性在计算中 不能够表现出来，所以也就不存在信息扩散和模糊的具体分析方法。我们只能够 根据经验来判断它在这两个原则上的有效程度。在基于同态迭代的加密系统中， 我们可以根据明文的差异来跟踪其引起的密文的变化，这样可以分析加密系统中 存在的安全隐患，能够改进并控制结果。 1．3研究难点 目前研究基于形式语言的加密体制的人员比较少。主要是因为它的实现比较 复杂，并且与目前主流加密体制的实现机制大相径庭。而且形式语言的系统介绍 起来比较复杂，不似一些数学问题那么通俗易懂，这也给它的应用带来了一定的 阻碍。 而且，ArtoSalomaa提出此加密方法时，只是为了说明公钥密码系统的多样 性，而且只做了理论上的介绍和分析，并没有给出实际的实现方法。到目前为此， 也没有人用高级语言实现了这种公钥密码体制。用高级语言来实现基于形式语言 的密码体制或自动生产和管理一个密码本是具有挑战性的难题。这主要是由于基 于形式语言的加密系统的密钥结构复杂，难于存储与管理。在管理上存在三个待 2 第1章引言 解决的问题：占用空间应尽量小，存储结构应尽量简单，并且最好本身具有一定 的隐蔽性。 1．4论文内容 本论文的目的在于实现形式语言在非对称加密体制中的应用，以此扩展公钥 加密体制的多样性．使得其他形式的加密方法的特殊属性能够得以发现，并起到 扩大公钥加密体制应用范围的作用。 1．4．1研究的内容 本论文首先分析Arto Salomaa提出的基于L系统的同态迭代加密系统【6】， 分析其实现的难点．在后面的分析会看到，基于L系统的加密系统与其它基于形 式语言的加密系统一样，实现的关键在于密钥的管理上．所以在分析的过程中， 我们会着重对此加密系统的密钥进行研究，分析它的特征、结构。 接着，我们将介绍一种实现此系统的方案，此方案在川中被简要提出。我 们将会对此实现方法做出分析，它在计算量与灵活性上都有所欠缺。本论文会总 结此实现方法的优点与缺点，提出进一步改进的思想。 1．4．2主要工作 在进行了上述分析工作后，本论文首先将针对加密系统的密钥特性，提出一 个独立存储码字表的方案。其主要思想是利用算术编码的思想【9】和中国剩余定 理【10】的计算方法，将码字表映射到整数空间上，那么根据此映射函数，我们就 可以根据表示码字表的整数计算出它相应的码字表。由此，复杂结构的码字表管 理转换成为整数的管理，大大简化了管理的方案。我们将会在介绍的末尾，证明 此映射为双射，保证码字表与整数的唯一对应关系。 此方案设计的目标是在存储空问、管理简易性和自身的安全性三个方面提高 第1章引言 密钥应用的性能。所以我们会将从它设计的三个目标的实现程度上分别对此方案 做数据分析．并将此方案与传统码字表存储方案做比较，分析此方案的利弊。 然后，我们将此码字表的结构设计方案移植到基于L系统加密系统的密钥存 储上。最终用高级语言实现此方案，并将此模块应用到基于L系统的加密体制的 实现中． 1．5论文的组织结构 本论文的组织结构如下； 第2章介绍与本论文相关的背景知识． 第3章简要介绍ArtoSalomaa提出的基于形式语言的加密系统的设计方 法，并对其密钥的特性做一些类比分析．其后，介绍基于URM自动机理论[11】 的实现方案，分析其优劣。 第4章介绍本论文中设计的码字表独立存储的结构，证明正向和逆向转换 的唯一性，进而对此方法的结果进行分析． 第5章将第4章介绍的方案移植到密钥上，设计此方案的程序实现模块， 并将此模块最终应用到加密系统的实