Break_x86_ISA_Paper_Reading
Break x86 ISA Paper Reading
這邊整理一下，最近讀的這篇論文相關的筆記，也順便做了一個報告的 slide 。
論文名稱： Breaking the x86 ISA
這篇論文主要是給出一個可能可以探索 x86 ISA 的方法。
這邊其實還有一張投影片在 demo 我在 VM 與實體機器上面執行的結果，確實是可以分辨兩者的不同！不過因為那張是放影片所以就沒放上來。
參考資料：
https://www.blackhat.com/docs/us-17/thursday/us-17-Domas-Breaking-The-x86-ISA.pdf
Jensen Inequality
Jensen's Inequality
定義
假設二維座標平面上 f(x) 是一個 convex function ( 凹向上、凸函數 ) ， E 代表期望值函數，那將會有以下性質：
對 x 先取期望值然後再把結果帶入 f 的結果，會 小於等於 先把 x 帶入 f 之後再取期望值的結果。
假設二維座標平面上 f(x) 是一個 concave function ( 凹向下、凹函數 ) ， E 代表期望值函數，那將會有以下性質：
對 x 先取期望值然後再把結果帶入 f 的結果，會 大於等於 先把 x 帶入 f 之後再取期望值的結果。
證明
先討論 convex function 的情況。
我們把 x 的期望值代入 f ，得到點 A ：
接著把 f 上過點 A 的切線方程式叫做 T 。可以把點 A 帶入 f 的微分式，進而得到斜率，在有斜率且有已知點 A 的條件下，我們可以求出切線方程式 T ：
接著利用 convex function 的特性， convex function 上某點 P=(m, n) 的 切線方程式 上的所有 y 座標值必定會小於等於在相同 x 座 ...
A1 Perceptron
Assignment #1 -- Perceptron
題目
我的答案
如何執行 ( Execution Description )
把 perceptron_code.ipynb 檔案以 GOOGLE COLAB 開啟。
點選 執行階段 > 全部執行 。
實驗結果 ( Experimental Results )
題目 1 實驗結果：
我實作 rand_sample_generation 這個 function ，其有兩個參數 pos_n 和 neg_n ，分別代表 positive label 的資料數量以及 negative label 的資料數量。
rand_sample_generation 有定義題目所要求的一直線，如下：
rand_sample_generation 會在 0.7 * x_tmp - y_tmp + 0.3 != 0 的時候才產生樣本，也就是說不會產生落在線上的樣本。
rand_sample_generation 會產生出指定數量的樣本並且以 random.shuffle 打亂順序。
使用以下程式碼便可以產生樣本 ( 樣本附帶 lab ...
Perfect Secrecy
Perfect Secrecy
簡單來說就是已知密文得出明文的機率與直接得出明文的機率一樣。
這邊要來解釋上面那句話的意思，我們要先知道我們要先有一些假設。假設我們有三個樣本空間 M ( 明文 ) 、 K ( 密鑰 ) 、 C ( 密文 ) ，我們要探討其中的機率分部：
M 機率分部：
由 先驗知識 決定，應該是根據一些我們已知的資訊整理而得。
K 機率分部：
由 密鑰生成演算法 決定。
C 機率分部：
由 M 、 K 以及 加密演算法 決定。
列一下算式，這邊我會用 Pr[] 來表示機率，裡面放的是某個被賦予值的參數：
定義以 k 為密鑰的形成的密文集合：
密文為 y 的機率，其中 y 屬於以 k 這個密鑰加密所有可能的明文產生出來的密文集合，故機率的部分是出現機率為兩者相乘：
在明文為 x 的條件下，密文為 y 的機率，其中 x 屬於以 k 這個密鑰解密 y 這個密文所產生出來的明文，故機率就是密鑰機率：
在密文為 y 的條件下，明文為 x 的機率，這邊應該也可以想成已知密文的條件下，得知明文的機率：
如果一個 Crypto-System 具有 Perf ...
Over The Wire Bandit Walkthrough
Over The Wire Bandit Walkthrough
Link
https://overthewire.org/wargames/bandit/bandit0.html
Slides
pumbling
plumbing
連線進去之後，會看到一堆字串
猜測 flag 可能就在其中，不過手動翻太難找了，直接用 grep 就可以了
First Grep
First Grep
搜尋看看有沒有類似 flag 的字串
whats a net cat
what's a net cat?
連線
Magikarp Ground Mission
Magikarp Ground Mission
用題目給的 password 進到 server 內部
根據線索把 flag 接起來
wave a flag
Wave a flag
觀察檔案
$ file ./warm
發現是一個可執行檔。
執行
$ ./warm
Hello user! Pass me a -h to learn what I can do!
$ ./warm -h