[發(fā)明專利]一種抗統(tǒng)計(jì)分析的文本信息隱藏方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310206648.X
• 申請(qǐng)日: 2013-05-29
• 公開（公告）號(hào): CN103294959A
• 公開（公告）日: 2013-09-11
• 發(fā)明（設(shè)計(jì)）人: 付章杰;孫星明
• 申請(qǐng)（專利權(quán)）人: 南京信息工程大學(xué)
• 主分類號(hào): G06F21/60
• 分類號(hào): G06F21/60
• 代理公司: 南京經(jīng)緯專利商標(biāo)代理有限公司 32200
• 代理人: 朱小兵

1.一種抗統(tǒng)計(jì)分析的文本信息隱藏方法，其特征在于，包括秘密信息嵌入過程和隱藏的秘密信息提取過程；具體描述如下：

A，秘密信息嵌入過程，其步驟如下：

步驟A1，對(duì)選擇題選項(xiàng)內(nèi)容長(zhǎng)度進(jìn)行編碼，

選取選項(xiàng)內(nèi)容相互獨(dú)立的選擇題構(gòu)建題庫；將題庫中多項(xiàng)選擇題按選項(xiàng)個(gè)數(shù)分組，并記錄每個(gè)組中選項(xiàng)個(gè)數(shù)；對(duì)于每個(gè)選擇題，讀取其選項(xiàng)內(nèi)容，并按照基于選項(xiàng)內(nèi)容長(zhǎng)度的編碼規(guī)則進(jìn)行編碼；

步驟A2，加密明文，獲得的密文作為秘密信息，并被轉(zhuǎn)換成一個(gè)大整數(shù)M；

步驟A3，設(shè)當(dāng)前將要選擇的選擇題序號(hào)為i，其選項(xiàng)數(shù)目為n，初始化i=1,計(jì)算M’=M/2ⁿ，q_i=Mmod2ⁿ，其中M’、q_i均為整數(shù)，然后從題庫中選擇一個(gè)基于選項(xiàng)內(nèi)容長(zhǎng)度的編碼值等于q_i的選擇題t，并寫入隱寫文本中；其中，i=1,…,N,N為文本中選擇題的總個(gè)數(shù)；

步驟A4，計(jì)算M=M’，即將M’的值重新賦給M；然后計(jì)算M’=M/n!，即重新給M’賦值；接著計(jì)算p_i=Mmodn!，即重新給p_i賦值；最后再用M’的值來更新M的值，即M=M’；得到密文的下一個(gè)待嵌入秘密信息p_i,然后對(duì)步驟A3中所述選擇題t中選項(xiàng)進(jìn)行重排列，使該排列對(duì)應(yīng)的編碼值等于p_i；

步驟A5，若M=0，則嵌入完成，輸出含選定選擇題的隱寫文本，否則令i加1，并返回步驟A3；

B，隱藏的秘密信息提取過程，其步驟如下：

步驟B1，讀取文本中包含的每個(gè)選擇題的選項(xiàng)內(nèi)容，根據(jù)約定的編碼規(guī)則，依次計(jì)算選擇題t_i中基于選項(xiàng)內(nèi)容長(zhǎng)度和選項(xiàng)排列對(duì)應(yīng)的編碼值q_i和p_i，并記錄選擇題t_i中選項(xiàng)個(gè)數(shù)n_i，其中，i=1,…,N,N為文本中選擇題的總個(gè)數(shù)；

步驟B2，設(shè)M_N+1=0，迭代計(jì)算，直至計(jì)算出M₁的值；

步驟B3，將整數(shù)M₁轉(zhuǎn)換成字符并解密得到隱藏的秘密信息。

2.根據(jù)權(quán)利要求1所述的一種抗統(tǒng)計(jì)分析的文本信息隱藏方法，其特征在于，步驟A1中，所述基于選項(xiàng)內(nèi)容長(zhǎng)度的編碼規(guī)則是指：根據(jù)選擇題的選項(xiàng)在固定排序狀態(tài)下選項(xiàng)內(nèi)容長(zhǎng)度的奇偶性，將具有n個(gè)選項(xiàng)的選擇題編碼成一個(gè)n比特的整數(shù)值，每個(gè)選項(xiàng)順序?qū)?yīng)一個(gè)編碼比特位；如果一個(gè)選項(xiàng)的字符長(zhǎng)度為奇數(shù)，則對(duì)應(yīng)編碼的比特位值為0；如果一個(gè)選項(xiàng)得字符長(zhǎng)度為偶數(shù)，則對(duì)應(yīng)編碼的比特位值為1。