[發明專利]一種用于信息隱藏技術中的大數據的進制轉換方法

有效

• 申請號: 201810532098.3
• 申請日: 2018-05-25
• 公開（公告）號: CN108804933B
• 公開（公告）日: 2020-06-05
• 發明（設計）人: 張華;王蕊
• 申請（專利權）人: 東北大學
• 主分類號: G06F21/60
• 分類號: G06F21/60;G06F7/58
• 代理公司: 大連理工大學專利中心 21200
• 代理人: 陳玲玉;梅洪玉

1.一種用于信息隱藏技術中的大數據的進制轉換方法，應用于基于菱形編碼的隱寫算法將秘密信息嵌入到像素對中，其特征在于，包括如下步驟：

(1)初始數據預處理

利用隨機序列產生函數生成均勻分布的偽隨機整數序列X，定義新進制值y，并基于原始進制序列長度采用自適應向量字符位分段的方法生成相應的特征段序列集，其中每段序列位數K固定，最末尾段的數據長度t滿足t≤K；

(2)通過模擬除法獲得循環迭代數據；

將步驟(1)得到原始數據序列按段滾動截取得到相應的段特征序列，應用分段按位除法算法計算出每段的商序列S_j及相應位權上的余數，其中j＝1,…,J，此時記錄每段最后位權對應的余數R_i,j-1；將R_i,j-1傳到下一段數據，利用位權及新進制值y銜接段與段，保證在進行下一段數據運算時的完整性及正確性，通過公式R_i,j-1·x^K+X_i,j·x⁰-S_j·y＝R_i,j獲得商序列S_j和第i次迭代、第j段最后的位權對應的余數R_i,j；

(3)動態存儲迭代運算結果

在迭代運算的同時通過動態向量連接方式將每段的商序列存儲到每次迭代的商序列Q_i＝[S_i,1,…,S_i,J](J表示當次迭代的總段數)中，構造新的完整的商序列集作為下一次迭代的被除數，并對被除數做與原始數據相同的步驟(2)處理，得到每次迭代的商及余數；

(4)輸出進制轉換結果

將每次迭代的最后一段的最后一位余數R_i,J動態存儲到Y序列中，直到Q_i＝[S_i,1,…,S_i,J]為0表示轉換結束，保存結果，逆序輸出Y序列中的余數，即為所求；否則繼續用商除以進制值y，重復步驟(2)-(4)操作。