基于超混沌系統(tǒng)的三維網(wǎng)格模型幾何保留加密算法

李紅巖 王玉惠

摘 要： 提出一種基于內(nèi)容的三維網(wǎng)格模型的加密算法。加密過程將三維網(wǎng)格模型根據(jù)超混沌映射分別對網(wǎng)格面片構(gòu)成置亂和網(wǎng)格頂點坐標(biāo)擾動，從而獲得加密后的三維網(wǎng)格模型；解密過程則利用密鑰作為初始值生成超混沌系統(tǒng)，對網(wǎng)格頂點坐標(biāo)和面片構(gòu)成進行逆向恢復(fù)，從而獲得解密后的三維網(wǎng)格模型。所提的加密和解密形式靈活，加密后的模型亦可渲染顯示，且抗破譯能力強，可對廣泛應(yīng)用于影視動畫、藝術(shù)設(shè)計、工業(yè)設(shè)計以及醫(yī)學(xué)設(shè)計等不同領(lǐng)域的三維網(wǎng)格模型進行保護。

關(guān)鍵詞： 超混沌； 幾何保留加密； 三維； 網(wǎng)格模型； 解密； 抗破譯

中圖分類號： TN711?34； TP391 文獻標(biāo)識碼： A 文章編號： 1004?373X（2018）07?0090?03

Hyperchaotic system based geometry?preserving encryption algorithm for 3D mesh model

LI Hongyan1， 2， WANG Yuhui3

（1. Institute of Computing and Software， Nanjing College of Information Technology， Nanjing 210023， China；

2. Department of Computer Science and Technology， Nanjing University， Nanjing 210023， China；

3. College of Automation Engineering， Nanjing University of Aeronautics and Astronautics， Nanjing 210016， China）

Abstract： An encryption algorithm based on content is proposed for three?dimensional （3D） mesh model. In the encryption process， the mesh facets component is scrambled and the mesh peak coordinate is disturbed for the 3D mesh model according to the hyperchaotic mapping， so as to obtain the encrypted 3D mesh model. In the decryption process， the hyperchaotic system is generated by taking the key as the initial value to reversely recover the mesh peak coordinate and mesh facets composition， so as to obtain the decrypted 3D mesh model. The forms of encryption and decryption are flexible. The encrypted model can realize the rendering display， has high decryption resistance ability， and is used widely for 3D mesh model protection in the fields of film and animation， artistic design， industrial design and medical design.

Keywords： hyperchaos； geometry?preserving encryption； three?dimension； mesh model； decryption； decryption resistance

0 引 言

近年來，三維模型作為一種新興的數(shù)字媒體內(nèi)容，已廣泛應(yīng)用于影視動畫、游戲設(shè)計、工業(yè)設(shè)計、醫(yī)學(xué)設(shè)計以及藝術(shù)設(shè)計等多個領(lǐng)域。數(shù)字模型文件的造型設(shè)計和建模過程往往需要耗費設(shè)計人員的大量心血和時間，屬于設(shè)計者的獨創(chuàng)性勞動，這種智力成果具有獨立版權(quán)。而在工業(yè)設(shè)計的某些特殊行業(yè)，如槍械設(shè)計、特殊工具設(shè)計以及飛機設(shè)計中數(shù)字模型的內(nèi)容更需要嚴格保護，以免剽竊產(chǎn)生不良的社會影響。然而在互聯(lián)網(wǎng)和多媒體技術(shù)高速發(fā)展的今天，數(shù)字模型很容易被復(fù)制、修改和傳播，而三維打印技術(shù)的發(fā)展不僅進一步給侵權(quán)盜版者提供了機會，更為嚴重的是將加快侵權(quán)效率、降低侵權(quán)門檻、擴大侵權(quán)范圍，這些問題也引起了國際社會的共同關(guān)注。

數(shù)字水印和加密技術(shù)可有效地應(yīng)用于數(shù)字內(nèi)容的版權(quán)保護。利用水印技術(shù)在多媒體內(nèi)容的數(shù)據(jù)中嵌入水印信息，在發(fā)生版權(quán)糾紛時，可通過提取的水印信息確認其版權(quán)[1?4]。然而隨著近年來三維打印技術(shù)的興起和發(fā)展，在數(shù)字模型經(jīng)歷了打印及再掃描重建之后，水印信息將被摧毀。因此，借助加密技術(shù)對三維模型進行進一步保護，在一定程度上彌補了水印技術(shù)的不足，既可以作為水印技術(shù)的補充，又能夠提供對三維模型更好的保護。針對三維模型的加密，目前大多數(shù)做法是采用傳統(tǒng)的文件加密方式對整個三維網(wǎng)格模型的文件進行加密。但是這種加密方式對三維網(wǎng)格模型加密后，模型僅能以文件形式存在，無法對加密的三維網(wǎng)格模型進行渲染，更無法獲知三維網(wǎng)格模型的任何形狀或幾何信息。然而，在目前的三維場景或游戲設(shè)計中，往往需要進行多人協(xié)作設(shè)計，因此很多時候?qū)τ谀承┠Ｐ图刃枰M行加密，又需要讓協(xié)作者了解某處應(yīng)該存在的某個形狀，因此有必要設(shè)計出一種針對三維網(wǎng)格模型的內(nèi)容進行加密和解密的技術(shù)。文獻[5?6]最早提出對三維模型的幾何保留，即針對內(nèi)容的加密和解密方法的思想。在圖像加密領(lǐng)域[7?9]已經(jīng)產(chǎn)生了很多針對圖像內(nèi)容而不僅僅是文件本身的加密算法。

本文基于超混沌系統(tǒng)[10]有效實現(xiàn)了對三維網(wǎng)格模型的內(nèi)容進行加密，且超混沌映射加密方式的抗破譯能力強，可為廣泛應(yīng)用于影視動畫、游戲設(shè)計、工業(yè)設(shè)計以及醫(yī)學(xué)設(shè)計等不同領(lǐng)域的三維網(wǎng)格模型提供有效的保護；采用從面片構(gòu)成和頂點坐標(biāo)兩個層面對三維網(wǎng)格模型進行加密，有效增強了加密效果；本文的加密和解密形式靈活，加密后的模型亦可渲染顯示，保證了模型可以在場景中以加密的形式顯示，且加密后模型顯示范圍可限定在原模型的包圍盒或凸包范圍內(nèi)，為大場景模型設(shè)計人員協(xié)作設(shè)計提供了可能性。

1 超混沌加密算法設(shè)計

1.1 超混沌系統(tǒng)

在著名的Lorenz系統(tǒng)[11]基礎(chǔ)上進一步提出的五維超混沌系統(tǒng)[10，12]，其動力學(xué)行為復(fù)雜，產(chǎn)生超混沌運動的參數(shù)范圍較大，更加適合應(yīng)用于混沌保密通信。文獻[10]中提出的五維超混沌系統(tǒng)的動力學(xué)方程為：

當(dāng)[a=10，][b=83，][c=28，][d=-6]時，系統(tǒng)的Lyapunov指數(shù)為[L1=]0.239 2，[L2=]0.177 3，[L3=0，][L4=-1.539，][L5=-15.72，]其中有兩個正的Lyapunov指數(shù)，并且所有Lyapunov指數(shù)之和小于零，說明系統(tǒng)處于超混沌狀態(tài)。超混沌吸引子在[x2?x3]平面的投影如圖1所示。

1.2 超混沌加密算法

采用超混沌系統(tǒng)對三維網(wǎng)格模型進行加密時，可基于超混沌映射分別對網(wǎng)格面片構(gòu)成進行置亂加密和網(wǎng)格頂點坐標(biāo)進行擾動加密，從而獲得加密后的三維網(wǎng)格模型。解密過程則是將加密后的三維網(wǎng)格模型根據(jù)超混沌映射對網(wǎng)格頂點坐標(biāo)和面片構(gòu)成進行逆向恢復(fù)，從而獲得解密后的三維網(wǎng)格模型，方法流程如圖2所示。

三維網(wǎng)格模型的頂點數(shù)為[Nv，]面片數(shù)為[Nf，]頂點通過三維坐標(biāo)[（x，y，z）]表示，面片構(gòu)成則通過頂點序號進行標(biāo)識。設(shè)定超混沌系統(tǒng)的初始值[x1（0）=0.9，][x2（0）=0.8，][x3（0）=0.7，][x4（0）=0.6，][x5（0）=0.5]作為系統(tǒng)加密的密鑰。

1.2.1 超混沌序列的預(yù)處理

為利用超混沌系統(tǒng)對三維網(wǎng)格模型進行加密，首先針對[x1，x2，x3，x4]進行預(yù)處理。

式中：利用[x′1（k）]進行面片構(gòu)成置亂加密；利用[x′2（k），][x′3（k），x′4（k）]進行頂點坐標(biāo)擾動加密；round表示取整操作。

1.2.2 三維網(wǎng)格模型面片構(gòu)成置亂加密

三維網(wǎng)格模型的面片通過指定頂點序號構(gòu)成，通過將構(gòu)成面片的頂點序號進行置亂，可以擾亂面片間的相關(guān)性，破壞模型的外觀顯示。

對按照初始值生成的超混沌系統(tǒng)中的[x′1（k）]進行升序排列。將原序列到升序序列的位置變換關(guān)系作為置亂序列，對網(wǎng)格構(gòu)成的每組頂點序列進行置亂。面片構(gòu)成置亂后，面片間的相關(guān)性被破壞，三維網(wǎng)格模型以加密形式顯示。但由于此時并未改變頂點的三維坐標(biāo)，因此，獲取到的加密模型仍然可以通過三維模型取消網(wǎng)格形式，恢復(fù)到點云形式，并重新實現(xiàn)重構(gòu)過程獲取原模型的形態(tài)，加密效果并不足夠強大。

1.2.3 三維網(wǎng)格模型頂點坐標(biāo)擾動加密

為改善前述問題，采用對頂點坐標(biāo)進行擾動的形式進一步對三維網(wǎng)格模型進行加密，以確保在未知密鑰或加密模型的情況下，以任何形式都無法解密獲取精確的原始模型。

根據(jù)設(shè)定的初始值生成的超混沌系統(tǒng)中預(yù)處理后的[x′2（k），x′3（k），x′4（k）]以及設(shè)定的擾動幅度密鑰[w，]三維網(wǎng)格模型頂點[vj]的坐標(biāo)[（xj，yj，zj）]修改為：

1.3 解密算法

對三維網(wǎng)格模型的解密過程，則通過傳輸?shù)玫降拿荑€產(chǎn)生與加密過程相同的超混沌系統(tǒng)，然后采用與加密過程相反的順序，先對頂點進行解密，即將各頂點的坐標(biāo)值[（xj，yj，zj）]依次減去[w×x′2（k），w×x′3（k），w×x′4（k），]獲得原始坐標(biāo)值。再對網(wǎng)格面片構(gòu)成置亂進行逆向恢復(fù)，即可得到解密后的模型。

2 實 驗

實驗過程選用普林斯頓大學(xué)提供的涉及藝術(shù)設(shè)計和工業(yè)設(shè)計領(lǐng)域的三個模型（Teddy熊、花瓶、飛機）進行，如圖3所示。給定密鑰[x1（0）=0.9，][x2（0）=0.8，][x3（0）=0.7，][x4（0）=0.6，][x5（0）=0.5]作為超混沌系統(tǒng)的初始值，頂點擾動幅度密鑰[w=0.02]。當(dāng)采用錯誤密鑰進行解密時，即使密鑰中僅個別參數(shù)發(fā)生細微變化，如[x4（0）=0.600 001，]其余密鑰值均不變，依然得不到正確的解密結(jié)果（如圖3d）所示），驗證了本算法對密鑰的敏感性，增強了加密的安全性。

3 結(jié) 語

本文實現(xiàn)了從面片構(gòu)成和頂點坐標(biāo)兩個層面對三維網(wǎng)格模型進行加密，并控制頂點擾動的幅度。加密和解密形式靈活，加密后的模型亦可渲染顯示，并保留內(nèi)容幾何信息，且超混沌加密方式的抗破譯能力強，可為廣泛應(yīng)用于影視動畫、游戲設(shè)計、工業(yè)設(shè)計以及醫(yī)學(xué)設(shè)計等不同領(lǐng)域的三維網(wǎng)格模型提供有效的保護。

參考文獻

[1] BORS A G， LUO M. Optimized 3D watermarking for minimal surface distortion [J]. IEEE transactions on image processing， 2013， 22（5）： 1822?1835.

[2] CHO J W， PROST R， JUNG H Y. An oblivious watermarking for 3?D polygonal meshes using distribution of vertex norms [J]. IEEE transactions on signal process， 2007， 55（1）： 142?155.

[3] LI H Y， SUN Z X， HE M， et al. A mesh watermarking method based on local roughness analysis [C]// Proceedings of 2015 IEEE International Conference on Software Engineering and Service Sciences. [S.l.]： IEEE， 2015： 379?383.

[4] OBUCHI R， MASUDA H， AONO M. Watermarking three?dimensional polygonal models [C]// Proceedings of the Fifth ACM International Conference on Multimedia. Washington： ACM， 1997： 261?272.

[5] ELUARD M， MAETZ Y， DOERR G. Geometry?preserving encryption for 3D meshes [J]. Proceedings of compressionet représentation des signaux audiovisuels， 2013（5）： 7?12.

[6] ELUARD M， MAETZ Y， DOERR G. Impact of geometry?preserving encryption on rendering time [C]// Proceedings of 2014 IEEE International Conference on Image Processing. Paris： IEEE， 2014： 4787?4791.

[7] 王雅慶，周尚波.基于分數(shù)階陳氏混沌系統(tǒng)的圖像加密算法[J].計算機應(yīng)用，2013，33（4）：1043?1046.

WANG Y Q， ZHOU S B. Image encryption algorithm based on fractional?order Chen chaotic system [J]. Journal of computer applications， 2013， 33（4）： 1043?1046.

[8] 王玉惠，陳哨東，姜長生，等.基于五維超混沌的全球信息柵格圖像加密算法[J].吉林大學(xué)學(xué)報（信息科學(xué)版），2011，29（1）：51?56.

WANG Y H， CHEN S D， JIANG C S， et al. Image encryption algorithm based on five?dimension hyperchaotic system for global information grid [J]. Journal of Jilin University （information science edition）， 2011， 29（1）： 51?56.

[9] 張曉強，王蒙蒙，朱貴良.圖像加密算法研究新進展[J].計算機工程與科學(xué)，2012，34（5）：1?6.

ZHANG X Q， WANG M M， ZHU G L. Research on the new development of image encryption algorithms [J]. Computer engineering and science， 2012， 34（5）： 1?6.

[10] 李華青，羅小華，代祥光.一個超混沌系統(tǒng)及其投影同步[J].電子學(xué)報，2009，37（3）：654?657.

LI H Q， LUO X H， DAI X G. A hyperchaotic system and projective synchronization [J]. Acta electronica sinica， 2009， 37（3）： 654?657.

[11] LORENZ E N. Deterministic nonperiodic flow [J]. Journal of atmospheric sciences， 1963， 29（5）： 130?141.

[12] 魏亞東，周愛軍.一個新五維超混沌系統(tǒng)的動力學(xué)分析[J].艦船電子工程，2012，32（7）：68?69.

WEI Y D， ZHOU A J. Dynamics analysis of a novel five?dimensional hyperchaotic system [J]. Ship electronic enginee?ring， 2012， 32（7）： 68?69.