門限圖像隱藏技術的實施與改進

信息隱藏是指在設計和確定模塊時，使得一個模塊內包含的特定信息(過程或數據)，對于不需要這些信息的其他模塊來說是透明的。圖像隱藏則是信息隱藏的一種。在現實的世界中，人類獲取外界信息主要靠眼睛，而這就可以將這些信息看成是一幅幅的圖像。對于一些非常重要的信息,不論是在保存還是傳輸過程中，保證其安全性則顯得尤為重要。傳統的做法就算運用密碼學中的各種算法對圖像數據進行加密[1-3]，雖然能保證圖像數據一定的安全性，但是其效率一般較低，且對目標圖像進行加密，也就暴露了重要數據之所在，更容易引起一些不安因素。相比之下，圖像隱藏方法就會好很多。而本文將要討論的圖像隱藏方法基于(t，n)門限，將要隱藏的目標圖像通過一定的算法將其信息隱藏到n幅子圖中，只要得到這些子圖中的t幅就可以恢復出原圖，而所獲得的子圖數只要少于t幅就無法恢復出原圖。在圖像的隱藏方法中運用(t，n)門限方案是圖像安全領域的創新，是近些年才開始興起的。在此之前，有一些學者做了相應的研究[4-5]。本文給出一個全面的隱藏方案以及具體實施過程，并將最終與前面研究者的方法進行一些對比，最后給出相應的結論。

　　1 BLAKLEY[6] SHAMIR[7]的(t，n)門限方案

　　SHAMIR的(t，n)門限方案是將一個密鑰分解為n個部分的子密鑰，然后再將這些子密鑰分別交給n個人保管, 該分解算法對于確定的整數t(0

　　這樣，只要有了n組對應的(x，y)值，就可以完全解出這個方程組。

　　2 拉格朗日插值方法

　　設有如下方程:

　　對于一個t-1次的拉格朗日插值多項式而言,至少需要G中的t個點才能夠恢復和重建K。