Cryptography

Bob 和Alice 兩位都是T大的學生，Alice 暗戀Bob 已久，發現Bob 下課在校園間移動，都騎著他那台紅色小腳踏車。
Alice 於是心生一計：如果她偷走Bob 的腳踏車，Bob 下課找不到腳踏車的時候，她就能騎著腳踏車颯爽出現在Bob 身邊，好心載他一程，以拉近兩人的關係
問題是Bob 的腳踏車用了密碼鎖，想要破解或試出密碼，或找到大剪剪斷塑膠的部分都不是那麼容易的事，那到底該如何解開密碼鎖，偷走腳踏車呢？

...

最近剛翻完 Understanding Cryptography 這本書，內容真的是淺顯易懂，每章的最後也都會附上相關的參考跟深入研究可讀的參考資料，是本適合當入門的好書。
看完之後，想通了雜湊、訊息鑑別碼與簽章三者的差別，在這裡筆記一下，這三個對應的英文分別是 Hash, Message Authentication Code (MAC) 和 Signature，都是訊息傳遞時，用來檢查訊息內容有無「問題」的演算法，三者相似但有些許不同，要對付的問題也不一樣。

...

在陰間為了殺時間，總要找點書來看，因為自知不能看一些會變的東西，例如程式 Rust；這種東西等我返陽搞不好都翻了兩翻，現在我主力放在兩個方向，一是修coursera 的cryptography 課程，二是閱讀Logan 大大推薦的 Enginnering a compiler，前一個 cryptography 1 課程剛結束，這裡記錄一下心得。

下面是基本資訊：

課程名稱	Cryptography I
開課學校	Stanford University
授課教授	Dan Boneh
開課時間	6 周
教學方式	影片授課
通過方式	每週完成指定的作業並完成線上測驗。

...

密碼學中，有一種極簡的密碼，就是stream cipher(流加密XD)，對各式的明文，隨機產生一組和它一樣長的 key 並和明文 xor 起來，就是一個夠好的加密，只要該密鑰是隨機產生，如同上一篇 所說，密文也會夠隨機。
在實務上，通常不會用真的 random 密鑰，因為這會讓密鑰的長度要跟訊息一樣長，不實用，你能想像要先交換一組GB等級的密鑰嗎？我們會用pseudorandom generator，把短密鑰生成為長密鑰，來解決這個問題。

...

小弟最近消失了好一段時間，都沒在更新文章，其實小弟是掉到陰間去了，在陰間時間變很少，都不寫code（也沒電腦Orz），也不再看相關的東西，例如 rust 的文件了，因為我知道一年後出來，rust-lang 搞不好都翻了兩翻，而且看了也不能直接練習，看了等於白看。
最近把時間花在一些比較不會變的東西，像是計算理論、密碼學、數學等等的東西，請我的好友強強林寄列印的書給我，利用放島休的時間聽 coursera 上 stanford 的 cryptography，就算在陰間還是要定期充電，不然出來都變白痴了（雖然說本來就非常弱）。

...