顯示具有 week 3 標籤的文章。 顯示所有文章
顯示具有 week 3 標籤的文章。 顯示所有文章

2007年3月29日 星期四

week3:A Steganalytic Tool for S-Tools

下載A Steganalytic Tool for S-Tools

















black






















white
















black存入隱藏資訊後 以(atttmpt colour reduction mode)
















white存入隱藏資訊後 以(atttmpt colour reduction mode)















white


















black 存入隱藏資訊後 以(atttmpt colour reduction mode)

















black存入隱藏資訊後 以(covert to 24-bit image mode)


















while

















black 存入隱藏資訊後 以(atttmpt colour reduction mode)
















while存入隱藏資訊後 以(covert to 24-bit image mode)

2007年3月22日 星期四

資訊隱藏-week3 調色盤分析

經過上次所使用的S-TOOLS
這次老師給我們一個程式
這程式是可以讀取GIF的調色盤
並且老師給我們的課題是透過這個軟體
判斷是否某張GIF的圖片是否有藏文字或者是圖片
我看了許久 還是很難找到比較有關聯的規則
假設說若是有兩張圖片來比較的話
如果大小不一樣或者是看調色盤
應該滿容易發現是否有藏資訊
但若是只有一張 就很難判斷是否有藏資訊
我大概看了許多張 雖然可能還不夠多
但發現較可能的規則是
通常沒藏過的圖片會比有藏過的突來的不規律
所謂的不規律是指兩個Pixel之間的RGB會相差某個值或者是小於某個值
或者是相差次數超過某個值
而通常藏過的圖很容易產生一個區段相近的Pixel
若是以程式方面來看
可以設定成 (pixel A - pixel B)兩個RGB相減的值
若要產生更大的差距可以平方
然後只要超過某值或低於某值
就增加相差的次數
只要相差的次數低過某一值
那麼就可以判斷這是有可能藏資訊的圖
當然 這缺點就是容易有可能造成誤判
像如果沒藏過資訊的圖 也很相近的話
程式即有可能也會誤判成是有藏資訊的

資訊隱藏week3



今天使用A Steganalytic Tool for S-Tools來解析一張圖隱藏前後有啥不同.




如我要把這張圖




隱藏在這張圖上

然後用Steganalytic Tool for S-Tools來解析

這是未隱藏前的


http://www.csie.mcu.edu.tw/~s3360363/image/1437002274
隱藏後的
http://www.csie.mcu.edu.tw/~s3360363/image/1437002275


Week3 S-Tools比對程式

上禮拜睡過頭沒去
所以自己改了自己的進度
我把上次說的比對程式寫好了

有兩個功能

一個是讀取圖片
然後把這張圖的色彩資訊用matrix顯示出來
另一個是直接快速比對兩張圖有沒有完全一樣
因為這兩個功能我再寫專研練習的程式的時候寫過很像的
所以改一下就完成了

不過沒做深入研究
以下是測試結果
1.原圖
2.塞入了其他資訊的圖






兩個看起來幾乎沒有變

肉眼完全看不出來變化

所以用了我寫的這個小程式就能知道差異了

首先是matrix功能

我將圖片的每個點的RGB都印出來

順序是BGRBGRBGR這樣

發現了圖的差異點

這是原圖的matrix


這是隱藏資訊的matrix

數值化後很明顯的看到差異了

跟老師說的一樣

有些部分有1個值1個值的區別和差異

這就是被塞入的資訊

而再來使用比對的功能

這個是把圖的RGB資訊一個個抽出來比對

如果一個值有不對就顯示NOT SAME

這是比對結果:(左是原圖,右是有隱藏資訊的)


Not Same!

所以這兩張圖有所差異,雖然肉眼看不出來

當然...也怕我有寫錯

所以我後來用了兩張隱藏資訊圖做比對

結果如下:


顯示是Same!,是一樣的兩張圖沒錯

可以暫時認定我沒有寫錯

這禮拜大概就這樣

我想辦法把上禮拜的進度補一補好了

WEEK3:辨識s-tools影藏分析

上週的課程
主要是針對如果你今天拿到一張影像
要怎麼去辨識他是否含有用S-Tools產生
所隱藏的資訊,
來討論一個有可行性的破解方法
老師也提供了一個可以對影像去做調色盤分析的程式
來讓我們尋找靈感
此程式不但可以讀出gif檔的調色盤也可以針對讀出來的
調色盤去做Sorting以及相似顏色的Reducing分析
首先我想先嘗試藏入資訊大小的變化
來檢視在Reducing後的差別
發現影藏的資訊量越大的確可以讓藏過
資訊的圖片在Reducing過後變的很單純
可能只剩下32種主色
因此我門是否可以假定一個影像在影藏過後
是否Reducing後剩下來的值只要少於某個值
就可以視為此張影像有隱藏資訊呢?
答案是否定的!
因為這樣的理論在把藏入的資訊縮小以後
就變的難以界定了
我總共採用了兩種測試方法
ㄧ種是藏入一個紅色的pixel
ㄧ種是藏入簡單的字元
此時的Reducing完後剩下的色彩分別為158與177
於是可知只要縮小隱藏的資訊量
此猜測方法就變的無用了!

此外在與同學討論的時候
為了進行測試在產生ㄧ個pixel的pattern時
發現了小畫家與photoshop產生的pattern容量差很多!
這倒是證明了photoshop不愧是要賣錢的軟體
在產生時的確有差!

Week3,S-Tools

這週老師讓我們繼續研究S-Tools
並且讓我們下載一隻老師之前所寫的程式
(可以看圖片的Co值與Cr值)
我玩的方向是:
資料量大小是否會影響藏資料的調色盤多寡
而這個影響是否能解出特定的函數
使用的是可以儲存文字資料的txt檔
我以
00000000000000
111111111111111111
.... ....................... .....
9999999999999999
的資料為一組觀看藏入不同組數(以倍數成長)後的圖片調色盤經由分析過後的數量。

一開始,在組數不斷增加後,Cr也逐漸減少,
不過當增加到特定數目後(非常大量),
不知道是我分析到錯誤的圖片,
還是因為複雜度太低使的調色盤沒啥變動,
Cr又回到當初只有藏一組數字。這件事情是還滿神奇的。

因為出現那種結果
所以我回家後又重取了一次Data
數據如下:
----------------------
組數 大小 Co Cr
1  248  256 92
2  500  256 90
5  1256   91
10  2514 91
20 4880 89
100       86
....
1000 51
10000 2.38MB 34
----------------------

這種結果看來隨著藏的資料量的提高
Cr也會相對減少...

然後我之前取得的資料是錯誤的

不過....其實Cr並不能拿來認定張圖片是否有藏資料 Orz
結果=>變成在研究隱藏的資料量與Cr值的關係...
而不是想著怎麼破解(汗)

Week3: 破解LSB的想法

針對LSB如何從修改過後的調色盤破解這個隱藏軟體(steganographic tool)。

Thought1.把分析出來的調色盤做分群的步驟,將顏色分群! 若隱藏的資料量過大會形成32群顏色的區分若隱藏資料量過小可能會大於32群,只要顏色可分成規律的色群,或是單一群有相近的八種顏色,則稱此有隱藏!

Thought2.政瑋:瀝取出每個pixels最後一個bit,若是能湊成另一檔案,則稱此有隱藏資訊
經過討論後:若是以2*2的圖像來說,對方加密的順序若是未照row major順序或是column major順序 ,則可能有4!的排列方式,共24種,需要去試驗,況且實際圖片一定大於2*2 再者,瀝出來的資訊若是排列不同,出來的檔案亦會不同!

Thought3.若是我們只更改最後一個bit,可能的方法皆試驗,若是形成和原圖相似的圖, 則可稱此為一藏有資訊的圖!

Week3-隱藏資訊圖片調色盤分析

這禮拜老師請我們討論看看
能不能想到一個演算法
能夠去檢視一張圖片到底有沒有隱藏任何資訊
然後在老師的網站上下載了可以讀取 GIF影像調色盤的小程式
我和蕭兆廷一直試了很多種的方法,看隱藏資訊的大小和顏色
對隱藏過後的檔案到底有什麼影響?
從藏1個pixel的資訊到和藏訊息圖片相同 大小
經過不斷的try
隱藏的資訊越大
藏過資訊後的圖片在reducing過後
Cr和Co這兩個值會差蠻多的
可是還是沒有辦法能有效判斷是否有隱藏任何資訊!!

Week 3 : 想一個破解LSB的方法

Week 3 from 2007/03/15 - 2007/03/21

GIF 屬於調色盤(Palette-based format) 類型的影像資料,支援 256 色。

所謂的256色是指,整張圖片上所有的顏色種類不超過256種顏色。

256 色圖中的每個像素值的範圍都介於 0~255 之間,

256 色圖的像素值,並非代表色彩,而是色彩的編號。

假若一張圖只有 40 種顏色,則在256色圖必須在像素外,紀錄另外一張表格,

這張表格稱為 調色盤 (Palette)。

調色盤上面最多只能紀錄 256 種顏色。

每一張 256 色的圖都有自己的調色盤。


了解了調色盤以後,接著要了解LSB的藏匿方式,

了解了 LSB 後,要破解LSB最直覺的方式,

就是直接把圖片的每個像素中的最後一個位元取出來,

如果取出來後能夠形成一張圖片,或是隱約形成某個圖案,

則說這張圖有藏匿影像。

當然這樣做有它的缺點,

因為機器無法判斷取出來的訊息是有意義的圖片,

圖片也可能藏匿加密過後的影像或是訊息,如果直接取最後一個位元,

取出來仍然看不出來是一張圖片,或是取出看不懂的訊息。

到此,我們了解到,資訊隱藏不一定是藏圖或是文字檔,

有可能是藏匿另外一個已經加密過的資料,這樣的作法讓破解更加的困難。

而取出每個像素的最後一個位元,對於LSB的變形演算法,未必可行,

我所謂的LSB變形的演算法是指,訊息在不一定是隱藏在最後一個位元,

有可能按照別的方式,例如藏在像素的倒數第二個位元,

或是每兩個像素才藏匿一次位元,

或是將原先由左而右藏位元的方式,改成由上而下藏位元。

指由 Row-Major 藏位元的方式改成 Colunm-Major 的方式。

所以這個方法並不是很恰當。


而另外一種方式,檢查偽裝圖片的調色盤,看看是否被分成了32個群。

但是若被嵌入的圖片,原先的色彩就少於32 種顏色,

則無法用這個方式判斷藏匿了資料。

當藏匿的圖片本身顏色數目就很少,資料量不大時,

則看不出來調色盤變成了32 群(小於32群)。

有時候,甚至只是藏匿幾個Bytes的訊息,例如藏匿一句英文。

這種看查看調色盤的方式也會失敗。

如何知道圖片中暗藏玄機?

  上週的課程是如何判斷一張圖中,是否暗藏資訊?首先我和可欣分別用不同的影像處理軟體,製作1*1的黑色小方塊,再用S-Tools將小黑塊藏到較大的圖片中,最後丟入老師給予的顏色分析程式,看看隱藏後剩下多少種顏色,測試是否可以從顏色數量去判斷。
  測試結果,答案是否定的。因為GIF是用調色盤繪製的圖片,不同的軟體選用的調色盤也不相同,同樣是1*1的圖,photoshop可能選用4色的調色盤,小畫家可能選256色的調色盤,使得檔案大小不同,隱藏所需要的空間便會不同,所以無法隱藏後的顏色種類去判斷。
  學妹有提到,如果是一張只有自己有的照片,網路上找不到,反而容易被發現在進行秘密通訊,應該找網路上容易看到,不引人注目的圖做資訊隱藏。其實這兩個方式各有優缺,自己拍的照片做資訊隱藏的動作,雖容易被查覺,即使知道內有玄機,可是解碼不易。而使用網路上容易看到的圖,雖不易被察覺,但是可能找到隱藏前的原圖,便可進行比對,被破解的機率較大。  
  我覺得要破解隱藏在圖片中的資訊相當困難,即使使用暴力法也不一定能百分之百破解。何謂暴力法?就是使用所有可能的隱藏方式去破解,例如某張圖可能使用LSB的方式,那便將最後一位元取出,看看使否能湊出有用的資訊。破解比隱藏更加困難。

[學習紀錄]3/15S-Tools分析

唔

難道這就是傳說中的頭香!!

因為...

我覺得同一份文章兩個blog都貼很奇怪

有興趣看我胡言亂語的鄉親

請前往這裡觀看完整版吧XDD

小的在這邊就只有寫大意和心得了...
----我是正文分隔線----
今天的課程(3/15的課程紀錄)

延續了上個禮拜介紹的S-Tools
(S-Tools是用來藏資訊的軟體)
開始導入了分析的概念...
今天老師讓我們去下載一個可以抓取GIF檔中調色盤資訊的軟體
讓我們根據上禮拜所說的ㄧ些像是LSB之類的觀念
嘗試去分析S-Tools所用出來的stego-image有何特徵

我想今天的課程是採取自己動手做的方式吧
  (其實是因為我遲到才錯過老師前面講的吧...XDD)
ㄧ開始我都是跟著隔壁的同學照著做
可能是因為大家都是在摸索的階段吧
所以都是有ㄧ個人發現要怎麼做
其他人就跟著做
或是有個人發現問題
大家就通通跟著做

ㄧ開始
我們是先去網路上抓圖當掩護影像
但是呢
有些圖片其實是JPG檔 只是被人家直接改檔名之後
我們那群就以為他是gif檔 這時候就會有問題囉...

所以呢
我們就乾脆自己畫...
總不會有剛剛那個偽gif檔的事了吧...
但是呢
你用哪個軟體畫
也是有差的喔
因為阿
同樣的東西
不同的軟體去做影像壓縮所產生出來的檔案大小就會不一樣...
這是在我們試圖推Co Cr 的關係的時候
所注意到的問題
ㄧ開始只是覺得很奇怪
為什麼明明就一樣是1個 pixel 也都是紅色的點(255,0,0)
為什麼一個的Cr值就少那麼多 ㄧ個就還是有ㄧ百多以上

後來仔細比較之後阿
發現---Photoshop 果然是有其價值所在阿...
小畫家用出來的gif檔 他的檔案大小大概是用photoshop存檔的5倍吧
(以我們那時候的圖而言啦...)

其實演算法我還沒推出來啦...

我能推出來的也只有這些相關的東西

Co 和Cr 這兩個值呢
1.跟被藏進去的圖片本身的顏色量似乎沒有太大的關係
2.跟被藏進去的資訊量(檔案大小吧...)有關的...

而且老師上次的教學日誌上有提到S-Tools已經是第四版了

他也是有根據人家的演算法多了很多進階選項去調整參數的

關於這裡調參數的影響 還沒有詳細的比較啦

我覺得那邊影響也挺大就是了

另外阿

不知道有沒有人跟我遇到一樣的狀況

就是阿

我把S-Tools產生的hiddendata存起來

帶回家整理的時候阿

竟然都變成這種情況


都不能預覽圖片了

我用photoshop之類的也都不能開

他都跟我說記憶體發生錯誤

用S-Tools開也會當掉...

可是!!

老師給的那個程式竟然可以開耶!!

而且不會當掉...

超神奇的啦...

難道是老師的程式跳過了會出錯的記憶體嗎...