在信息时代的今天,随着通信技术和网络技术的高速发展和广泛应用,越来越多的信息在网络上传输,信息的安全与保护问题显得愈发重要,使得密码学理论与技术成为信息科学与技术中的一个重要研究领域。流密码是现代密码学中的一个重要的研究分支,其诞生和发展有着广泛的实用背景和重要的理论价值。由于流密码实现简单,加密速度快,密文传输中的错误不会在明文中产生扩散,使得流密码在实际应用中,特别是在专用和机密机构中仍保持着优势。近年来随着移位寄存器理论的迅速发展,加上有效的数学工具,使得流密码理论得到长足的发展。目前流密码中密钥流序列的生成主要是利用线性反馈移位寄存器产生伪随机序列。近年来也产生了一些新的流密码体制,如用混沌理论产生伪随机序列方法。吴哲辉教授的基于Petri网的分组密码是一种分组长度k可变的加密方法,通过Petri网的运行得到2~k元置换来确定长度为k的分组密码。吴振寰在此基础上通过用唯一可达向量无界Petri网的运行产生密钥序列,提出了一种基于perri网的流密码加密方案。本文对基于Petri网的流密码方案进行了研究,文章结构安排如下:1、介绍了密码学的基础知识以及流密码的研究现状;2、重点介绍了移位寄存器序列以及基于移位寄存器的密钥流生成器的几种常用结构,对流密码进行了分析研究;3、介绍了基于Petri网的分组密码体制,并对其进行分析;4、结合非线性组合序列的特点在基于Petri网的流密码的加密体制基础上加以改进,提出了基于Petri网的非线性组合生成器,并进行了初步研究。