TWI410908B - 一種可以同時隱藏兩份彩色機密訊息的（２，２）－圓形視覺機密分享方法 - Google Patents

Description

一種可以同時隱藏兩份彩色機密訊息的(2,2)-圓形視覺機密分享方法

近年來，由於網際網路的蓬勃發展，改變了傳統資料傳送及接收的方式，故許多企業逐漸利用網際網路來傳遞重要文件或資料，進而為企業帶來相當大的便利性與經濟利益，但因為網際網路是一個開放式且不安全的空間，透過網際網路來傳遞資料，網路駭客或不法使用者皆可中途截取這些資料，從而衍生了許多安全上的問題，例如：重要資料遭竊取、篡改等，有鑑於此，如何保護資料的安全性是目前相當值得重視的課題之一。

針對保護資料的安全性，Noar和Shamir在1994年提出了一個新的密碼學領域，其稱為視覺密碼學(visual cryptography)，該領域最大的特色是還原機密時不需要任何計算，直接以人類的視覺系統便能將機密訊息辨識出來，改進了傳統密碼學在解密過程中須大量複雜計算之缺失；視覺密碼學的原理可以延伸應用於群體加密系統(group encryption system)中，達成機密共享的目的；其中針對(t,n)視覺機密共享方案((t,n)visual secret sharing scheme)，利用視覺密碼學的原理，莊家可以由一份機密訊息製作出n張分享影像(share)，而令群體中的每一個成員各自祕密地擁有一張分享影像；當欲還原機密訊息時，僅需至少t個成員的分享影像列印在投影片上並且將這些投影片相疊合，不需任何計算，就能顯示出機密訊息；Noar 和Shamir同時證明，如果投影片疊合的張數少於t，則不論如何都無法還原出機密訊息；由於視覺密碼學是將機密訊息隱藏於數張不具任何意義的分享影像中，所以網路駭客或不肖人士無法從任一張分享影像中獲知任何與所隱藏的資料相關的訊息，故視覺密碼學可確保資料通訊時之安全性，更可進一步對該機密訊息多一層保護。

為了解決傳統視覺密碼學的技術只能隱藏一份機密訊息的缺點，已有多位學者提出了各種(2,2)視覺機密共享方案改進的方法，例如透過旋轉任一張分享影像的方法，可隱藏兩份機密訊息，亦即可在兩種不同的疊合角度顯現出兩份不同的機密訊息內容，然而，由於之前學者們所採用的分享影像皆為方形，其旋轉角度只有四種變化，分別為0度、90度、180度及270度，故其在旋轉角度之變化上將受到限制。

另一項浮水印技術為不可視型浮水印技術，該技術主要是使用影像偽裝術(steganography)將具有版權代表性的商標影像或文字以人類在視覺上不可察覺的前提之下藏入受保護的影像中，故經此種浮水印技術處理之影像，任何使用者皆無法輕易地察覺置入之商標影像或文字；由於其藏入之浮水印無法直接察覺，故此種浮水印技術一般包括二個部份：浮水印藏入程序以及浮水印取出程序；在浮水印藏入部份，必須要求已藏有浮水印之影像與原始影像在人類視覺上不能有差異而被察覺；在浮水印取出部分，所要求的是受保護影像在受到惡意 地竄改和破壞後，仍能取出人類視覺可識別之商標影像或文字做為版權證明之用，此項特性稱之為強韌性(robustness)，它是一個用於評估不可視型浮水印技術優劣的重要指標；目前數位浮水印技術可應用於灰階、彩色以及半色調影像，而在印刷品上的影像皆以半色調影像方式呈現；保護印刷品上影像版權之不可視型浮水印技術為本發明的主要研究主題。

本發明所提出的方法主要使用圓形分享影像的技巧，透過將其中一張分享影像旋轉某一角度的方法，可將兩份機密訊息藏入不同疊合角度內，且疊合之後所顯示的機密影像大小不會縮小；在使用圓形分享影像技術的過程中，本發明以每二度為一個單位；為了將兩張彩色機密影像可以轉換成相對應的兩張黑白影像；首先，本發明利用一個事先產生的調色盤分別對兩張彩色機密影像進行量化編碼，產生兩組索引值；而後本發明再分別將這兩組索引值轉換成兩張黑白機密影像；接著，本發明所提出的方法以亂數的方式產生第一張分享影像，再根據所要藏入的兩份黑白機密訊息及第一張分享影像，產生第二張分享影像，日後要取得所隱藏的索引值資訊時，只須將兩張分享影像疊合一起，即可取得第一份彩色機密影像的索引值資訊，而後便可以再將第一張分享影像旋轉某一角度後，和另一張分享影像疊合，即可取得第二份彩色機密影像的索引值資訊；再各別取得兩份彩色機密影像的索引值資訊之後，配合事先產生調色盤的對照，兩張彩色機密影像便可以被重建出來了。

在1994年，Noar和Shamir首先提出視覺秘密分享技術，該技術主要是利用人類本身的視覺系統來進行秘密影像的解碼動作，而非仰賴電腦進行繁雜的數學運算以達到傳統密碼學的解碼過程；日後，該方法並衍生出(t,n)門檻式視覺機密分享機制，其中t≦n。門檻式視覺機密分享機制的主要概念是延襲傳統門檻式秘密分享方法的精神，換言之，一張機密影像可以透過門檻式視覺機密分享機制分解成n張不同的分享影像；如果接收者單獨看這些n張分享影像，無法獲得任何跟原始機密影像有關的資訊；但是，如果接收者收到這n張分享影像中的t張或t張以上的分享影像，接收者便可以重建原始的機密影像。

後續，Iwamoto和Wang等學者指出有多位學者提出利用分享影像旋轉180度來達到同時隱藏多張機密資訊的方法，然而，這些方法受限於過去學者們所採用的分享影像皆為方形，其旋轉角度最多只有四種變化，分別為0度、90度、180度及270度，所以分享影像在旋轉角度之變化上便受到限制。

本發明提出了一種一種可以同時隱藏兩份彩色機密訊息的(2,2)-圓形視覺機密分享方法使得所採用的分享影像之形狀為圓形；利用圓形具有360度之特性，本發明可以選擇任意的角度將機密訊息藏入圓形分享影像內，同時，透過旋轉角度之特性，本發明能將兩份機密訊息分別藏入不同的角度內，在解碼時，亦能 取得此兩份機密訊息的內容。

本發明共包含四個部份，第一部份是彩色影像量化編碼，第二部份是索引值資訊的藏入，第三部份是索引值資訊的取出以及第四部份是彩色機密影像的重建，如圖一所示；本發明的第一部份會利用傳統彩色影像量化程序各別為兩張彩色秘密影像進行量化編碼過程；第四部份的彩色機密影像的重建，則可以參照一般以調色盤為基礎的彩色影像解碼過程；至於，本發明的第二部份索引值資訊的藏入以及第三部份索引值的取出則是本發明的主要特色與貢獻；針對索引值資訊的藏入，本發明應用圓形分享影像方法，分別提出兩個演算法以產生第一張分享影像以及第二張分享影像。

本發明採用圓形分享影像的技巧，可將兩份彩色機密訊息先透過調色盤進行量化編碼後，把兩組索引值轉成兩組黑白機密資訊，最後再將兩組黑白機密資訊藏入圓形分享影像的不同角度內；本發明的方法包含四個階段：彩色影像量化編碼階段、索引值資訊藏入階段、索引值資訊取出階段以及彩色機密影像重建階段；彩色影像量化編碼階段以及彩色機密影像重建階段可以參照一般以調色盤為基礎的彩色影像編碼以及解碼過程；至於索引值資訊的藏入階段以及取出階段則是本發明的主要貢獻；針對索引值資訊的藏入，本發明應用圓形分享影像方法，分別提出兩個演算法：「產生第一張分享影像A的演算 法」以及「產生第二張分享影像B的演算法」，該兩個演算法將各別產生用來隱藏兩組彩色機密影像索引值的圓形分享影像。

如圖一所示，在本發明的處理過程中，兩份彩色機密訊息M₁和M₂分別先透過調色盤量化編碼過程各自產生對應的索引值集合I₁和I₂；接著，兩組索引值集合I₁和I₂各自被轉換成對應的n×m大小的黑白機密影像O₁和O₂；再將兩張黑白機密影像O₁和O₂透過本發明的分享影像產生演算法轉換成兩張分享影像，分別為第一張分享影像A和第二張分享影像B；在還原黑白機密訊息時，藉由完全疊合第一張和第二張分享影像，即可取得第一份索引值集合資訊I₁；再將第一張分享影像A旋轉某一角度，並和第二張分享影像B完全疊合在一起，即可取得第二份索引值集合資訊I₂；將取得的兩份索引值資訊I₁和I₂，配合調色盤進行解碼過程，就可以重建兩組彩色的機密資訊M₁和M₂。

透過本發明的分享影像產生演算法，機密影像內每一個像素被對應到分享影像內之一個2×2擴展區塊，其中第一張分享影像A之2×2擴展區塊是由二個白色子像素和二個黑色子像素所組成，第二張分享影像B之2×2擴展區塊則是由一個白色子像素和三個黑色子像素所組成；當兩張分享影像疊合在一起時，在疊合結果之影像內之2×2擴展區塊中，若存在著一個白色子像素和三個黑色子像素，則該2×2擴展區塊代表機密影 .內的一個白色像素；若存在著四個黑色子像素，則該2×2擴充像素代表機密影像內的一個黑色像素；接下來，本發明的兩個產生圓形分享影像的演算法將被詳細的闡述如下。

首先，當本發明要產生第一張分享影像A時，本發明假設r ₁ 為圓形分享影像的半徑，s為圓形分享影像中每相鄰兩圈圓圈的半徑差，並產生兩圓之間的空間P _k ，該空間P _k 主要是由第一張分享影像A內以半徑為(r ₁ -(k-1)×s)的圓與半徑是(r ₁ -k×s)的圓之間的空間所組成；當k=1時，P ₁ 為第一張分享影像A內由半徑是r ₁ 的最外圍的圓與半徑是(r ₁ -s)的最外圍第二圓之間的空間所組成，換言之，P ₁ 是由第一張分享影像A最外兩個圓圈中間的空間所構成；同樣地，P ₂ 為第一張分享影像A內由半徑是(r ₁ -s)的最外圍第二圓與半徑是(r ₁ -2s)的最外圍第三圓之間的空間所組成；令兩個相鄰的兩圓之間所組的空間PU _k =P _k ∪P _k+1 。

以每一度(degree)為一個單位來切割兩個相鄰的兩圓之間所組的空間PU _k ，如此會使兩個相鄰的兩圓之間所組的空間PU _k 中含有360個弧形區域；每相連兩度的弧形區域為一區塊，即2×2個弧形像素為一區塊，而此一區塊代表原始影像的相對應位置的一個像素；本發明以三點鐘方向代表圓形分享影像的0度，順時針方向代表角度的遞增；兩個相鄰的兩圓之間所組的空間PU _k 的第0度和第1度代表第一個2×2弧形區塊，第2度和第3度代表第二個2×2弧形區塊，依此類推；值得注意的 是，在本發明所提出的方法中，欲將分享影像A旋轉x度並將之與分享影像B疊合出機密影像O₂時，旋轉角度x必須為2的倍數，因為本發明是以2度為一個固定單位，亦即因一個2×2弧形區塊的角度為2度；且旋轉角度x亦必須為360的公因數，如此，才能完整地將分享影像劃分為整數個區域。

針對旋轉的角度x，本發明所提出的方法將兩個相鄰的兩圓之間所組的空間PU _k 劃分成(360/x)個不重疊的區域，使得每一個區域皆為x度。在第一個區域中(即0度至(x-1)度)的每一個2×2弧形區塊，是以隨機的方式由下圖選擇任一個2×2弧形區塊來代表；而第二個區域(即x度至(2x-1)度)內的每一個2×2弧形區塊則以其前一個區域(即第一個區域)內相對應的2×2弧形區塊內的黑白色像素之逆時鐘方向旋轉90度後之型態來定義；其餘區域皆以此類推；換句話說，本發明只需以亂數的方式來決定第一個區域內的2×2弧形區塊之型態，其餘區域內的2×2弧形區塊皆能由其前一個區域內對應的2×2弧形區塊之逆時鐘方向旋轉90度之型態來決定；如此一來，兩個相鄰的兩圓之間所組的空間PU _k 中便會產生360個2×2弧形區塊。

將旋轉後的第一張分享影像A和第二張分享影像B疊合在一起，則可取得第二份機密影像，其取得的細節如下所示：第二份機密影像中第i個像素值的取得方式，是藉由疊合分享影像A'內的第i個2×2弧形區塊和分享影像B內的第i個2×2弧形區塊而取得的，而分享影像A'內的第i個2×2弧形區塊是由第一張分享影像A內的第(i-x)個2×2弧形區塊所取得的；但是，當旋轉第一張分享影像A時，真正在旋轉的只有整個2×2弧形區塊，而在2×2弧形區塊內的黑白色子區塊對應實際上並沒有改變，因此，分享影像A內的第i個2×2弧形區塊必須由分享影像A內的第(i-x)個2×2弧形區塊內的黑白色像素以逆時針方向旋轉90度後之型態來定義；而第一張分享影像A內的第(i-x)個2×2弧形區塊必須由第一張分享影像A內的第(i-2x)個2×2弧形區塊內的黑白色像素以逆時針方向旋轉90度後之型態來定義，依此類推；如此，才能吻合以下的定義：

使得第一份與第二份機密影像能夠隱藏於第一張分享影像A和第二張分享影像B中；例如：假設第一份機密影像中的第j個像素值為白色，第二份機密影像中的第j個像素值為黑色，旋轉的角度為x度，且第一張分享影像A內的第(j-x)個2×2弧形區塊為，則第一張分享影像A內的第j個2×2弧形區塊必須為，且第二張分享影像B內的第j個2×2弧形區塊必須為，如此，當二張分享影像疊合在一起時，疊合後的第j個2×2弧形區塊為，即代表第一份機密影像中的第j個像素值為白色，再將第一張分享影像A以順時針方向旋轉x度，旋轉後的第一張分享影像A的第j個2×2弧形區塊為，並和分享影像B疊合一起，疊合後第j個2×2弧形區塊為，即代表第二份機密影像中的第j個像素值為黑色。

針對每一個由兩個相鄰的兩圓之間所組的空間PU _k 重複上述的步驟，在每一個由兩個相鄰的兩圓之間所組的空間PU _k 中產生360個2×2弧形區塊所組成的圓弧；如此一來，即可產生第一張分享影像A；由於愈接近圓心的弧形區塊會愈小，則 該弧形區塊內的分佈亦會愈密集，即其內黑白相間的區分亦會愈不明顯，如此，當兩張分享影像被疊合時，愈接近圓心部份所顯示之機密影像，可能會愈不清楚，故本發明限定當半徑小到某一範圍時，便不再產生兩個相鄰的兩圓之間所組的空間PU _k ，故使用本發明所產生的圓形分享影像皆為空心的圓。

當本發明要產生第二張分享影像B時，如同產生第一張分享影像A的做法一樣；本發明必須先設定r ₁ 為圓形分享影像的半徑，s為圓形分享影像中每相鄰兩圈圓圈的半徑差；然後產生兩個圓之間的空間C _k ，兩個圓之間的空間C _k 是由第一張分享影像B內以半徑為(r ₁ -(k-1)×s)的圓與半徑是(r ₁ -k×s)的圓之間的空間所組成；當k=1時，C ₁ 為第二張分享影像B內由半徑是r ₁ 的最外圍的圓與半徑是(r ₁ -s)的最外圍第二圓之間的空間所組成，換言之，C ₁ 是由第二張分享影像B.最外兩個圓圈中間的空間所構成；同樣地，C ₂ 為第二張分享影像B內由半徑是(r ₁ -s)的最外圍第二圓與半徑是(r ₁ -2s)的最外圍第三圓之間的空間所組成；令兩個相鄰的兩圓之間所組的空間CU _k =C _k ∪C _k+1 。

以每一度為單位來切割兩個相鄰的兩圓之間所組的空間CU _k ，如此，兩個相鄰的兩圓之間所組的空間CU _k 便具有360個弧形區塊；每相連兩度的弧形區域為一區塊，即2×2個弧形像素為一區塊，而此一區塊代表原始影像的相對應位置的一個像素；本發明以三點鐘方向代表圓形分享影像的0度，順時針 方向代表角度的遞增；兩個相鄰的兩圓之間所組的空間CU _k 的第0度和第1度代表第一個2×2弧形區塊，第2度和第3度代表第二個2×2弧形區塊，依此類推；在本發明的方法中是根據第一張分享影像A、第一份機密影像O₁及第二份機密影像O₂共同決定兩個相鄰的兩圓之間所組的空間CU _k 內的2×2弧形區塊之分佈情形，而其對應方式為：

如此一來，兩個相鄰的兩圓之間所組的空間CU _k 中便會產生一圈由360個弧形子區塊所組成的區域；例如：當第一張分享影像A之一個2×2弧形區塊為時，且第一份機密影像相對應位置之像素為白色，而第二份機密影像相對應位置之像素為白色，則根據定義便產生了兩個相鄰的兩圓之間所組的空間CU _k 中對應的2×2弧形區塊為。

重複執行上述步驟在每一個由兩個相鄰的兩圓之間所組的空間CU _k 中產生360個2×2弧形區塊所組成的圓弧，即可產生 第二張分享影像B。

1‧‧‧彩色秘密影像color image M₁

2‧‧‧彩色秘密影像color image M₂

3‧‧‧量化編碼

4‧‧‧量化編碼

5‧‧‧彩色秘密影像M₁的索引值I₁

6‧‧‧彩色秘密影像M₂的索引值I₂

7‧‧‧對應索引值I₁的二元影像O₁

8‧‧‧對應索引值I₂的二元影像O₂

9‧‧‧第一張分享影像A

10‧‧‧第二張分享影像B

圖一：本發明的處理示意圖。

圖二：本發明之四種不同組合方式的2×2弧形區塊。

圖三：隱藏第二份機密於第一張分享影像旋轉18度中之實驗結果，(a)第一份機密影像，(b)第二份機密影像，(c)第一張分享影像A，(d)第二張分享影像B，(e)第一張分享影像A及第二張分享影像B疊合之結果，(f)第一張分享影像A轉18度後與第二張分享影像B疊合之結果。

圖四：隱藏第二份機密於第一張分享影像旋轉40度中之實驗結果，(a)第一份機密影像，(b)第二份機密影像，(c)第一張分享影像A，(d)第二張分享影像B，(e)第一張分享影像A及第二張分享影像B疊合之結果，(f)第一張分享影像A轉40度後與第二張分享影像B疊合之結果。

圖五：隱藏第二份機密於第一張分享影像旋轉72度中之實驗結果，(a)第一份機密影像，(b)第二份機密影像，(c)第一張分享影像A，(d)第二張分享影像B，(e)第一張分享影像A及第二張分享影像B疊合之結果，(f)第一張分享影像A轉72度後與第二張分享影像B疊合之結果。

圖六：分割區域的個數不為4整除之實驗結果，(a)第一份機密影像，(b)第二份機密影像，(c)第一張分享影像A，(d)第二張分享影像B，(e)第一張分享影像A及第二張分享影像B疊合之結果，(f)第一張分享影像A轉72度後與第二張分享影像B疊合之結果顯示第二份機密影像之第一區域內顯示出的資訊是錯誤的。

1‧‧‧彩色秘密影像color image M₁

2‧‧‧彩色秘密影像color image M₂

3‧‧‧量化編碼

4‧‧‧量化編碼

5‧‧‧彩色秘密影像M₁的索引值I₁

6‧‧‧彩色秘密影像M₂的索引值I₂

7‧‧‧對應索引值I₁的二元影像O₁

8‧‧‧對應索引值I₂的二元影像O₂

9‧‧‧第一張分享影像A

10‧‧‧第二張分享影像B

Claims (1)

1. 一種分享機密訊息的方法，該方法包含：輸入兩份機密影像O₁和O₂，透過「產生第一張分享影像A的演算法」，產生第一張圓形分享影像A；將兩份該機密影像O₁、O₂及該第一張圓形分享影像A代入「產生第二張分享影像B的演算法」，便可得到第二張圓形分享影像B；其中為了產生該第一張圓形分享影像A，該第一張圓形分享影像A以每一度為一個單位來切割一張圓形分享影像，用來產生360個2×2弧形區塊，再以四種不同組合方式由2×2弧形區塊來決定每個2×2弧形區塊之子像素，即完成產生該第一張圓形分享影像A；此外，「產生該第二張分享影像B的演算法」的切割作法與「產生該第一張分享影像A的演算法」相同，不同之處在於「產生該第二張分享影像B的演算法」根據該第一張圓形機密分享影像A、兩份該機密影像O₁和O₂來共同決定每一個的2×2弧形區塊，進而產生該第二張圓形分享影像B，藉由上述步驟執行後，可對兩份該機密影像O₁和O₂分別產生二張該圓形分享影像A和B，以實現視覺機密分享之目的；其中「產生該第一張分享影像A的演算法」的步驟如下：步驟1：產生第k個兩個圓之間的空間P _k ，其中k 1，並令r ₁ 為圓形分享影像的半徑，s為圓形分享影像中每相鄰兩圈圓圈的半徑差，該P _k 是由該第一張圓形分享影像A內以半徑為(r ₁ -(k-1)×s)的圓與半徑是(r ₁ -k×s)的圓之間的空間所組成並且令兩個相鄰的兩圓之間所組的空間PU _k =P _k ∪P _k+1 ；步驟2：以每一度(degree)為一個單位來切割兩個相鄰的兩圓之間所組的空間PU _k ，使兩個相鄰的兩圓之間所組的空間PU _k 中含有360個弧形區域；步驟3：針對兩個相鄰的兩圓之間所組的空間PU _k 的第一個區域中(即0度至(x-1)度)的每一個2×2弧形區塊， 以隨機的方式選擇任一個2×2弧形區塊；步驟4：兩個相鄰的兩圓之間所組的空間PU _k 的第二個區域(即x度至(2x-1)度)內的每一2×2弧形區塊則以其前一個區域(即第一個區域)內相對應的2×2弧形區塊內的黑白色像素之逆時鐘方向旋轉90度後之型態來定義；其餘區域皆以此類推；步驟5：針對每一個由兩個相鄰的兩圓之間所組的空間PU _k 重複步驟2至4，在每一個由兩個相鄰的兩圓之間所組的空間PU _k 中產生360個2×2弧形區塊所組成的圓弧；最後，便產生該第一張分享影像A；其中「產生該第二張分享影像B的演算法」的步驟如下：步驟1：產生第k個兩個圓之間的空間C _k ，其中k 1，並令r ₁ 為圓形分享影像的半徑，s為圓形分享影像中每相鄰兩圈圓圈的半徑差，該C _k 是由該第二張圓形分享影像B內以半徑為(r ₁ -(k-1)×s)的圓與半徑是(r ₁ -k×s)的圓之間的空間所組成並且令兩個相鄰的兩圓之間所組的空間CU _k =C _k ∪C _k+1 ；步驟2：以每一度(degree)為一個單位來切割兩個相鄰的兩圓之間所組的空間CU _k ，使兩個相鄰的兩圓之間所組的空間CU _k 中含有360個弧形區域；步驟3：根據該第一張圓形分享影像A、該第一份機密影像O₁及該第二份機密影像O₂共同決定兩個相鄰的兩圓之間所組的空間CU _k 內每一個的2×2弧形區塊之分佈情形。