对空域图像LSB隐写术的提取攻击.pdfVIP

维普资讯 第 3O卷 第 9期 计 算 机 学 报 Vo1．3O NO．9 2007年 9月 CHINESEJOURNALOF COMPUTERS Sept．2007 对空域图像 LSB隐写术的提取攻击 张卫明” 李世取。 刘九芬” ”(信息工程大学信 息研究系 郑州 450002) 0(上海大学通信与信息工程学院 上海 200072) 摘 要 隐写分析的研究一直集 中于检测隐藏信息的存在性 ，而关于如何提取隐藏信息 (即对隐写术的提取攻击) 的研究还非常少．对于使用密钥的隐写术 ，提取攻击等价于恢复隐写密钥．文中结合隐写分析中的检测技术和密码 分析中的相关攻击技术，对空域图像 LSB隐写术提出了一种隐写密钥恢复方法．理论分析说明：此攻击方法的计算 复杂度主要 由所需的样本量决定，并且当嵌入率r接近 0或 1时攻击将失败．作者通过混合高斯模型给出了一个估 计最小样本量的方法．针对隐写软件 “HideandSeek4．1”的实验表明：此攻击方法可以成功恢复隐写密钥，从而提 取隐藏的消息．如果消息长度 L未知 ，当嵌入率 5．3 r94．7 时攻击可以成功；如果 L已知，当 1．1 r 98．4 时攻击可以成功，并且当 1l r50 时，使用估计的最小样本量可以将攻击速度提高 1O ～45 ． 关键词 隐写术 ；隐写分析 ；提取攻击 ；相关攻击 ；混合分布 中图法分类号 TP309 ExtractingAttacktoLSB Stegan0graphyinSpatialDomain ZHANGW ei—Ming ， LIShi—Qu¨ LIU Jiu—Fen (DepartmentofInformationResearch，InformationEngineeringInstitute，Zhengzhou 450002) (SchoolofCommunicationandInformationEngineering，ShanghaiUniversity，Shanghai 200072) Abstract Manysteganalysistechniqueshavebeendevelopedtodetecttheexistenceofhiddenin— formation． However，thereare few approachesabouthow to extractthehidden information， i．e．，extractingattack tosteganography．Forkey—dependentsteganography，extractingattackis equivalenttorecoveringthestegokey．Bycombiningdetectingtechniquesinsteganalysisandcor— relationattackin cryptanalysis，theauthorsproposeanew method torecoverthe stegokeyof LSB steganography in spatialdomain ofimages．Theoreticanalysisismade forthismethod， which establishesthatitscomplexityismainlydeterminedbythenumberofsamplesandtheat— tackwillfailwhentheembeddingratertendsto0or1．Theauthorsintroducean