滑动窗口协议思想在流密码文件加密中的应用.docVIP

滑动窗口协议思想在流密码文件加密中的应用 　　摘要:针对流密码在文件加密时存在的一些实际问题,例如占用过多内存、加密文件大小受到内存大小限制等,提出将滑动窗口协议中的一些思想应用到流密码文件加密中来,将流密码加密中文件加密和文件写入两个模块拆分开来,分别视为“发送方”和“接收方”,利用该协议思想使两模块协同工作,在一个称为“窗口”的缓存区中分别对数据进行读取加密和写入保存的操作,以提高加密程序的性能。 　　关键词:滑动窗口协议;流密码;多线程;窗口;文件加密 　　中图分类号:TP309文献标识码:A文章编号:1009-3044(2009)35-9887-02 　　Application of Sliding Window Protocols Thinking in Files Encryption with Stream Cipher 　　CHEN Xi, YANG Ji-long, ZHANG Qiong-wen, YANG Wei-kang 　　(College of Computer Science and Engineering University of Electronic Science and Technology of China, Chengdu 611731,China) 　　Abstract: In connection with some problems in the fields of files encryption with stream cipher, for example, taking too much memory and, limiting encrypted files size, explains the application of sliding window protocols to encrypting files. In order to improve the performance of encryption, the files encryption should be divided into two parts, the file encryption part and file writing part, regarded them as a sender and a receiver. With the thinking of the protocols, the two parts work together in a cache called window, and data is read and encrypted, then written and stored separately. The capability of encryption program is improved. 　　Key words: sliding window protocols; stream cipher; multi-threading; window; file encryption 　　滑动窗口协议是在计算机网络应用领域中的一个用于计算机之间通过网络传输文件的协议。该协议的主要思想是收发双发都维持一个指定大小N的窗口,要发送的数据分为若干有序块。开始发送文件后,发送方首先发送前N块文件块,然后等待接收方的回复。当接收方依次对接收到的文件块进行接收确认后,发送方的窗口根据接收到的有序回复依次向后滑动,从而进行后续文件块的发送。如果发送方暂时没有接收到有序回复,则发送方的窗口停留在当前状态进行等待,一直到窗口滑动到下一个块。 　　流密码也称序列密码。序列密码一直是军队和政府使用的主要密码技术之一。其主要原理是通过伪随机序列发生器产生性能优良的伪随机序列,使用该序列与明文信息流逐比特异或得到密文序列[1]。伪随机序列发生器是指输入真随机的较短的密钥(种子)通过某种复杂的运算产生大量的伪随机位流[2]。由于流密码长度可灵活变化,且具有运算速度快、密文传输中没有差错或只有有限的错误传播等优点,目前仍是国际密码应用的主流,而基于伪随机序列的流密码是当今最通用的密码系统[3]。流密码加密流程如图1所示。 　　从理论上说,数据流的潜在大小是无界的,系统存储的数据相对数据流大小则是非常有限的[4]。在处理明文信息流的过程中,通常并不是对所有已经到达的数据都感兴趣,而是只对最近到达的部分数据感兴趣,这样就需要引入滑动窗口模型[5]。 　　1 加密程序设计及实现 　　加密程序应用模块设计思想,在VS2008开发平台上,对程序“窗口”模块、程序的两个线程模块即“接收方”线程和“发送方”线程采用MFC框架下的C++语言进行设计开发。 　　1.1 “窗口”