序贯LSB隐写术的提取攻击  

Extracting Attack to Sequential LSB Steganography

作　　者：陈嘉勇[1] 刘九芬[1] 周涵[1] 张卫明[1] 

机构地区：[1]解放军信息工程大学信息工程学院,郑州450002

出　　处：《计算机工程》2008年第24期146-148,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60473022);河南省自然科学基金资助项目(0511011300)

摘　　要：序贯LSB隐写术在载体中通过连续LSB替换嵌入消息,其提取攻击问题本质上是消息嵌入起止点的估计问题。该文建立针对序贯LSB隐写术的提取攻击模型,将提取攻击问题转化为一类排序问题。对嵌入率未知情形,提出计算复杂度为O(n)的提取攻击算法。对嵌入率已知情形,给出计算复杂度为O(2logn)的快速提取攻击算法。实现了对序贯JSteg算法的提取攻击。Sequential LSB steganography embeds message into cover image by sequential LSB substitution. The problem of extracting attack to sequential LSB steganography is essentially equivalent to the problem of estimating the beginning and the end of the secret message. This paper constructs an extract attack model for sequential LSB steganography, by translating the problem of extracting attack into a sort-problem. It proposes an algorithm whose complexity is O（n） when the embedding rate p is unknown and a fast algorithm whose complexity is O（21ogn） when p is known. The extracting attack to sequential JSteg is successfully made.

关 键 词：隐写分析 LSB嵌入 提取攻击 序贯JSteg 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]