新雪崩流加密方案.docVIP

新雪崩流加密方案 闵乐泉1，陈关荣2 1 北京科技大学数理学院，北京　100083 2 香港城市大学电子工程学系，香港 摘要：严格的密钥雪崩性能要求1比特的密钥改变将使概率为1/2的密文比特发生改变。本文提 出了一个新的雪崩流加密方案(SESAE)。提出了d-位串理想伪随机数发生器(PRNG）概念.证 明了一个相应的定理：用理想PRNG和SESAE对明文进行加密，用理想PRNG的不同种子产生 的密钥流对密文进行解密，解密出的文本将产生(2d ? 1)/2d% 个１。基于离散Chua电路和离 散Chen方程设计了两个混沌PRNGs。用FIPS 140-2对这两个混沌PRNGs进行了检测。结果显 示它们产生的密钥流具有良好的伪随机性能。分别用这两个混沌PRNGs，RC4 PRNG和Matlab PRNG与SESAE 对两幅彩色图像进行了加解密试验。结果显示除Matlab PRNG外均可产生类似于d-位串理想PRNG的雪崩效应。 关键词：信息论；流加密；雪崩效应；伪随机数发生器；混沌系统 中图分类号： O236.2 A Novel Stream Encryption Scheme with Avalanche E?ect MIN Le-Quan1, CHEN Guan-Rong2 1 School of Mathematics and Physics, University of Science and Technology Beijing Beijing 100083 2 Department of Electronic Engineering, City University of Hong Kong Abstract: The strict key avalanche e?ect requires that whenever any bit of the key is changed , the ciphertext should have a change with the probability of one-half. This paper proposes a novel stream encryption scheme with avalanche e?ect. Using this scheme and an ideal pseudorandom number generator (PRNG) to generate d-bit segment binary key streams, one can encrypt a plaintext such that by using any key stream generated from a di?erent seed to decrypt the ciphertext, the decrypted plaintext will become an avalanche-like text which has 2d ? 1 consecutive one’s with a high probability. A corresponding avalanche-type encryption theorem is established. As an application, two chaotic PRNGs are designed based on a discrete Chua circuit and a discrete Chen equation. FIPS 140-2 tests on the two PRNGs show that the generated key streams have sound randomness. SESAE is then used with key 基金项目： National Natural Science Foundation of China (Grant Nos., and the Hong Kong Research Grants Council under GRF Grant CityU 1109/12E. 作者简介： Chen Guan-Rong（1947），male，professor，major research direction：complex networks, chaos sy- chronization. Correspondence author：Min Le-Quan（1951-），male，professor，major research direction：chaos sychronization. -1- streams