專利名稱：原本性保證系統(tǒng)、信息嵌入和篡改檢測(cè)裝置和方法及記錄介質(zhì)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于主要針對(duì)數(shù)據(jù)結(jié)構(gòu)的描述方法利用存在的冗余性來嵌入信息并對(duì)數(shù)據(jù)的篡改或正當(dāng)性進(jìn)行檢測(cè)的信息嵌入和篡改檢測(cè)裝置及信息嵌入和篡改檢測(cè)方法以及存儲(chǔ)有信息嵌入和篡改檢測(cè)程序的計(jì)算機(jī)可讀取的記錄介質(zhì)。本發(fā)明具體涉及用于檢測(cè)把信息嵌入到由三維圖形或CAD等生成的三維設(shè)計(jì)數(shù)據(jù)等描述三維形狀的數(shù)據(jù)內(nèi)的三維形狀數(shù)據(jù)的篡改或正當(dāng)性進(jìn)行檢測(cè)的技術(shù)，該三維形狀數(shù)據(jù)是作為數(shù)據(jù)隱藏技術(shù)、多面體或旋轉(zhuǎn)體等基元幾何學(xué)形狀的組合而構(gòu)成的。
背景技術(shù)：
迄今，作為電子水印技術(shù)和數(shù)據(jù)隱藏技術(shù)，以下技術(shù)是公知的。
例如，在專利文獻(xiàn)1內(nèi)記載了通過變更三維形狀模型的幾何參數(shù)來嵌入信息的技術(shù)。
具體地說，在該常規(guī)技術(shù)中，采用以下方法，即通過變更三維形狀模型的幾何參數(shù)、即用于定義幾何形狀的描述，在可見或不可見的狀態(tài)下把各種信息嵌入到上述三維形狀模型內(nèi)。
作為嵌入對(duì)象的三維形狀模型通常由作為其基元(構(gòu)成要素)的多面體、直線、點(diǎn)的集合或者曲面構(gòu)成。并且，各基元由幾何參數(shù)來定義。因此，三維形狀模型通過許多幾何參數(shù)的集合來定義其整體的幾何形狀。
因此，在該常規(guī)技術(shù)中記載有通過變更構(gòu)成三維形狀模型的多個(gè)基元的幾何參數(shù)來嵌入信息。
并且，在該常規(guī)技術(shù)中記載有通過把幾何參數(shù)分成數(shù)值參數(shù)和相位，并將其各自變更來嵌入信息，反過來，抽出是指通過對(duì)上述變更的幾何參數(shù)進(jìn)行檢測(cè)來取出所嵌入的信息。
并且，在專利文獻(xiàn)2內(nèi)記載了通過對(duì)三維形狀模型的數(shù)據(jù)進(jìn)行小波變換，并把信息嵌入到該結(jié)果內(nèi)的技術(shù)。
具體地說，根據(jù)該常規(guī)例，三維形狀變換單元對(duì)原始模型V0的數(shù)據(jù)進(jìn)行小波變換處理，電子水印嵌入單元把透明數(shù)據(jù)嵌入到由小波變換處理生成的WT系數(shù)矢量?jī)?nèi)，根據(jù)該WT系數(shù)矢量，三維形狀逆變換單元生成嵌入有透明數(shù)據(jù)的三維形狀模型(流通模型V’0)的數(shù)據(jù)。
因此，根據(jù)該常規(guī)技術(shù)，記載了以下方法，即當(dāng)把包含著作權(quán)信息等的電子信息數(shù)據(jù)嵌入到三維形狀數(shù)據(jù)內(nèi)時(shí)，考慮到所嵌入的三維形狀模型的視覺變化，可進(jìn)行誤差控制，并且，即使在接受形狀模型的刪除或變形的情況下，也能進(jìn)行頑強(qiáng)的電子信息數(shù)據(jù)嵌入。
特開平10-334272號(hào)公報(bào)[專利文獻(xiàn)2]特開2000-82156號(hào)公報(bào)另一方面，作為有關(guān)電子水印技術(shù)和數(shù)據(jù)隱藏技術(shù)的設(shè)計(jì)要求，列舉如下等·透明信息針對(duì)編輯、壓縮、傳送等的各種處理不變質(zhì)或不消失；·伴隨透明信息嵌入的內(nèi)容劣化為最小限度；·配置成不集中在首部或特定區(qū)域，而是分散在內(nèi)容全域；·對(duì)于電子水印的篡改或消失等的具有惡意的攻擊有抵抗力；·透明信息的嵌入和檢測(cè)處理簡(jiǎn)便，處理所需時(shí)間短。
針對(duì)在上述在先技術(shù)文獻(xiàn)1內(nèi)記載的發(fā)明，存在以下問題，即為了嵌入信息而有必要變更原來的幾何數(shù)據(jù)，并且透明信息的檢測(cè)算法復(fù)雜化。
并且，針對(duì)在上述在先技術(shù)文獻(xiàn)2內(nèi)記載的發(fā)明，存在以下問題，即盡管作為具體運(yùn)算方法，特征是使用小波變換，然而在本發(fā)明的情況下，數(shù)據(jù)與原始數(shù)據(jù)不同。

發(fā)明內(nèi)容
本發(fā)明是考慮到這種情況而提出的，本發(fā)明的目的是提供用于完全不改變所表現(xiàn)的數(shù)據(jù)的“意義”和“品質(zhì)”就能嵌入和讀出信息的信息嵌入和篡改檢測(cè)裝置及信息嵌入和篡改檢測(cè)方法以及存儲(chǔ)有信息嵌入和篡改檢測(cè)程序的計(jì)算機(jī)可讀取的記錄介質(zhì)。
由于本發(fā)明是為解決上述問題而提出的，因而本發(fā)明的特征在于，一種原本性保證系統(tǒng)，其包括信息嵌入裝置，用于把信息嵌入到多個(gè)結(jié)構(gòu)體數(shù)據(jù)內(nèi)；以及信息篡改檢測(cè)裝置，用于對(duì)該信息嵌入裝置嵌入信息的多個(gè)結(jié)構(gòu)體數(shù)據(jù)的篡改進(jìn)行檢測(cè)；上述信息嵌入裝置具有數(shù)據(jù)標(biāo)準(zhǔn)化單元，用于根據(jù)第1規(guī)則，把上述多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；信息摘要(message digest)生成單元，用于針對(duì)由該數(shù)據(jù)標(biāo)準(zhǔn)化單元排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)組成的位流，使用規(guī)定的散列函數(shù)算出信息摘要；以及數(shù)據(jù)變換單元，用于把該信息摘要生成單元算出的信息摘要作為關(guān)鍵字(key)，根據(jù)與上述第1規(guī)則不同的第2規(guī)則，把上述數(shù)據(jù)標(biāo)準(zhǔn)化單元排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；上述信息篡改檢測(cè)裝置具有數(shù)據(jù)標(biāo)準(zhǔn)化單元，用于根據(jù)上述第1規(guī)則，把多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；信息摘要生成單元，用于針對(duì)由該數(shù)據(jù)標(biāo)準(zhǔn)化單元排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)組成的位流，使用上述散列函數(shù)算出信息摘要；數(shù)據(jù)變換單元，用于把該信息摘要生成單元算出的信息摘要作為關(guān)鍵字，根據(jù)上述第2規(guī)則，把上述數(shù)據(jù)標(biāo)準(zhǔn)化單元排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；以及判定單元，用于把該數(shù)據(jù)變換單元排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)和上述數(shù)據(jù)標(biāo)準(zhǔn)化單元排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行比較，如果該多個(gè)結(jié)構(gòu)體數(shù)據(jù)一致，則判定為上述數(shù)據(jù)標(biāo)準(zhǔn)化單元排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)未被篡改，如果該多個(gè)結(jié)構(gòu)體數(shù)據(jù)不一致，則判定為上述數(shù)據(jù)標(biāo)準(zhǔn)化單元排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)被篡改。
并且，本發(fā)明的特征在于，具有數(shù)據(jù)標(biāo)準(zhǔn)化單元，用于根據(jù)規(guī)定的規(guī)則，把多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；信息摘要生成單元，用于針對(duì)由該數(shù)據(jù)標(biāo)準(zhǔn)化單元排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)組成的位流，使用規(guī)定的散列函數(shù)算出信息摘要；以及數(shù)據(jù)變換單元，用于把該信息摘要生成單元算出的信息摘要作為關(guān)鍵字，根據(jù)與上述規(guī)則不同的規(guī)則，把上述數(shù)據(jù)標(biāo)準(zhǔn)化單元排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序。
并且，本發(fā)明的特征在于，具有數(shù)據(jù)標(biāo)準(zhǔn)化單元，用于根據(jù)與信息嵌入裝置的數(shù)據(jù)標(biāo)準(zhǔn)化單元相同的第1規(guī)則，把多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；信息摘要生成單元，用于針對(duì)由該數(shù)據(jù)標(biāo)準(zhǔn)化單元排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)組成的位流，使用規(guī)定的散列函數(shù)算出信息摘要；數(shù)據(jù)變換單元，用于把該信息摘要生成單元算出的信息摘要作為關(guān)鍵字，根據(jù)與上述信息嵌入裝置的數(shù)據(jù)變換單元相同的規(guī)則且與上述第1規(guī)則不同的規(guī)則，把上述數(shù)據(jù)標(biāo)準(zhǔn)化單元排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；以及判定單元，用于把該數(shù)據(jù)變換單元排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)和上述數(shù)據(jù)標(biāo)準(zhǔn)化單元排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行比較，如果該多個(gè)結(jié)構(gòu)體數(shù)據(jù)一致，則判定為上述數(shù)據(jù)標(biāo)準(zhǔn)化單元排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)未被篡改，如果該多個(gè)結(jié)構(gòu)體數(shù)據(jù)不一致，則判定為上述數(shù)據(jù)標(biāo)準(zhǔn)化單元排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)被篡改。
并且，本發(fā)明的特征在于，根據(jù)第1規(guī)則，把多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；針對(duì)由該排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)組成的位流，使用規(guī)定的散列函數(shù)算出信息摘要；把該算出的信息摘要作為關(guān)鍵字，根據(jù)與上述第1規(guī)則不同的第2規(guī)則，把上述排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序。
并且，本發(fā)明的特征在于，根據(jù)信息嵌入方法中的第1規(guī)則，把多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；針對(duì)由該排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)組成的位流，使用規(guī)定的散列函數(shù)算出信息摘要；把該算出的信息摘要作為關(guān)鍵字，根據(jù)上述信息嵌入方法中的第2規(guī)則，把上述排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；把根據(jù)該第2規(guī)則排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)和根據(jù)上述第1規(guī)則排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行比較，如果該多個(gè)結(jié)構(gòu)體數(shù)據(jù)一致，則判定為根據(jù)上述第1規(guī)則排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)未被篡改，如果該多個(gè)結(jié)構(gòu)體數(shù)據(jù)不一致，則判定為根據(jù)上述第1規(guī)則排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)被篡改。
并且，本發(fā)明是一種存儲(chǔ)有信息嵌入程序的計(jì)算機(jī)可讀取的記錄介質(zhì)，該信息嵌入程序用于使計(jì)算機(jī)執(zhí)行下述處理根據(jù)第1規(guī)則，把多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；針對(duì)由該排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)組成的位流，使用規(guī)定的散列函數(shù)算出信息摘要；把該算出的信息摘要作為關(guān)鍵字，根據(jù)與上述第1規(guī)則不同的第2規(guī)則，把上述排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序。
并且，本發(fā)明是一種存儲(chǔ)有信息篡改檢測(cè)程序的計(jì)算機(jī)可讀取的記錄介質(zhì)，該信息篡改檢測(cè)程序用于使計(jì)算機(jī)執(zhí)行下述處理根據(jù)使計(jì)算機(jī)執(zhí)行信息嵌入程序來執(zhí)行的排序處理中的第1規(guī)則，把多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；針對(duì)由該排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)組成的位流，使用規(guī)定的散列函數(shù)算出信息摘要；把該算出的信息摘要作為關(guān)鍵字，根據(jù)上述信息嵌入方法中的第2規(guī)則，把上述排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；把根據(jù)該第2規(guī)則排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)和根據(jù)上述第1規(guī)則排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行比較，如果該多個(gè)結(jié)構(gòu)體數(shù)據(jù)一致，則判定為根據(jù)上述第1規(guī)則排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)未被篡改，如果該多個(gè)結(jié)構(gòu)體數(shù)據(jù)不一致，則判定為根據(jù)上述第1規(guī)則排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)被篡改。


圖1是示出本實(shí)施方式的信息嵌入裝置的構(gòu)成的構(gòu)成圖。
圖2是示出用xyz坐標(biāo)系描述的6多角形的VRML格式的示例的圖。
圖3是示出用xyz坐標(biāo)系描述的3角形的Raw Triangle格式的示例圖。
圖4是示出本實(shí)施方式的信息篡改檢測(cè)裝置的構(gòu)成的構(gòu)成圖。
圖5是示出本實(shí)施方式的原本性保證系統(tǒng)的信息嵌入處理過程的流程圖。
圖6是示出信息篡改檢測(cè)處理過程的流程圖。
1、11 控制部2、12 輸入部3、13 輸出部4、14 存儲(chǔ)部5、15 數(shù)據(jù)標(biāo)準(zhǔn)化處理部6、16 附加信息賦予處理部
7、17 信息摘要處理部8、18 數(shù)據(jù)變換部19篡改判定處理部具體實(shí)施方式
以下，參照附圖，對(duì)應(yīng)用本發(fā)明的信息嵌入和篡改檢測(cè)裝置的數(shù)據(jù)原本性保證系統(tǒng)的第1實(shí)施方式進(jìn)行說明。本實(shí)施方式的數(shù)據(jù)原本性保證系統(tǒng)由以下部分構(gòu)成，即信息嵌入裝置，用于把信息嵌入到多個(gè)結(jié)構(gòu)體數(shù)據(jù)(后述)內(nèi)；以及信息篡改檢測(cè)裝置，用于對(duì)信息嵌入裝置嵌入信息的多個(gè)結(jié)構(gòu)體數(shù)據(jù)的篡改進(jìn)行檢測(cè)。
圖1是示出本實(shí)施方式的信息嵌入裝置的構(gòu)成的構(gòu)成圖。
本實(shí)施方式的信息嵌入裝置的構(gòu)成為使控制部1、輸入部2、輸出部3、存儲(chǔ)部4、數(shù)據(jù)標(biāo)準(zhǔn)化處理部5、附加信息賦予處理部6、信息摘要處理部7以及數(shù)據(jù)變換處理部8通過總線10連接。
控制部1對(duì)輸入部2、輸出部3、存儲(chǔ)部4、數(shù)據(jù)標(biāo)準(zhǔn)化處理部5、附加信息賦予處理部6、信息摘要處理部7以及數(shù)據(jù)變換處理部8中的數(shù)據(jù)輸入輸出進(jìn)行控制。
輸入部2是用于接收由作為嵌入透明信息的對(duì)象數(shù)據(jù)的多個(gè)結(jié)構(gòu)體數(shù)據(jù)組成的對(duì)象(object)的輸入的接口部。
此處，結(jié)構(gòu)體數(shù)據(jù)是指具有由1個(gè)或多個(gè)參數(shù)描述的數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)，并且是可按該參數(shù)值排序的數(shù)據(jù)。具體地說，是指把數(shù)據(jù)按多個(gè)塊劃分和保持的形式的聲音數(shù)據(jù)，把圖形形狀等的描述數(shù)據(jù)按多個(gè)塊劃分和保持的形式的二維圖像數(shù)據(jù)和三維圖像數(shù)據(jù)，把聲音數(shù)據(jù)和圖像數(shù)據(jù)按多個(gè)塊劃分和保持的形式的動(dòng)態(tài)圖像數(shù)據(jù)等，該數(shù)據(jù)的結(jié)構(gòu)為即使把該順序重新排列，數(shù)據(jù)具有的意義也不會(huì)改變。
以下，作為三維圖像數(shù)據(jù)，以由三維圖形或CAD等生成的幾何形狀數(shù)據(jù)為例進(jìn)行說明。作為用于描述三維形狀的格式，例如有·VRML(虛擬現(xiàn)實(shí)建模語言Virtual Reality Modeling Language)由萬維網(wǎng)(Web)等使用的三維描述方式；
·X3D(可擴(kuò)展3DExtensible 3D)把VRML與XML整合的新的描述形式；·DXF/DWG使用CAD的實(shí)際(de facto)標(biāo)準(zhǔn)的格式；·HPGL HP的圖形格式；·Raw Triangle用ASCII TEXT僅書寫三角形坐標(biāo)的格式；等。
作為結(jié)構(gòu)體數(shù)據(jù)，圖2和圖3示出了用于描述三維形狀的對(duì)象的格式的一例。圖2示出了用xyz坐標(biāo)系描述的6多角形的VRML格式的示例。在本發(fā)明的觀點(diǎn)中，VRML格式是具有用1個(gè)參數(shù)即xyz坐標(biāo)值描述的數(shù)據(jù)結(jié)構(gòu)的文本數(shù)據(jù)，并且是可按該參數(shù)值排序的數(shù)據(jù)(詳情后述)。
并且，圖3示出了同樣用xyz坐標(biāo)系描述的三角形的Raw Triangle格式的示例。Raw Triangle也同樣是用xyz坐標(biāo)描述的3個(gè)點(diǎn)表示1個(gè)三角形。
這樣，對(duì)象描述格式由用于決定對(duì)象的種類、大小、位置和方向的幾何參數(shù)組成。
輸出部3是用于輸出由嵌入有透明信息的多個(gè)結(jié)構(gòu)體數(shù)據(jù)組成的對(duì)象的接口部。
作為首部附加信息，存儲(chǔ)部4存儲(chǔ)有·表示生成者或權(quán)利者的信息(姓名，某些ID或郵件地址，URL等)；·與處理該數(shù)據(jù)的軟件或裝置有關(guān)的信息(序列號(hào)或軟件的版本信息等)；·生成日期和時(shí)間或數(shù)據(jù)大小等的信息。
數(shù)據(jù)標(biāo)準(zhǔn)化處理部5根據(jù)規(guī)定的規(guī)則(以下，稱為第1規(guī)則)，把多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序。
此處，數(shù)據(jù)標(biāo)準(zhǔn)化處理部5使用的規(guī)則，即排序算法及其安裝形式雖然可考慮幾種方法，然而基本上是使用按某些基準(zhǔn)進(jìn)行重新排列的方法。
作為排序算法的應(yīng)用對(duì)象，即重新排列對(duì)象，有以下2種A.使對(duì)象自身的描述內(nèi)容標(biāo)準(zhǔn)化；
B.使文件(流)內(nèi)的對(duì)象的記載順序標(biāo)準(zhǔn)化；作為與各自有關(guān)的具體安裝示例，考慮了例如以下方法。
A.構(gòu)成對(duì)象的結(jié)構(gòu)體數(shù)據(jù)的描述內(nèi)容的標(biāo)準(zhǔn)化1).例如象多邊形那樣，如果是作為點(diǎn)的順序集合所表現(xiàn)的形式的結(jié)構(gòu)體數(shù)據(jù)，則針對(duì)從哪個(gè)點(diǎn)開始描述，即使變更順序，作為對(duì)象的意義也不會(huì)變更。因此，該順序存在自由度。也就是說，例如，作為第1規(guī)則，可以考慮距離預(yù)先任意決定的基準(zhǔn)點(diǎn)最近的點(diǎn)或最遠(yuǎn)的點(diǎn)作為描述開始點(diǎn)。
2).在cylinder(柱)或旋轉(zhuǎn)體那樣的數(shù)據(jù)結(jié)構(gòu)的情況下，具有軸，該軸使用表示線段的數(shù)據(jù)來描述。也就是說，該描述內(nèi)容也同樣存在自由度，可以考慮用基點(diǎn)和方向矢量來描述，或者用始端和終端這2點(diǎn)來描述。
B.把對(duì)象進(jìn)行排序1).按照從對(duì)象到預(yù)先任意決定的基準(zhǔn)點(diǎn)的距離近的順序或者遠(yuǎn)的順序進(jìn)行重新排列。此時(shí)，可以僅對(duì)特定坐標(biāo)應(yīng)用重新排列處理，或者也可以對(duì)將坐標(biāo)變換為規(guī)定坐標(biāo)系的坐標(biāo)應(yīng)用重新排列處理。也就是說，無論坐標(biāo)系是否是正交坐標(biāo)系。
并且，作為用于測(cè)定距離的對(duì)象的代表點(diǎn)(作為代表的參數(shù)值)的選擇方法的示例，例如，考慮了如下等·在對(duì)象描述中最初出現(xiàn)的點(diǎn)·對(duì)象的重心·在對(duì)象中，最接近基準(zhǔn)點(diǎn)的點(diǎn)(或者遠(yuǎn)點(diǎn))2).按照與對(duì)象特性對(duì)應(yīng)的順序進(jìn)行重新排列。
·例如，如果是面對(duì)象，則按面積進(jìn)行排序，如果是具有體積的對(duì)象，則按體積進(jìn)行排序。
·如果對(duì)象是具有紋理的對(duì)象，則針對(duì)表現(xiàn)該紋理的數(shù)據(jù)定義某些順序，并按照該順序進(jìn)行排序。此處所說的“某些順序”是指，例如把紋理表現(xiàn)數(shù)據(jù)解釋為數(shù)值并導(dǎo)入基于其大小的順序，或者把紋理表現(xiàn)數(shù)據(jù)解釋為文字串并導(dǎo)入基于詞典順序的順序，等。
3).按照基于對(duì)象位置的相對(duì)關(guān)系的順序進(jìn)行重新排列。
指定1個(gè)對(duì)象，并根據(jù)離該對(duì)象的距離構(gòu)成樹狀的數(shù)據(jù)結(jié)構(gòu)。然后，采用根據(jù)某些規(guī)則追尋該樹的方法進(jìn)行排序。
可以考慮以上等方式，并且，也可考慮將其進(jìn)行組合。
以下，作為標(biāo)準(zhǔn)化處理部5中的標(biāo)準(zhǔn)化處理的示例，使用RawTriangle的示例進(jìn)行說明。
也就是說，首先在三維空間內(nèi)，定義特定的基準(zhǔn)點(diǎn)A(Step 0)。
然后，針對(duì)全部三角形，變換成從接近基準(zhǔn)點(diǎn)A的點(diǎn)描述的形式(Step 1)。也就是說，Step 1的過程是選擇1個(gè)三角形，并計(jì)算從用于描述該選擇的三角形的3點(diǎn)中的各點(diǎn)到基準(zhǔn)點(diǎn)A的距離。然后，根據(jù)各點(diǎn)到基準(zhǔn)點(diǎn)A的距離的大小關(guān)系，變更三角形的描述，以便最先描述距離最近的點(diǎn)。
然后，在三維空間內(nèi)，定義特定的基準(zhǔn)點(diǎn)B(Step 2)。然后，與Step1同樣，針對(duì)全部三角形，計(jì)算到基準(zhǔn)點(diǎn)B的距離。另外，把距離計(jì)算的對(duì)象作為三角形描述的第1點(diǎn)作為規(guī)則。然后，根據(jù)到基準(zhǔn)點(diǎn)B的距離算出結(jié)果，按照到基準(zhǔn)點(diǎn)B的距離近的順序，把三角形進(jìn)行重新排列。
針對(duì)簡(jiǎn)單示例，示出了基于上述第1規(guī)則的標(biāo)準(zhǔn)化處理的示例。
現(xiàn)在，對(duì)(0，0，0，1，0，0，0，1，0)的三角形T1以及(0，1，0，1，1，0，1，2，0)的三角形T2加以考慮。在Raw Triangle格式的表述中，描述如下……………000100010010110120………………表述1假定例如基準(zhǔn)點(diǎn)A為(10，0，0)，則通過上述Step 1，三角形的描述順序變?yōu)門1(1，0，0，0，1，0，0，0，0)T2(1，1，0，1，2，0，0，1，0)(標(biāo)準(zhǔn)化A)。
然后，假定基準(zhǔn)點(diǎn)B為(0.10.0)，則通過上述Step 2，由于T2接近B，因而三角形的順序以T2為先。結(jié)果，Raw Triangle的表述順序從上述表述1進(jìn)行以下重新排列(標(biāo)準(zhǔn)化B)。
……………110120010100010000………………表述2至此，“標(biāo)準(zhǔn)化”完成。也就是說，如果基準(zhǔn)點(diǎn)A、B未知，則即使排序算法已知，也不可能正確進(jìn)行重新排列。
并且，關(guān)于距離計(jì)算方法，例如可以考慮在變換成極坐標(biāo)或圓筒坐標(biāo)系等之后進(jìn)行加權(quán)距離計(jì)算等的各種變化。
附加信息賦予處理部6把存儲(chǔ)在上述存儲(chǔ)部4內(nèi)的·表示生成者或權(quán)利者的信息(姓名，某些ID或郵件地址，URL等)·與處理該數(shù)據(jù)的軟件或裝置有關(guān)的信息(序列號(hào)或軟件的版本信息等)·生成日期或數(shù)據(jù)大小等的信息的附加信息附加給標(biāo)準(zhǔn)化處理部5的輸出結(jié)果。另外，上述附加信息的內(nèi)容在嵌入側(cè)和接收側(cè)雙方作為共用關(guān)鍵字。
信息摘要處理部7針對(duì)由數(shù)據(jù)標(biāo)準(zhǔn)化處理部5排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)組成的位流、或附加信息賦予處理部6向其進(jìn)一步附加了附加信息的位流，使用規(guī)定的散列函數(shù)算出信息摘要。
作為具體的信息摘要處理，例如，如果輸入1位以上的任意位串，則考慮使用固定長(zhǎng)度的位串(160位的位模式)被輸出的這種MD5規(guī)格等。
數(shù)據(jù)變換處理部8把信息摘要生成單元算出的信息摘要作為關(guān)鍵字，根據(jù)與上述第1規(guī)則不同的第2規(guī)則，把數(shù)據(jù)標(biāo)準(zhǔn)化單元排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序。
作為上述示例的繼續(xù)，示出以作了標(biāo)準(zhǔn)化的表述2為出發(fā)點(diǎn)來決定描述順序的第2規(guī)則的示例。
……………
110120010100010000………………表述2首先，針對(duì)由作了標(biāo)準(zhǔn)化的多個(gè)結(jié)構(gòu)體數(shù)據(jù)組成的位流、或附加信息賦予處理部6向其進(jìn)一步附加了附加信息的位流，如果進(jìn)行信息摘要處理，則例如假定獲得下述位串(二進(jìn)制表述)的信息摘要值。
1110100110100011110000110101000111…使用該位串，對(duì)表述2的描述進(jìn)行數(shù)據(jù)變換。
A.各個(gè)三角形的頂點(diǎn)的描述順序的變換首先，從最初每2位取得上述位串。在該情況下，由于是2位，因而考慮了4種組合。
假定最初三角形T1的作了標(biāo)準(zhǔn)化的3頂點(diǎn)為T1a、T1b、T1c，根據(jù)所獲得的位，按如下進(jìn)行重新排列。
00T1a，T1b，T1c01T1b，T1c，T1a10T1c，T1a，T1b11T1a，T1b，T1c信息摘要值的先頭2位為“11”，保持這種重新排列。其后的2位為“10”，關(guān)于第2個(gè)三角形，按照(c，a，b)的順序替換頂點(diǎn)的描述順序。
B.三角形本身的重新排列接著，決定對(duì)象(在該說明中為2個(gè)三角形)的順序。另外，以下，作為更恰當(dāng)?shù)氖纠?，作?個(gè)實(shí)施例，現(xiàn)在，盡管對(duì)對(duì)象A、B、C、D、E、F、G這7個(gè)作了考慮，然而即使在2個(gè)三角形的情況下，也可完全同樣適用，本發(fā)明不限于此。
也就是說，繼續(xù)信息摘要結(jié)果的位流，現(xiàn)在，為“100110”，考慮將其按照從左的順序來使用。
最初[A]BCDEFG首先，針對(duì)先頭的對(duì)象A，由于先頭的位是“1”，因而和相鄰的B替換。另外，重新排列操作對(duì)象的對(duì)象用[]圍住。
B[A]CDEFG其后的位是“0”，此次不和相鄰的位替換，而是把作為操作對(duì)象的對(duì)象設(shè)定為相鄰的C。
BA[C]DEFG由于其后也是“0”，因而把相鄰的D設(shè)定為操作對(duì)象。
BAC[D]EFG由于其后是“1”，因而和相鄰的E替換。
BACE[D]FG由于還是“1”，因而也和相鄰的F替換。
BACEF[D]G由于最后是“0”，因而結(jié)束重新排列。
BACEFDG至此，數(shù)據(jù)變換處理部8進(jìn)行的基于信息摘要值的重新排列處理完成，作了重新排列處理的結(jié)構(gòu)體數(shù)據(jù)被送到輸出部3。
也就是說，這樣，按照信息摘要函數(shù)輸出的位串，可唯一決定對(duì)象的描述順序。
圖4是示出本實(shí)施方式的信息篡改檢測(cè)裝置的構(gòu)成的構(gòu)成圖。
本實(shí)施方式的信息篡改檢測(cè)裝置的構(gòu)成為使控制部11、輸入部12、輸出部13、存儲(chǔ)部14、數(shù)據(jù)標(biāo)準(zhǔn)化處理部15、附加信息賦予處理部16、信息摘要處理部17、數(shù)據(jù)變換處理部18以及篡改判定處理部19通過總線20連接。
控制部11對(duì)輸入部12、輸出部13、存儲(chǔ)部14、數(shù)據(jù)標(biāo)準(zhǔn)化處理部15、附加信息賦予處理部16、信息摘要處理部17、數(shù)據(jù)變換處理部18以及篡改判定處理部19中的數(shù)據(jù)輸入輸出進(jìn)行控制。
輸入部12是用于輸入由上述信息嵌入裝置嵌入透明信息的多個(gè)結(jié)構(gòu)體數(shù)據(jù)組成的對(duì)象的接口部。
輸出部13是用于輸出由篡改判定處理部19判定有無篡改的判定結(jié)果(后述)的接口部。
存儲(chǔ)部14與上述信息嵌入裝置的存儲(chǔ)部4同樣，把同一附加信息作為共用關(guān)鍵字來存儲(chǔ)。
數(shù)據(jù)標(biāo)準(zhǔn)化處理部15與數(shù)據(jù)標(biāo)準(zhǔn)化處理部5同樣，根據(jù)上述第1規(guī)則，把輸入到輸入部12內(nèi)的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序。
附加信息賦予處理部16與上述信息嵌入裝置的附加信息賦予處理部6同樣，把存儲(chǔ)部14存儲(chǔ)的附加信息附加給標(biāo)準(zhǔn)化處理部5的輸出結(jié)果。
信息摘要處理部17針對(duì)由數(shù)據(jù)標(biāo)準(zhǔn)化處理部15排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)組成的位流，使用散列函數(shù)算出信息摘要。
數(shù)據(jù)變換處理部18把信息摘要生成處理部17算出的信息摘要作為關(guān)鍵字，并與上述數(shù)據(jù)變換處理部8同樣，根據(jù)上述第2規(guī)則，把數(shù)據(jù)標(biāo)準(zhǔn)化處理部15排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)或由附加信息賦予處理部16進(jìn)一步賦予了附加信息的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序。
篡改判定處理部19把數(shù)據(jù)變換處理部18作了數(shù)據(jù)變換的多個(gè)結(jié)構(gòu)體數(shù)據(jù)和數(shù)據(jù)標(biāo)準(zhǔn)化處理部15排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行比較，如果這2種多個(gè)結(jié)構(gòu)體數(shù)據(jù)一致，則判定為數(shù)據(jù)標(biāo)準(zhǔn)化處理部15排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)，即所輸入的多個(gè)結(jié)構(gòu)體數(shù)據(jù)未被篡改，如果這2種多個(gè)結(jié)構(gòu)體數(shù)據(jù)不一致，則判定為數(shù)據(jù)標(biāo)準(zhǔn)化單元排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)被篡改。
并且，篡改判定處理部19針對(duì)數(shù)據(jù)變換處理部18作了數(shù)據(jù)變換的多個(gè)結(jié)構(gòu)體數(shù)據(jù)，在數(shù)據(jù)變換前，當(dāng)被賦予有附加數(shù)據(jù)時(shí)，如果這2種多個(gè)結(jié)構(gòu)體數(shù)據(jù)一致，則判定為該附加數(shù)據(jù)也未被篡改，如果這2種多個(gè)結(jié)構(gòu)體數(shù)據(jù)不一致，則判定為數(shù)據(jù)標(biāo)準(zhǔn)化單元排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)或者附加數(shù)據(jù)中的任何一方或者雙方被篡改。
然后，參照附圖，對(duì)本實(shí)施方式的數(shù)據(jù)提供系統(tǒng)的動(dòng)作進(jìn)行說明。圖5是示出本實(shí)施方式的原本性保證系統(tǒng)的信息嵌入處理過程的流程圖。并且，圖6是示出伴隨該過程的信息篡改檢測(cè)處理過程的流程圖。
作為信息嵌入處理，在信息嵌入裝置中，首先準(zhǔn)備作為由多個(gè)結(jié)構(gòu)體數(shù)據(jù)組成的對(duì)象集合的三維形狀模型數(shù)據(jù)。如果該三維形狀模型數(shù)據(jù)被輸入到輸入部2內(nèi)，則數(shù)據(jù)標(biāo)準(zhǔn)化處理部5根據(jù)預(yù)定的第1規(guī)則進(jìn)行排序，并變換成標(biāo)準(zhǔn)數(shù)據(jù)表現(xiàn)形式。
然后，附加信息賦予處理部6把首部信息、共用關(guān)鍵字等的附加信息賦予給變換成標(biāo)準(zhǔn)數(shù)據(jù)表現(xiàn)形式的三維形狀模型數(shù)據(jù)。
然后，信息摘要處理部7針對(duì)附加信息、作了標(biāo)準(zhǔn)化處理的三維形狀模型數(shù)據(jù)的全部或一部分等進(jìn)行信息摘要處理，并獲得信息摘要值。
數(shù)據(jù)變換處理部8按照該信息摘要值的位流，根據(jù)第2規(guī)則，變換標(biāo)準(zhǔn)數(shù)據(jù)形式的表現(xiàn)。
至此，信息嵌入處理完成。
然后，作為信息篡改檢測(cè)處理，在信息篡改檢測(cè)裝置中，準(zhǔn)備被認(rèn)為嵌入有信息的三維形狀模型數(shù)據(jù)。如果該三維形狀模型數(shù)據(jù)被輸入到輸入部12內(nèi)，則數(shù)據(jù)標(biāo)準(zhǔn)化處理部15與數(shù)據(jù)標(biāo)準(zhǔn)化處理部5同樣，根據(jù)預(yù)定的第1規(guī)則進(jìn)行排序，并變換成標(biāo)準(zhǔn)數(shù)據(jù)表現(xiàn)形式。
然后，附加信息賦予處理部16與附加信息賦予處理部6同樣，把首部信息、共用關(guān)鍵字等的附加信息賦予給變換成標(biāo)準(zhǔn)數(shù)據(jù)表現(xiàn)形式的三維形狀模型數(shù)據(jù)。
然后，信息摘要處理部17與信息摘要處理部7同樣，針對(duì)附加信息、作了標(biāo)準(zhǔn)化處理的三維形狀模型數(shù)據(jù)的全部或一部分等進(jìn)行信息摘要處理，并獲得信息摘要值。
數(shù)據(jù)變換處理部18與數(shù)據(jù)變換處理部8同樣，按照該信息摘要值的位流，根據(jù)第2規(guī)則，變換標(biāo)準(zhǔn)數(shù)據(jù)形式的表現(xiàn)。
篡改判定處理部19把數(shù)據(jù)變換處理部18作了數(shù)據(jù)變換的多個(gè)結(jié)構(gòu)體數(shù)據(jù)和數(shù)據(jù)標(biāo)準(zhǔn)化處理部15排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行比較，如果這2種多個(gè)結(jié)構(gòu)體數(shù)據(jù)一致，則判定為數(shù)據(jù)標(biāo)準(zhǔn)化處理部15排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)，即所輸入的多個(gè)結(jié)構(gòu)體數(shù)據(jù)未被篡改，如果這2種多個(gè)結(jié)構(gòu)體數(shù)據(jù)不一致，則判定為數(shù)據(jù)標(biāo)準(zhǔn)化單元排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)被篡改。并且，篡改判定處理部19針對(duì)數(shù)據(jù)變換處理部18作了數(shù)據(jù)變換的多個(gè)結(jié)構(gòu)體數(shù)據(jù)，在數(shù)據(jù)變換前，當(dāng)被賦予有附加數(shù)據(jù)時(shí)，如果這2種多個(gè)結(jié)構(gòu)體數(shù)據(jù)一致，則判定為該附加數(shù)據(jù)也未被篡改，如果這2種多個(gè)結(jié)構(gòu)體數(shù)據(jù)不一致，則判定為數(shù)據(jù)標(biāo)準(zhǔn)化單元排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)或者附加數(shù)據(jù)中的任何一方或者雙方被篡改。
因此，由于本實(shí)施方式的原本性保證系統(tǒng)通過利用原本性保證原理把某些數(shù)據(jù)的散列值作為關(guān)鍵字來改變對(duì)象的描述方法，按照用于表現(xiàn)數(shù)據(jù)的“冗余性”，即用于描述對(duì)象的順序嵌入信息，因而完全不改變所表現(xiàn)的數(shù)據(jù)的“意義”和“品質(zhì)”就能嵌入信息。不是明顯地把信息嵌入，而是使數(shù)據(jù)結(jié)構(gòu)具有意義。當(dāng)作了篡改時(shí)，由于合適結(jié)構(gòu)發(fā)生變化，因而具有可檢測(cè)篡改的效果。
以下，對(duì)本實(shí)施方式的數(shù)據(jù)提供系統(tǒng)的更詳細(xì)動(dòng)作的示例進(jìn)行說明?，F(xiàn)在，對(duì)對(duì)象(基元)是三角形集合的情況加以考慮。另外，即使是一般多角形或旋轉(zhuǎn)體、用任意算式模型表現(xiàn)的幾何學(xué)模型，同樣也能適用。
例如，假定有三角形T1～T100，把各自頂點(diǎn)表示為T1(T1_a，T1_b，T1_c)。此處，T1_a等表現(xiàn)三維矢量。
在數(shù)據(jù)結(jié)構(gòu)中，用于描述T1至T100的順序，并且，用于在三角形Ti中描述頂點(diǎn)(Ti_a，Ti_b，Ti_c)的順序具有冗余性。最先，考慮例如任意基準(zhǔn)點(diǎn)A，并從各自三角形的重心矢量接近A的一方進(jìn)行排序。
甚至，對(duì)最先描述各自三角形的3個(gè)頂點(diǎn)中的哪個(gè)，也采用例如把距離任意基準(zhǔn)點(diǎn)B最近的點(diǎn)設(shè)定為基點(diǎn)的方法，使各個(gè)三角形的描述方法也標(biāo)準(zhǔn)化。
這樣使數(shù)據(jù)標(biāo)準(zhǔn)化。
然后，根據(jù)附屬于該數(shù)據(jù)的附加信息(記載在首部?jī)?nèi))或保密位串、或者被標(biāo)準(zhǔn)化的數(shù)據(jù)本身以及這些的組合，使用信息摘要函數(shù)來獲得特定長(zhǎng)度的位串。
由于三角形的3頂點(diǎn)的記載順序考慮了3種，因而針對(duì)例如信息摘要位中的各位，決定要最先描述哪個(gè)頂點(diǎn)。這樣變換被標(biāo)準(zhǔn)化的數(shù)據(jù)的表現(xiàn)。
此處，通過把基準(zhǔn)點(diǎn)A或B的坐標(biāo)、以及用于計(jì)算信息摘要的處理方法、使用什么作為在計(jì)算摘要時(shí)使用的數(shù)據(jù)等進(jìn)行保密，可防止在被篡改的情況下不正當(dāng)?shù)刈儞Q數(shù)據(jù)。
上述信息嵌入裝置和信息篡改檢測(cè)裝置在內(nèi)部具有計(jì)算機(jī)系統(tǒng)。
然后，通過把與上述信息嵌入和信息篡改檢測(cè)有關(guān)的一系列處理過程以程序形式存儲(chǔ)在計(jì)算機(jī)可讀取的記錄介質(zhì)內(nèi)，并使計(jì)算機(jī)讀出和執(zhí)行該程序，進(jìn)行上述處理。
也就是說，信息嵌入裝置和信息篡改檢測(cè)裝置中的各處理單元和處理部是通過使CPU等的中央運(yùn)算處理裝置在ROM或RAM等的主存儲(chǔ)裝置中讀出上述程序，并執(zhí)行信息的加工和運(yùn)算處理來實(shí)現(xiàn)的。
此處，計(jì)算機(jī)可讀取的記錄介質(zhì)是指磁盤、光磁盤、CD-ROM、DVD-ROM、半導(dǎo)體存儲(chǔ)器等。并且，可以把該計(jì)算機(jī)程序通過通信線路分配給計(jì)算機(jī)，并可以使收到該分配的計(jì)算機(jī)執(zhí)行該程序。
權(quán)利要求
1.一種數(shù)據(jù)原本性保證系統(tǒng)，其包括信息嵌入裝置，用于把信息嵌入到多個(gè)結(jié)構(gòu)體數(shù)據(jù)內(nèi)；以及信息篡改檢測(cè)裝置，用于對(duì)該信息嵌入裝置嵌入信息的多個(gè)結(jié)構(gòu)體數(shù)據(jù)的篡改進(jìn)行檢測(cè)，其特征在于，上述信息嵌入裝置具有數(shù)據(jù)標(biāo)準(zhǔn)化單元，用于根據(jù)第1規(guī)則，把上述多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；信息摘要生成單元，用于針對(duì)由該數(shù)據(jù)標(biāo)準(zhǔn)化單元排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)組成的位流，使用規(guī)定的散列函數(shù)算出信息摘要；以及數(shù)據(jù)變換單元，用于把該信息摘要生成單元算出的信息摘要作為關(guān)鍵字，根據(jù)與上述第1規(guī)則不同的第2規(guī)則，把上述數(shù)據(jù)標(biāo)準(zhǔn)化單元排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；上述信息篡改檢測(cè)裝置具有數(shù)據(jù)標(biāo)準(zhǔn)化單元，用于根據(jù)上述第1規(guī)則，把多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；信息摘要生成單元，用于針對(duì)由該數(shù)據(jù)標(biāo)準(zhǔn)化單元排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)組成的位流，使用上述散列函數(shù)算出信息摘要；數(shù)據(jù)變換單元，用于把該信息摘要生成單元算出的信息摘要作為關(guān)鍵字，根據(jù)上述第2規(guī)則，把上述數(shù)據(jù)標(biāo)準(zhǔn)化單元排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；以及判定單元，用于把該數(shù)據(jù)變換單元排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)和上述數(shù)據(jù)標(biāo)準(zhǔn)化單元排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行比較，如果該多個(gè)結(jié)構(gòu)體數(shù)據(jù)一致，則判定為上述數(shù)據(jù)標(biāo)準(zhǔn)化單元排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)未被篡改，如果該多個(gè)結(jié)構(gòu)體數(shù)據(jù)不一致，則判定為上述數(shù)據(jù)標(biāo)準(zhǔn)化單元排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)被篡改。
2.一種信息嵌入裝置，其特征在于，該信息嵌入裝置具有數(shù)據(jù)標(biāo)準(zhǔn)化單元，用于根據(jù)規(guī)定的規(guī)則，把多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；信息摘要生成單元，用于針對(duì)由該數(shù)據(jù)標(biāo)準(zhǔn)化單元排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)組成的位流，使用規(guī)定的散列函數(shù)算出信息摘要；以及數(shù)據(jù)變換單元，用于把該信息摘要生成單元算出的信息摘要作為關(guān)鍵字，根據(jù)與上述規(guī)則不同的規(guī)則，把上述數(shù)據(jù)標(biāo)準(zhǔn)化單元排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序。
3.一種信息篡改檢測(cè)裝置，其特征在于，該信息篡改檢測(cè)裝置具有數(shù)據(jù)標(biāo)準(zhǔn)化單元，用于根據(jù)與信息嵌入裝置的數(shù)據(jù)標(biāo)準(zhǔn)化單元相同的第1規(guī)則，把多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；信息摘要生成單元，用于針對(duì)由該數(shù)據(jù)標(biāo)準(zhǔn)化單元排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)組成的位流，使用規(guī)定的散列函數(shù)算出信息摘要；數(shù)據(jù)變換單元，用于把該信息摘要生成單元算出的信息摘要作為關(guān)鍵字，根據(jù)與上述信息嵌入裝置的數(shù)據(jù)變換單元相同的規(guī)則且與上述第1規(guī)則不同的規(guī)則，把上述數(shù)據(jù)標(biāo)準(zhǔn)化單元排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；以及判定單元，用于把該數(shù)據(jù)變換單元排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)和上述數(shù)據(jù)標(biāo)準(zhǔn)化單元排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行比較，如果該多個(gè)結(jié)構(gòu)體數(shù)據(jù)一致，則判定為上述數(shù)據(jù)標(biāo)準(zhǔn)化單元排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)未被篡改，如果該多個(gè)結(jié)構(gòu)體數(shù)據(jù)不一致，則判定為上述數(shù)據(jù)標(biāo)準(zhǔn)化單元排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)被篡改。
4.一種信息嵌入方法，其特征在于根據(jù)第1規(guī)則，把多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；針對(duì)由該排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)組成的位流，使用規(guī)定的散列函數(shù)算出信息摘要；把該算出的信息摘要作為關(guān)鍵字，根據(jù)與上述第1規(guī)則不同的第2規(guī)則，把上述排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序。
5.一種信息篡改檢測(cè)方法，其特征在于根據(jù)在權(quán)利要求4所述的信息嵌入方法中的第1規(guī)則，把多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；針對(duì)由該排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)組成的位流，使用規(guī)定的散列函數(shù)算出信息摘要；把該算出的信息摘要作為關(guān)鍵字，根據(jù)上述信息嵌入方法中的第2規(guī)則，把上述排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；把根據(jù)該第2規(guī)則排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)和根據(jù)上述第1規(guī)則排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行比較，如果該多個(gè)結(jié)構(gòu)體數(shù)據(jù)一致，則判定為根據(jù)上述第1規(guī)則排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)未被篡改，如果該多個(gè)結(jié)構(gòu)體數(shù)據(jù)不一致，則判定為根據(jù)上述第1規(guī)則排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)被篡改。
6.一種存儲(chǔ)有信息嵌入程序的計(jì)算機(jī)可讀取的記錄介質(zhì)，該信息嵌入程序用于使計(jì)算機(jī)執(zhí)行下述處理根據(jù)第1規(guī)則，把多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；針對(duì)由該排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)組成的位流，使用規(guī)定的散列函數(shù)算出信息摘要；把該算出的信息摘要作為關(guān)鍵字，根據(jù)與上述第1規(guī)則不同的第2規(guī)則，把上述排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序。
7.一種存儲(chǔ)有信息篡改檢測(cè)程序的計(jì)算機(jī)可讀取的記錄介質(zhì)，該信息篡改檢測(cè)程序用于使計(jì)算機(jī)執(zhí)行下述處理根據(jù)使計(jì)算機(jī)執(zhí)行在權(quán)利要求6所述的信息嵌入程序來進(jìn)行的排序處理中的第1規(guī)則，把多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；針對(duì)由該排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)組成的位流，使用規(guī)定的散列函數(shù)算出信息摘要；把該算出的信息摘要作為關(guān)鍵字，根據(jù)上述信息嵌入方法中的第2規(guī)則，把上述排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；把根據(jù)該第2規(guī)則排序的多個(gè)結(jié)構(gòu)體數(shù)據(jù)和根據(jù)上述第1規(guī)則排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行比較，如果該多個(gè)結(jié)構(gòu)體數(shù)據(jù)一致，則判定為根據(jù)上述第1規(guī)則排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)未被篡改，如果該多個(gè)結(jié)構(gòu)體數(shù)據(jù)不一致，則判定為根據(jù)上述第1規(guī)則排序前的多個(gè)結(jié)構(gòu)體數(shù)據(jù)被篡改。
全文摘要
提供了用于完全不改變所表現(xiàn)的數(shù)據(jù)的“意義”和“品質(zhì)”就能嵌入和讀出信息的信息嵌入和篡改檢測(cè)裝置及信息嵌入和篡改檢測(cè)方法以及存儲(chǔ)有信息嵌入和篡改檢測(cè)程序的計(jì)算機(jī)可讀取的記錄介質(zhì)。在信息嵌入裝置中，根據(jù)第1規(guī)則，把多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；針對(duì)排序結(jié)果算出信息摘要；把算出結(jié)果作為關(guān)鍵字，并根據(jù)與第1規(guī)則不同的第2規(guī)則進(jìn)行排序。在信息篡改檢測(cè)裝置中，根據(jù)第1規(guī)則，把多個(gè)結(jié)構(gòu)體數(shù)據(jù)進(jìn)行排序；針對(duì)排序結(jié)果算出信息摘要；把算出結(jié)果作為關(guān)鍵字，并根據(jù)第2規(guī)則進(jìn)行排序。把該排序結(jié)果和根據(jù)第1規(guī)則排序前的數(shù)據(jù)進(jìn)行比較，如果一致，則判定為無篡改，如果不一致，則判定為有篡改。
文檔編號(hào)G06F21/64GK1532776SQ20041000421
公開日2004年9月29日 申請(qǐng)日期2004年2月10日 優(yōu)先權(quán)日2003年3月26日
發(fā)明者長(zhǎng)谷川浩 申請(qǐng)人:精工愛普生株式會(huì)社