论文部分内容阅读
L系统是由瑞典理论生物学家、植物学家Aristid Lindenmayer提出的一种形式语言文法,具有并行重写的特点。1986年,Salomaa等人通过对L系统的研究,提出了基于L系统的公钥密码体制。基于L系统的公钥密码体制建立在同态的迭代上,其陷门函数的设计突破了主流公钥密码体制中基于数论难解问题的理论框架,把陷门建立在形式语言理论的词析问题上。
论文首先系统地介绍了同态的迭代以及L系统正规语言文法的基本概念,在此基础上阐述了基于L系统的公钥密码体制的基本原理,然后重点讨论了该公钥密码体制在实现上的两个难题——密钥的生成和密钥的存储。在密钥生成方面,文章提出了一种基于前缀码的生成算法,该算法能高效地构造出具有强向后确定性的DTOL系统,在此 DTOL系统的基础上设计翻译同态,从而完成私钥的生成,最后根据所生成的私钥进一步生成公钥;在密钥存储方面,文章总结了前人的研究成果,借鉴前人所采用的思路,提出一种基于k-adic表示法和配对函数的转换方案,把密钥中的码字表转换成大整数来存储。
最后,文章总结了基于L系统的公钥密码体制进一步研究工作的方向。