星期二, 3月 11, 2008

Topic: F5—A Steganographic Algorithm High Capacity Despite Better Steganalysis
作者: Andreas Westfeld


Abstract:

Many steganographic systems are weak against visual and
statistical attacks. Systems without these weaknesses offer only a rela-
tively small capacity for steganographic messages. The newly developed
algorithm F5 withstands visual and statistical attacks, yet it still of-
fers a large steganographic capacity. F5 implements matrix encoding to
improve the efficiency of embedding. Thus it reduces the number of nec-
essary changes. F5 employs permutative straddling to uniformly spread
out the changes over the whole steganogram.

本篇論文是Andreas Westfeld所撰,發表在2001年的Information Hiding。
由於許多的資訊隱藏系統無法躲過visual attack 和 statistical attack。而那些可以避免被visual attack 和 statistical attack 偵測出的方法又只能嵌入少量的資訊。本篇論文提出了一種嵌入資訊量大而且不會被visual attack 和 statistical attack兩種方法偵測的steganography 作法 – F5。F5的作法使用了metrix encoding這個方法可以在掩護影像裡減少不必要改變情況下提高遷入的資訊量。這個方法將遷入的資訊散佈在整張偽裝影像中。


  • Note
    • visual attack 和 statistical attack 的差別在於一個由程式自動判別一個靠人眼去判別
    • 現在JPEG上的steganalysis 基本上都是算statistical attack,因為在JPEG上的data hiding基本上都是藏在頻率域 而人眼能看到的影像都是空間域

星期三, 3月 05, 2008

[paper] Defending Against Statistical Steganalysis

Topic: Defending Against Statistical Steganalysis
Abstract:
The main purpose of steganography is to hide the
occurrence of communication. While most methods
in use today are invisible to an observer’s senses,
mathematical analysis may reveal statistical anoma-
lies in the stego medium. These discrepancies ex-
pose the fact that hidden communication is hap-
pening.
This paper presents improved methods for informa-
tion hiding. One method uses probabilistic em-
bedding to minimize modifications to the cover
medium. Another method employs error-correcting
codes, which allow the embedding process to choose
which bits to modify in a way that decreases the
likelihood of being detected. In addition, we can
hide multiple data sets in the same cover medium
to provide plausible deniability.
To prevent detection by statistical tests, we preserve
the statistical properties of the cover medium. After
applying a correcting transform to an image, sta-
tistical steganalysis is no longer able to detect the
presence of steganography. We present an a priori
estimate to determine the amount of data that can
be hidden in the image while still being able to main-
tain frequency count based statistics. This way, we
can quickly choose an image in which a message of
a given size can be hidden safely. To evaluate the
effectiveness of our approach, we present statistical
tests for the JPEG image format and explain how
our new method defeats them.


Niels Provos在2001年於10th USENIX Security Symposium發表的“Defending Against Statistical Steganalysis”中提出兩種資訊隱藏的方法,第一個方法是,在PRNG中選取不同的Redundant Bits位置組合,取掩護媒體改變機率最小的組合來藏資訊,讓cover medium 不要改變太多,第二個方法則是error-correcting codes,,將一半的redundant bits用來維持cover-mediun的統計資訊,priori estimate可以快速的算出在維持frequency count based statistic的情況下掩護影像可遷入的最大資訊量,如此一來可以根據message挑選出適當的掩護影像。本篇論文亦刊於2001年的CITI Tech report。

以下是細看的筆記啦

我看過的paper很少
不知道是我沒注意還是真的之前的都沒有提到
原來steganography 也是有分成classical和modern的
雖然之前有看到Modern 這個字在paper上出現
但是我都以為只是某種方法的改進
沒想到和物理有分成古典物理和近代物理一樣
steganography 也是有分成classical和modern的
真是酷斃了
好
我下一篇的paper要看這兩個的比較



[生活]妖魔化

嘖嘖!!
今天跟阿梅聊天的時候
講到
現在的我應該...
正一步步的邁向妖魔化的階段
內心黑暗的那一面開始浮上來了


阿梅千萬個同意
他說他現在都小心翼翼
怕碰到我的爆點

其實我覺得我沒啥改變
不過據他的說法
最近的我
不像以前那麼溫和&隨性
火氣感覺很大
像是今天他們要借投影機
我叫他們要架好另一台在原本的地方
他才掙扎一下下
我就跟他說那你架好再把那台投影機借走
據說我當時很兇
他整個嚇到

我也不知道為什麼會這樣
我覺得我還是我阿
嘖嘖
難道是最近的不順利
影響到我的心情
讓從小被老媽封印的黑暗面洩漏出來了嗎

快點讓我恢復stable的狀態吧~~~

星期日, 3月 02, 2008

[心情]是與非?

禮拜五發生了一件事
對我目前看似步入軌道的生活而言
投入了一個變數
不知道結果是好還是壞

雖然這件事情的啟動按鈕
是我去按下的

這學期老師對我的態度跟上學期相比之下
真的是差太多了
並不是不好 而是太好了
像正常的老師與學生那樣的穩定咪聽
讓我覺得好像在作夢一樣
一切都好虛幻
如果這真的是夢
那什麼時候會醒

也許有些人會覺得我犯賤吧
明明現在這樣很好
我偏偏卻要故意破壞目前的穩定狀態

箇中道理
不是我的人
永遠也沒辦法了解

現在這樣看似很好
可是跟老師之間的心結沒有解開的話
傷口表面結痂
底下卻化膿
有一天爛到表面之後
一定就要截肢了

與其等到那時候
不如就趁放假期後做好心理準備的現在
看是要把心結解開,合好如初
還是就此說清楚,以後...

而且 我那麼喜歡錯到底
話都說出口了
事情也發生了
不想帶著遺憾

真希望boss禮拜二會願意表態
不管是真的願意解開心結
或是你他媽的給我滾
都好 至少我知道他真正的想法
不要再這麼高深莫測
我會一直猜猜猜的
很累耶...

星期二, 2月 19, 2008

[schedule]這學期的規劃

過完一個年
老師盡釋前嫌
開始緊迫盯人了
內心還真的是五味雜陳
跟上學期的態度相比~整個好太多
感覺好怪...毛毛的...
覺得好像在作夢一樣
好害怕夢醒

他說上學期讓我自由發展
都不知道在幹麻
期末問說這學期坐了什麼
每次我做一做卡關
就跑去作別人的東西
結果期末人家都有東西可以講 就我沒有
所以這學期他要盯緊一點
以下是我這學期要做的事情

Paper分成精讀跟略讀
精讀的paper他給我
他以後每個禮拜都會問我看到哪裡
精讀paper兩個禮拜一篇
多給我一個禮拜緩衝
最晚三個禮拜看完 做投影片報告

略讀的我自己找
禮拜三或禮拜四跟他說我要看哪一篇
讓他心裡有個底 下禮拜二跟我討論
之後回去寫摘要 再給他看

按照這樣子下來
我學期末也累積了十幾篇
就不會沒東西可以講了
(他果然很很介意黃老師的學生有老師那邊的成果 就他的學生沒有...)

程式還是要繼續寫
沒寫完是不可能畢業的
他覺得我明明就快寫完了
不知道再拖什麼


我有跟學弟和政瑋講
他們都覺得真是充實的規劃
我這學期要很拼

我覺得我家阿坤真的是很厲害
每次聽他講的時候
都覺得他要我做的事情都覺得很簡單
排的時間很充分
事後開始執行的時候
才發現根本就沒那麼容易
去年大學時講的一天給他一小時就好
剛開始也覺得超合理
後來發現
一天一小時其實很多耶
一週就七小時
我一個禮拜連五個小時都很勉強了
哪來的七小時阿
可是當時都答應了
只好硬ㄍㄧㄥ

這次也是
剛開始還覺得沒什麼
老師又不希望我太多課
我這學期禮拜三禮拜四都沒課耶
會不會太輕鬆阿
本來還想說要不要去聽個行動視訊串流之類的課

後來實際找paper的時候
時間真是一分一秒的偷偷溜走
好不容易找到
老師又說這跟我沒有太多關係 退件
又得重找
等我確定哪篇ok的時候
都禮拜五了
光找paper就花超多時間的
現在看起來 還是把禮拜三禮拜四的時間用在研究上比較實際
不然我恐怕會無法跟上那個schedule的tempo
gogogo