資訊隱藏 HW5 LSB 匹配(講義 4 第 33–41 頁)

±1 的方向,
也是一個位元

兩個像素 (A, B) 一組,藏兩個位元。右邊每一格是一組像素,數字是它現在代表的兩個位元。選一個要藏的訊息,看看要走到哪一格。

要藏哪兩個位元?

也可以直接點棋盤上的格子
橫軸 A(第一個像素) 縱軸 B(第二個像素)
1

同一組像素,照決策樹走一次

棋盤上「走一步」,就是講義 p.34 這棵決策樹的一條路。上面換了像素或訊息,這裡會跟著變。

LSB 匹配的決策樹 相同不同 相同不同 相同不同 LSB(A) 和 m₁ 相同嗎? F(A, B) 和 m₂ 相同嗎? F(A−1, B) 和 m₂ 相同嗎?

螢幕比較窄時,決策樹可以左右滑動。

為什麼 A−1 和 A+1 一定有一個是對的?F(A, B) 其實是「A 的第 1 個位元 ⊕ B 的最低位元」。A 加 1 和減 1 之中,剛好有一個會進位或借位,讓第 1 個位元跟著變。所以加 1 還是減 1,等於多藏了一個位元。
2

講義的範例,一組一組藏

範例 1 的最後一列是 255 和 0,走到那裡會遇到棋盤的角落。p.41 的影像藏完之後,和講義的 Stego Image 每一格都相同。

粗框:一組像素 (A, B)。藍底:這一組改了一個值。橘底:邊界,兩個值都改。

3

藏密實驗室

掩護影像轉灰階、秘密影像轉黑白,大小都是 256×256,每個像素藏 1 位元。預設是報告用的兩張圖,也可以換成自己的。所有運算都在瀏覽器裡完成,影像不會上傳。

每一組像素改了幾個值
改 0 個值改 1 個值改 2 個值
掩護影像(灰階)
秘密影像(黑白)
藏入後
修改位置(藍 +1、橘 −1)
藏入後的 LSB 平面
取出的秘密

藏一句話

預設是講義 p.38 藏頭詩的答案。文字會用目前的掩護影像、藏法和金鑰設定藏進去;設定一改,這裡會跟著重藏。

從藏密影像取出

上傳這個網頁下載的藏密影像(PNG),藏的是影像或文字都可以。取出時用上面目前的藏法和金鑰,要和藏入時一樣;改了設定,這裡會馬上重取。金鑰打散的順序只有這個網頁認得,Python 程式用的是另一種亂數。

4

抓得到嗎

把實驗室目前的原圖和藏密影像,交給三種不需要訓練的偵測法。把上面的藏法換成「LSB 取代」,再勾選金鑰,卡方和 RS 就會有反應。

卡方 p 接近 1 表示可疑;RS 估計的是「藏了多少比例」;HCF-COM 比值比原圖低表示可疑。這些方法都假設藏進去的位元像亂數,所以沒有勾選金鑰(沒加密)時不一定準。

攻防記分板:24 張 Kodak 影像、144 個區塊的結果

數字是 AUC:0.5 等於亂猜,1 等於全部分對。SPAM 分類器要先用影像訓練,所以只有報告裡的結果,網頁上不能即時跑。

RS 分析估得出藏了多少

LSB 取代(HW2)LSB 匹配(p.33)
看數字

藏得越少越難抓

LSB 取代隨機 ±1LSB 匹配
看數字
5

藏量與改動率

每種藏法都是用「改動」換「藏量」。四次作業的方法放在同一張圖上,只有 LSB 匹配越過「只翻 LSB」的上限,因為它用到了加 1 還是減 1。

看數字

還能更省嗎:EMD 的棋盤

LSB 匹配的十字有 5 格,卻只有 4 種訊息(上下相同)。同一年發表的 EMD 用 f = (A + 2B) mod 5,十字的 5 格剛好是 5 個不同的數字,每次改動多藏一點。