2007年3月22日 星期四

如何判斷一張圖(黑白圖)是雜亂的

今天老師在課堂提到Westfeld及Pfitzmann所提出的論文,自己也搜尋了相關論文,
他們提出了兩種破解S-tool加密的方法
1.Visual attack
2.Chi-square attack:
針對PoV(Pairs of Value)假如二元機密訊息中,1與0的個數一樣多,且隨機出現,那麼每一組PoV的兩個值,在嵌入大量機密訊息後,兩個值出現的數量會相等,這是一般媒體中非常少見的特性!可以用此來判斷是否有加密.可稱此為statistic attack(由電腦做統計)何謂PoV(例如196和197為一對PoV)
本週要探討的是:如何判斷一張圖(黑白圖)是亂的:
My method:
判斷近鄰(4鄰或8鄰)若是值為對立(黑<=>白)的個數太多則為一個亂的圖!若是對立的個數太少(i.e.表示可能會一變黑或一片白)
以下是我自己所做的關於位元平面去判斷加密的程式:
下圖示未加密的位元平面切片:

下圖則是加密過後的位元平面切片:

4 則留言:

cosine 提到...

嘖...
我還是不太懂PoV是啥...
  是我太笨了嗎...囧...
鳥泰講詳細點啦...

你舉的196和197是我想的這個意思嗎??
---Cos的胡言亂語分隔線---

如果以灰階來說
在對全部pixel的值統計過後
發現196和197的個數一樣
那麼 我們就可以說這兩個數是PoV

還是

他只是單純的說相鄰的數??
像是195和196也是PoV?

---Cos的胡言亂語分隔線---
 會不會我去看老師說的論文比較實際阿...
 囧


--
各位鄉親阿

小的我覺得左邊的地方

應該要有個"最新回應"之類的東西

不然每次都要一篇一篇點開來看

不然都不知道哪篇文章有人回應

這裡都嘛是一下子就出現很多文章的

如果有人回應被擠下去的文章

沒有人發現的話怎麼辦

有沒有人會用"最新回應"功能的啦

我都試不出來...

(自以為簽名檔...XDD)

YKLee 提到...

所謂的 Pair of Value ( PoV ) 指的就是兩個 Values 形成一個配對, 這兩個 Values 有一個特性就是只有最後一個位元值不相同, 其餘位元值都是相同的。
195 = 11000011
196 = 11000100
197 = 11000101
因此, 196, 197 兩個值是一組 PoV
195, 196 就不滿足上述條件了!

Silvemoonfox's Blog 提到...

想請教你PO出兩張圖後,比較結果的結論是什麼?

Rex 提到...

回silvemoonfox
hidden的和unhidden的圖
bitplane有明顯的差異阿!
就是這樣....
就像老師課堂上show的圖一樣,
原本白雲的部份多了許多黑點
(如果大家還記得那個一男一女的卡通圖)
我想這就是資料藏進去的部份!