一種基于拓撲不變性和圖像變形的打印文檔信息追溯方法
【技術領域】
[0001] 本發(fā)明涉及一種打印文檔信息追溯方法，具體涉及一種基于拓撲不變性和圖像變 形的打印文檔信息追溯方法。
【背景技術】
[0002] 目前，存放在信息系統上的重要信息被竊取和盜用，已經成為信息系統使用的頭 等威脅。打印設備作為政府部門、軍隊、軍工、企業(yè)等組織的標準配置，已經成為信息泄漏的 重要途徑，給組織帶來巨大的風險，甚至危害國家安全。為此，許多組織研發(fā)或部署了打印 審計系統，試圖彌補這個漏洞。但由于打印審計系統只是管控和審計打印的行為，存在自身 的缺陷：（1)打印追溯的缺陷，當一個組織發(fā)現本組織打印的文件流出后，通過打印審計系 統一般只能發(fā)現是哪些人打印過這份文件，而不能確定流出的這份文件到底是誰打印流出 的，特別是當打印出的文件被別人復印或拍照再流出后。（2)顯式水印的缺陷，傳統打印審 計輸出的文檔通常顯式的嵌入水印信息，一般包括標示密級的標志、誰打印或何時打印，打 印者可以在打印件上看到嵌入的水印信息，因此也容易被泄漏者有意的隱藏或掩蓋，使流 出的文件無法被追溯。總之，現有的打印審計系統無法追溯是誰打印的文件發(fā)生泄漏，無法 追溯到源頭，也就無法消除信息泄漏的通道。

【發(fā)明內容】

[0003] 發(fā)明目的：本發(fā)明目的在于針對現有技術的不足，提供一種基于拓撲不變性和圖 像變形的打印文檔信息追溯方法，可以有效的追溯泄漏文件的打印源頭，有效的定位或者 消除信息泄漏的通道。
[0004] 技術方案：本發(fā)明所述一種基于拓撲不變性和圖像變形的打印文檔信息追溯方 法，在文檔的打印輸出件中隱性嵌入打印信息，并預先提取所述打印信息的特征進行存儲， 通過嵌入的打印信息和存儲的打印信息的特征追溯打印件的來源；
[0005] 所述在文檔的打印輸出件中隱性嵌入打印信息步驟通過如下兩種方法實現：
[0006] (1)將原始文件中字間/行間/頁白距離進行編碼并做微小調整，隱性嵌入打印信 息；
[0007] (2)將原始文件中的特定字進行字體的改變使每個人有屬于自己的字體，隱性嵌 入打印信息。
[0008] 本發(fā)明技術方案的進一步限定為，所述將原始文件中字間/行間/頁白距離進行 編碼并做微小調整，隱性嵌入打印信息的具體方法為：
[0009] S1、定義原始文件中字間距離為D = {a，b} (a〈b)，每行文字距離D為常值，即對每 行文字R所有字間距離D只能同時取值為a或b ;
[0010] S2、對每行文字R做如下編碼映射：
【主權項】
1. 一種基于拓撲不變性和圖像變形的打印文檔信息追溯方法，其特征在于，在文檔的 打印輸出件中隱性嵌入打印信息，并預先提取所述打印信息的特征進行存儲，通過嵌入的 打印信息和存儲的打印信息的特征追溯打印件的來源； 所述在文檔的打印輸出件中隱性嵌入打印信息步驟通過如下兩種方法實現： (1) 將原始文件中字間/行間/頁白距離進行編碼并做微小調整，隱性嵌入打印信息； (2) 將原始文件中的特定字進行字體的改變使每個人有屬于自己的字體，隱性嵌入打 印信息。
2. 根據權利要求1所述的一種基于拓撲不變性和圖像變形的打印文檔信息追溯方法， 其特征在于，所述將原始文件中字間/行間/頁白距離進行編碼并做微小調整，隱性嵌入打 印信息的具體方法為： 51、 定義原始文件中字間距離為D = {a，b} (a〈b)，每行文字距離D為常值，即對每行文 字R所有字間距離D只能同時取值為a或b ; 52、 對每行文字R做如下編碼映射：
53、 對一頁文檔，取該頁文檔中特定的N行，對每一行文字按式（I. 1)進行編碼，并按下 式（1. 2)構成表示ID :
其中Ri (i = 1，2···，N)表示所取N行文字中第i行文字； 54、 對于一個需要N_ID個ID號的系統，由（1. 2)式可計算出能編碼N_ID個ID號所需 的最少的行數N_R為： N_R = Iog2 (N_ID) (I. 3) 即： 2°= N_ID (1.4)； 對每行文字R做如下編碼映射：
則對一頁文檔，取特定的N'行文字，對每一行文字按式（1.5)進行編碼，并按下式 (I. 6)構成 ID :
對于一個需要N_ID個ID號的系統，由（I. 6)式可計算出能編碼N_ID個ID號所需的 最少的行數N_R'為： N_R，= log4(N_ID) (1. 7) 即： 4n-e，= N_ID (I. 8) 〇
3. 根據權利要求2所述的一種基于拓撲不變性和圖像變形的打印文檔信息追溯方法， 其特征在于，步驟S4中，若對于N_ID較大而N_R較小不能滿足式（1. 3)，（1. 4)時，可將每 行文字R分為兩部分：前半行R1和后半行R 2，并規(guī)定& (j = 1，2)中字間距離D為常值，即 所有字間距離D只可能同時取值a或b。
4. 根據權利要求2所述的一種基于拓撲不變性和圖像變形的打印文檔信息追溯方法， 其特征在于，步驟S3中，采用式（1. 2)進行編碼的，編碼加入校驗位，方法為：將生成的二進 制ID碼中N位二進制數字進行二進制相加，其和記為C，校驗位計算如下： c = Cmod(Ol) = {0, 1} (1. 10) 在原來的用來編碼ID號的N_R行文字的基礎上再取一行，使得新加的這行文字Rn-k+1 的字間距離滿足下式： D(W1) = Ifl，C = 0 P，C = 1 (Ul)。
5. 根據權利要求2所述的一種基于拓撲不變性和圖像變形的打印文檔信息追溯方法， 其特征在于，步驟S4中，采用式（1. 5)進行編碼的，編碼加入校驗位，方法為：將生成的ID 碼中奇數為二進制數字取出并相加，其和記為C1，再將偶數位二進制數字取出并相加，其和 記為C2，并按下式計算： C1=C^od(IO) = {0,1} (1. 12) C2= C 2mod(01) = {1，0} (1. 13) 按下式構成校驗位： c' =C1C2= {00,01,10,11} (I. 14) 在原來的用來編碼ID號的N_R'行文字的基礎上再取一行，使得新加的這行文字Rn-k^ 1的字間距離滿足下式：
6.根據權利要求1所述的一種基于拓撲不變性和圖像變形的打印文檔信息追溯方法， 其特征在于，所述將原始文件中的特定字進行字體的改變使每個人有屬于自己的字體，隱 性嵌入打印信息的具體方法為： L1、取漢字中出現頻率最高的前N個漢字，記為S，并將該N個漢字分為2組： S1= {ff|W e S且W在文檔中必定出現} S2={W\WeSKW^S} = S-Sl (2. 1) S1I = N1, Is2I = N21N^N2= N 其中IsiI表示SiQ = 1，2)中所含文字的個數；對于&中的文字，我們可以認為至少 有一個會出現在文檔中； L2、對于S1中的每個文字，設計該文字的字體，使其有NljG = 1，2,…，N1)種寫法； 對于S2中的所有文字規(guī)定都只有Na= C(k = 1，2,…，N2)種寫法，C為常量； 1^3、對S1中的第j個字，對構成該字的筆畫進行分析，使得每個可改變寫法的筆畫有兩 種寫法，并假設有Iilj (j = 1，2,…，N1)個可以改變寫法的筆畫，則有： 2~=?，其中（j = 1，2,…，N1) (2. 2)； 對于S2中的第k個字，可改變寫法的筆畫個數為n 2k= c個，其中c為常量，則有： =2' =C:,其中（k = 1，2，...，N2) (2. 3)； L4、編碼時對同一個筆畫用"0"表示兩種寫法中的一種寫法，用"1"表示另一種寫法， 則對S1中的第j個文字W n，可采用長度為1^_的二進制數的不同值來表示該文字的不同寫 法，即將該文字每一種寫法映射為一個二進制數：
對S2中所有的文字，都采用長度為c的二進制數表示文字的不同寫法，這不同于S 的每個文字用長度不同的二進制數進行表示，對&中的任何一個字W2k，映射如下： 、 I-
L5、對文檔編碼時采用分層編碼：對S1*的所有字編碼，從S2中選擇一個在文檔中出現 的文字用來編碼，把這兩個編碼結合起來形成最終的編碼ID :
L6、對于給定的文檔，打印時按不同的ID號將SjP S2中文字按對應的寫法打印，完成 打印信息的隱性嵌入。
【專利摘要】本發(fā)明公開一種基于拓撲不變性和圖像變形的打印文檔信息追溯方法，在文檔的打印輸出件中隱性嵌入打印信息，并預先提取所述打印信息的特征進行存儲，通過嵌入的打印信息和存儲的打印信息的特征追溯打印件的來源；所述在文檔的打印輸出件中隱性嵌入打印信息步驟通過如下兩種方法實現：（1）將原始文件中字間/行間/頁白距離進行編碼并做微小調整，隱性嵌入打印信息；（2）將原始文件中的特定字進行字體的改變使每個人有屬于自己的字體，隱性嵌入打印信息。本發(fā)明作為常規(guī)打印審計系統的補充和擴展，能在重要文檔的打印輸出件中嵌入隱藏信息，實現對打印的文檔進行追溯，解決公司重要信息保護的安全挑戰(zhàn)。
【IPC分類】G06F21-60
【公開號】CN104834864
【申請?zhí)枴緾N201510167454
【發(fā)明人】郭英凱
【申請人】南京安斯克信息科技有限公司
【公開日】2015年8月12日
【申請日】2015年4月9日