隐写术CPT的等价密钥分析  

Analysis for the Equivalent Keys of Steganogaphic Scheme CPT

作　　者：张卫明[1] 李世取[1] 刘九芬[1] 

机构地区：[1]解放军信息工程学院信息研究系

出　　处：《电子学报》2007年第12期2258-2261,共4页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60473022)

摘　　要：证明了二值图像隐写算法CPT的等价密钥量为2mn-r.把CPT算法看成一个特殊的分组密码,利用差分分析给出了一个求等价密钥的快速算法,该算法需要mn对明密文,时间复杂度为O(2r).CPT is a data hiding scheme for binary images. In this paper, we prove that there are 2^mn-r equivalent keys for CPT.Moreover,by viewing the CPT as a block cipher, we propose a fast key searching algorithm with difference analysis, which can succeed in output a equivalent key given mn pairs of plain and cipher data with negligible time complexity O（2^r）.

关 键 词：密码分析 隐写分析 CPT算法 差分分析 

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