arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1206.0848cs.CR
收藏

基于FSM的安全算术码

Secure FSM- based arithmetic codes

Hashem Moradmand Ziyabar, Mahnaz Sinaie, Ali Payandeh, Vahid Tabataba Vakili

摘要:

近年来,算术编码因其高压缩性能而引起了众多学者的关注。因此,在本文中,提出了一种方法,它增加了这个众所周知的源代码的保密性。有限状态算术码(FSAC)被用作源代码以增加安全性。利用其有限状态机(FSM)特性,在信源编码过程中插入随机跳变。此外,为每个状态设计了霍夫曼码,即使在跳跃中也可以解码。霍夫曼码是一种无前缀码,当授权用户使用正确的对称伪随机密钥进行解码时,霍夫曼码可以帮助用户跟踪正确的状态。我们提出的方案的鲁棒性进一步加强了通过交换在每个状态下的霍夫曼码的输出增加另一个额外的不确定性。几个测试图像用于检查建议的霍夫曼有限状态算术编码(HFSAC)的有效性。实验结果、密钥空间分析、统计分析、密钥敏感性和明文敏感性测试表明,HFSAC算法对图像加密系统的压缩效率影响很小,为实时图像加密和传输提供了一种高效、安全的方法。

英文摘要:

Recently, arithmetic coding has attracted the attention of many scholars because of its high compression capability. Accordingly, in this paper a method which adds secrecy to this well-known source code is proposed. Finite state arithmetic code (FSAC) is used as source code to add security. Its finite state machine (FSM) characteristic is exploited to insert some random jumps during source coding process. In addition, a Huffman code is designed for each state to make decoding possible even in jumps. Being Prefix free, Huffman codes are useful in tracking correct states for an authorized user when s/he decodes with correct symmetric pseudo random key. The robustness of our proposed scheme is further reinforced by adding another extra uncertainty by swapping outputs of Huffman codes in each state. Several test images are used for inspecting the validity of the proposed Huffman Finite State Arithmetic Coding (HFSAC). The results of several experimental, key space analyses, statistical analysis, key sensitivity and plaintext sensitivity tests show that HFSAC with a little effect on compression efficiency for image cryptosystem provides an efficient and secure way for real-time image encryption and transmission.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑