找一本內容含有密碼的小說,節錄其中有關加密解密的片段,並運用本學期所學到的內容,分析其密碼屬性,以及
key space 的大小。
內容應含有足夠之技術細節,讓閱讀的人可據以進行加解密。若小說原文敘述不夠詳細或過於分散的,請自行整理補充。
Examples
- 金庸 連城訣
- Sherlock Holmes, "The
Adventure of the Dancing Men".
- 資工系 107214005 田蕙瑜 90 太簡略了。別人寫了三、五頁耶!
小說《蘭亭序密碼》
希伯來字母代碼 Gematria
- 資工系 107321002 陳靖雯 99 "金片" → "晶片"
電影《神鬼尖兵 (Sneakers)》
RSA Cryptosystem
- 資工系 107321004 蕭名誼 95
小說《天使與魔鬼》 改成《失落的符號》
substitution + transposition
1. 《天使與魔鬼》 改成《失落的符號》, 在報告中應說明。
2. 解出 Isaacus Neutonuus 的說明不清楚
3. 魔方陣的英文是 magic square, 不是 magical square
4. 26^16 不小。使用 65536 台 4GHz 的 CPU, 需要52年。
5. 依說明解不出最後的結果。在圖4中的第52個圖是♀, 不是H呀!
- 資工系 107321014 劉怡君 100
小說《床鬼》中的〈戀愛密碼〉
1. 很棒。作者雖然沒說,但能自行分析出就是key=13的Caesar Cipher.
2. 第二種加密方式的 key space 不是42. 基本上它是一個 codebook, 對應方式固定只有1種。
如果考慮其他輸入法的可能排列,如
倚天注音輸入法
(https://docs.oracle.com/cd/E19683-01/816-0670/images/vkb_itien.tiff.gif),
許氏鍵盤
(https://pic.pimg.tw/aiyuipta003/1367537425-3925793100_n.jpg),
那麼不只 42 種,而是 42! 種。這個數字有多大呢?用目前最快的
4GHz CPU, 假設每個 CPU cycle
可以用暴力法試一種排列,每秒可試40億次,你動用40億臺超級電腦,每臺有40億顆CPU,這樣40億年都還解不出來。
- 資工系 107321024 劉又聖 100
電影《Midway (決戰中途島)》
1. JN-25 的描述和分析很清楚。
- 資工系 107321027 李佳臻 100
小說《獵書遊戲》
1. Bacon's cipher 的解說很清楚。 (這其實是 Steganography)
2. 要養成習慣在報告後附上參考文獻。
- 資工系 107321037 錢品竹 0
- 資工系 107321047 陳嘉瑋 98
電影《國家寶藏:古籍秘辛》
Playfair Cipher
1. Playfair Cipher 若key長度不限,也不會是 26^26, 而是 25!.
雖然同樣「很大」,但會讓人覺得你的分析不嚴謹。
- 資工系 108321007 黃舟淵 80
小說 暗算 改成 大唐懸疑錄2:璇璣圖密碼
1. 由原選定《暗算》改成 大唐懸疑錄2:璇璣圖密碼,報告中應敘明原因。
2. 璇璣圖雖名為「密碼」,但只是藏頭詩,勉強算是「資訊隱藏」,不太算是密碼。
- 資工系 108321010 陳宇鴻 93
密碼小偵探
Beale Cipher (Book Cipher)
1. 到底是「羅林」還是「羅琳」, 報告中應一致。
2. 「密碼分析」的內容太粗略,缺乏技術內容及具體數據。
- 資工系 108321018 王俊貴 90
《地獄》(inferno)
1. 未說明是哪一本小說或電影。
2. 參考文獻應列出書名或文章名,不可以只有URL。較正確的寫法為:
左撇子, "左撇子的電影博物館", 商周出版, 2019-05-09.
[https://books.google.com.tw/books?id=KC6ZDwAAQBAJ&pg=PA89&lpg=PA89&dq=%E6%9F%AF%E5%8D%97+cryptography&source=bl&ots=KRhVwlJAEi&sig=ACfU3U2xxQKsTKG8CBZBqBIQ6la_C03N0Q&hl=zh-TW&sa=X&ved=2ahUKEwj4543j5LX1AhWJdd4KHY3pAZsQ6AF6BAgSEAM#v=onepage&q=%E6%9F%AF%E5%8D%97%20cryptography&f=false]
- 資工系 108321019 洪胤勛 90
《攔截密碼戰 Enigma》
Enigma
1. 了街 → 了解
2. 「第二個轉盤需要根據第一個轉盤的位子來決定何時要轉動」這樣敘述不夠清楚。
至少要像 Lorenz Cipher 那組講解得才夠清楚。Enigma 的資料比 Lorenz 好找,
應該要敘述得更清楚。
- 資工系 108321032 王廷郡 100
《兩分銅幣》
1. 密碼的運作方式描述得很清楚。
2. 分析的部分,一般我們假設破解者知道演算法(也就是知道對應點字),只是
不知道 key「南無阿彌陀佛」六個字的位置。所以只有 6! = 720
種。用暴力法快速可破。
如果不知道演算法,才會是你所分析的 C(64,50) * 50!.
- 資工系 108321036 莊才賢 93
《神鬼駭客:史諾登 (Snowden)》 → book 編碼寶典(Cryptonomicon)
Similar to RC4
1. 用撲克牌來生成 key stream 雖然可行,但你如何確保加密者與解密者的
key stream 是一致的?
- 資工系 108321037 林峻葆 90
失落的符號
豬圈密碼
1. 敘述太簡略了。別人都有說明這密碼在小說中解出什麼訊息。
- 資工系 108321038 丘世宇 91
小說 紫色密碼
1. 紫碼機應該和 Enigma 較類似. Lorenz 就不接線了,直接增加轉輪的數量。
- 資工系 108321049 盧韋彤 100
《福爾摩斯小姐2 莫里亞提密碼》
Vigenere Cipher + Caesar Cipher
1. 加解密的過程解說很詳細。
2. 不過 51’28’18 (longitude)、0’21’22 (latitude)
這個經緯度有什麼東西呢?看起來是在印度洋海上!
3. 00001001010 → 2122 漏了1,應是 100001001010 → 2122
- 資工系 109321005 楊樸霖 100
電影《天才少女福爾摩斯》
1. 會用字母排列來加密的,可能是 transposition cipher. 但電影如果沒有很考究,
只是隨便擺一擺,你就無從觀察出其規則。
2. 把英文字母重新排列, 得到另一個字, 這叫 anagram. 例如 "eleven plus two" = "twelve plus one".
3. Caesar Cipher 經常做成轉盤來示範,如 http://3.bp.blogspot.com/-MIJrXmlmlDE/VF-UY70-MJI/AAAAAAAAMJE/8oCu7x6cbH0/s1600/CaesarCipherDisc.png
- 資工系 109321007 李京諭 85
電影 第四公民
1. 式一種 → 是一種
2. 聊解 → 瞭解
3. 蜜鑰 → 密鑰
4. OTP 雖然安全,但key的傳遞困難,所以若不能說明 Snowden 如何傳遞 key,
報告的其他說明意義就不大。
5. 木馬及側錄軟體不用管你用哪一種加密方式,它直接抓到你鍵盤或螢幕上尚未加密的文字內容。
- 資工系 109321008 劉曉臻 90
小說《福爾摩斯歸來記》 -小舞人探案
1. 顯卓 → 顯著
2. 尤其子 → 由旗子
3. 劇中 → 句中
4. 錯字太多。報告送出前應該要檢查一下。
- 資工系 109321009 應凱軒 88
電影《加密》
Elliptic-curve Cryptography
1. 求 y^2 = x^3 + ax + b 的敘述很清楚。
2. 接下來如何用它來加解密以及 ElGamal 就沒講清楚的。
3. 應該要用例子說明,而非只有直接剪貼別人的文章。
- 資工系 109321011 劉昱萬 80
電影 《死亡密碼》
Equidistant letter sequences (ELS), 聖經密碼
1. 假設這真是一套密碼,你只描述了解密方式是 equidistant letter
sequence,那加密方式該是什麼?
- 資工系 109321016 黃柏融 90
電影《Mercury Rising》
TypeX Machine
1. 應列出 TypeX 的參考文獻及相關圖文的出處
- 資工系 109321017 林大智 100
電影《索命黃道帶》
1. Substitution Cipher 和 Transposition Cipher 的說明很清楚。
- 資工系 109321021 吳侑珉 99
電影《 美麗境界 》
Nash Cipher
1. 很懂得應變。電影中找不到密碼就另外去找 Nash Cipher
2. 在那七個點之間的紅線藍線箭頭解釋得不是很清楚。
3. Lorenz 和 RC4 都一樣,希望由一個簡單的初始設定,產生一串不規則的
sequence 來進行 XOR.
- 資工系 109321041 劉彥汝 95
電影《模仿遊戲》
Enigma
1. 直接選 電影《模仿遊戲》是很聰明的選擇. Enigma的相關資料很多.
- 資工系 109321042 羅君瑜 100
小說 《數位密碼》
Scytale
1. 附錄中的這種密碼,稱作 Book Cipher 或 Beale Cipher
- 資工系 109321046 林人瑋 85
電影《復仇者聯盟2:奧創紀元》(英語:Avengers: Age of Ultron)
1. 這叫「摩斯電碼」,不叫「摩斯密碼」。英文是 Morse Code, 不是 Morse Cipher.
2. 就像 ASCII code 一樣,你把A轉換成65,不懂的人就看不懂。
- 資工系 109321047 吳焜閔 81
小說《金甲蟲》
Substitution Cipher
1. 'aoidhnrstuycfglmwbkpqxz' 為何只有23字母?j和v為何不在其中?
2. "對稱式密碼" 只是一個類別,指加密的key的解密的key相同。
Playfair, Rail Fence 都是對稱式。
- 資工系 109321049 黃倉偉 81
電影《夏日大作戰》
RSA-129
1. 說明不夠詳細。沒有講清楚一個 block 有多大。
2. 由敘述可推導出 d = 106698614368578024442868771328920154780709906633937862801226224496631063125911774470873340168597462306553968544513277109053606095. 但接下來未說明每次取多少位數去計算 c^d % ((p-1)*(q-1)).
- 資工系 109321050 紀見如 94
小說《密碼寶典 Cryptonomicon》
1. Solitaire 固然可以當作 key sequence 的來源,但未清楚說明
如何確保加密者與解密者的 key stream 是一致的?
- 資工系 109321056 林盟竣 80
電影《風聲》
1. Common Chinese Characters include 4808 characters.
(https://en.wikipedia.org/wiki/Big5#Extensions)
So it makes sense to encode a Chinese characters with 4 digits.
2. However. from where could you conclude that it encodes a Chinese
character to Morse code?
- 資工系 109321058 賴冠廷 79
電影[獵風行動]
Navajo
1. 期末報告的要求是「內容應含有足夠之技術細節,讓閱讀的人可據以進行加解密。」
- 資工系 110321509 周以恆 85
小說《達文西密碼》
1. 如何由 13-3-2-21-1-1-8-5 與 Draconian devil 排列出 Leonardo da Vinc
的說明不清楚。
- 資工系 110321529 吳騰然 92
電影《聖誕故事》( A Christmas Story )
Caesar Cipher
1. 這應該是 Caesar Cipher. Vigenère
每個位置的加密方式不同,性質和這不太像。