為什麼這篇密碼學ptt鄉民發文收入到精華區：因為在密碼學ptt這個討論話題中，有許多相關的文章在討論，這篇最有參考價值！作者ex951753 (Chenghan)看板Gossiping標題Re: [問卦] 有沒有密碼學的...
密碼學ptt 在 數位外交研究室 Digital Diplomacy Lab Instagram 的精選貼文
2021-09-16 10:22:16
#一週國際社群時事｜08/07 - 08/13 1️⃣ 現代版范進中舉？ 14 歲奧運金牌老家成打卡聖地 #富在深山有遠親的見證 中國年僅 14 歲的奧運金牌跳水選手全紅嬋一躍成名後，原本冷清的廣東湛江老家天天吸引了各路人馬前來沾光，更有許多想蹭熱度的網紅，不請自來擠到全紅嬋老家，衍生出許多...
※ 引述《shiake (啦奇)》之銘言：
: 小弟雖然畢業一年了
: 最近突然聽到密碼學這門課
: 感覺好像一門很有深度的課
: 上過會變成跟湯姆漢克一樣會解達文西密碼嗎?
不會喔
蘭登教授的專業是宗教符號學
主要對宗教歷史淵源很了解 進而分析畫作的像徵意義
像是陰莖崇拜︿來自金Ｂ２古埃及王 子宮崇拜ˇ來自金４伊西絲
一個血１２１萬 一個不滿５千 這一塊很明顯是文組同學的專業
理組同學把密碼學修到九十九分也是看不出個屁來的
: 有沒有密碼學的八卦?
那麼再問密碼學Cryptography是什麼？
先排除一些容易混淆的好兄弟
＊密碼跟符號Semiotics不同
符號的象徵意義是固定且有直接關連的
像是爺爺用六芒星陣象徵出達文西
那達文西不想讓自己的符號被很多人發現 所以他隱藏了符號本身
然而密碼學中明文與暗文的轉換沒有特殊意義
著重在加解密 就一篇亂碼讓你看 所以也不會去隱藏暗文
＊密碼跟編碼Coding不同
編碼不考慮內文是什麼
主要設計一些檢查碼來大幅降低硬體設備出錯的影響
舉個簡單的例子
用二進位表示八進位的一個數字要三個格子＿＿＿
每個格子出錯的機會是１／１００
假設今天把５傳出去 對方收到不是５的機會是２。９７％
那麼如果我在末尾加一個檢查碼 奇個１則１ 偶個１則０
５是１０１ 有兩個１所以實際傳出的是１０１０
如果收到的是１０００ 檢查不同過 重傳
如果收到的是１０１１ 檢查也不過 重傳
也就是說１０１０四個格子中 隨便錯一個或三個字都會被檢查出來
那麼要一次錯兩個數字 收到１１１１或１００１這種才可以通關
實際收錯的情況是錯二個跟四個字全錯
不過機會已經被降低到０。０００５８９％
喔對了 有洗帳號的應該知道身分證末碼也是檢查碼
回頭來說密碼學 密碼學則不管這轉傳輸過程
繼續專注在加解密的過程
＊密碼跟輸入帳號密碼的密碼不同
輸入帳號密碼的密碼其實是驗證身分的口令
真正加密的過成發生在瀏覽器
所以當你把******傳送出去 不是任何攔截的人都看得懂
＊什麼是加密與解密？
加密與解密的過程可以簡單想像成一個函數
ｆ（明文）＝暗文
ｆ’（案文）＝明文
簡單可以想像的有平移
例如把所有字母往後面移三個
ｆ（ｇｏｓｓｉｐｉｎｇ）＝ｊｒｖｖｌｓｌｑｊ
或者是複雜一點 直接把２６個字母洗牌做成代換表
很直覺地 如果手中沒有這張代換表那真是猜一輩子也猜不透啊
這件事在十世紀左右被阿拉伯奴隸兵給解決了
一張代換表用數學的語言描述就是：
ｆ（ｘ）是一對一的函數
以上面的例子來說ｓ對應的就是ｖ 沒有例外
那麼大家不要忘了語言的一些特性
例如英文中可以連在一起的字母中
ａｂｂ ａｃｃ ａｄｄ ｂｅｅ ｅｇｇ ａｆｆ ｗｏｏ ａｐｐ ａｒｒ ａｔｔ
這些要放在二三位 ｅｔｔｅ要放在字尾 可以排除一大堆選擇
另外ｅ ｔ ａ ｏ ｉ ｎ ｓ ｒ都是極常出現字母
靠足夠的暗文與語感及可破譯這張代換表
稱為頻率分析法
ｆ一對一是非常重要的性質 如果一對多則反函數不存在
因為內文可能存在幾月幾日反清復明的精確數字資訊
解密結果不唯一是不能被允許的
＊那怎麼辦？
一張代換表不夠 就造個三張代換表麻
我們用維度的技巧來隱藏先前的破綻
例如 第一個字平移１格 第二個字平移２格 第三個字平移３格 以此循環
ｇ（ｇｏｓｓｉｐｉｎｇ）＝ｈｑｖｔｋｓｊｐｊ
這個時候ｇ還是一對一 只是光看暗文已經沒有頭緒了
ｇ真正的樣子是（Ｚ＿３，Ｚ＿２６）→（Ｚ＿３，Ｚ＿２６）
增加序數的維度作為不同代換表的選取 就徹底破壞平率分析法了
往後數百年的密碼一直用這個做為基礎
改動的是運算方式 例如用矩陣來選代換表
運算當然是要多複雜就有多複雜 做個一萬張來輪流用有效嗎？
密碼使用方當然希望能快速溝通 於是就有人開始研究密碼機與解碼機的機械結構
也就是後來在獵殺Ｕ５７１中大家拼老命搶的那台打字機
＊現代密碼學在幹嘛？
再往後到了電腦時代 各種計算都在眨眼間完成
什麼重新排列啦 按個鍵就列出所有可能
密碼學的計算只好擴大到連電腦都難以達成
也就是古典的質因數分解
這個稱為ＲＳＡ的加密法因為實在太太太有名
到處都有詳細資訊 我想就不用我來介紹了
也有一些破譯的小撇步像是聽聲辨位法
還有量子電腦用的Ｓｈｏｒ法 有興趣可以自己看
本文不含困難成分 拜託別Ｅｎｄ
＊什麼叫做好密碼？
最後我想用這個做這篇文章的結尾
有沒有不能破的密碼？ 當然有 當場就可以定義一個
４這個數字代表我現在內心各種糾結 以下萬字ｒｙ
如何破譯？ 不可能
如何使用？ 也不可能
有沒有能破解任何密碼的方法？ 當然有 一樣當場公布
窮舉法 宇宙萬物都放進去猜一下
有限生命內可以完成嗎？ 好像不能
所以這理重點來了 好密碼有兩個主要條件
第一要方便使用 第二要有足夠時效
例如某事件需要密碼通訊 可能是戰爭 可能是商業機密
但這個事件不會永遠持續 可能３０年內一定結束
那麼我們就選個預估３００年內不可能算出解法的密碼
這種密碼就是一個好的密碼
不過各位放心 開始用ＲＳＡ後預估的計算時間都是上萬年起跳的
這代表目前全人類文明都依賴ＲＳＡ
反過來說也是一破就世界崩解的意思啦
--
鍵盤專家們 準備好挑戰了嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 36.237.145.13
推 sheagia:看 不 懂 謝 謝 02/19 16:25
噓 stupidboyu:下雨天，阿宅都躲在家研討專業文??? 02/19 16:26
推 k081:****** 02/19 16:26
推 ckgegg:可是RSA裡面不是說被NSA種後門惹嗎 02/19 16:27
推 t77133562003:用密碼太沉重了 有本事去寫回文密碼 煩死妳 02/19 16:27
推 deatheo:現在不是到1024bit了嗎? 02/19 16:28
推 darkiori:我的密碼: ******* 02/19 16:29
推 lolic:有沒有推薦的符號學著作阿 02/19 16:29
噓 Aquari:金Ｂ２古埃及王 金４伊西絲 是什麼密碼 02/19 16:30
推 BoBoooM:看 不 懂 謝 謝 02/19 16:30
推 FantasyRyu:靠北現在發這文對嗎，看完肚子都餓了 02/19 16:32
推 kolodona:如果有人可以破解RSA 肯定比愛因斯坦還有名 02/19 16:32
推 sakala:阿鬼，你還是講中文吧 02/19 16:32
推 IndianF4:羅東蘭登 02/19 16:33
推 wadeawp:好文 02/19 16:33
推 roseritter:好文 02/19 16:34
推 fluteman:最近專業文章好多啊 02/19 16:35
噓 roder:END 02/19 16:35
推 Carmelo:不要在八卦寫一堆這種幼稚園等級文章好嗎? 有深度點!! 02/19 16:36
推 ian90911:推好文 02/19 16:36
推 ClubT:略懂 02/19 16:36
推 storyo11413:密碼學目前比較怕量子電腦問世 02/19 16:36
→ dearlove:有問題的是亂數產生器 不是RSA 02/19 16:37
推 david83126:************* 02/19 16:38
推 kinnsan:太專業了 02/19 16:39
→ hollowland:基本上就架構在質因數分解的困難度 02/19 16:40
推 LBJ23K:推 02/19 16:41
推 winry514:推專業 02/19 16:41
推 std92121:給推 剛才密碼學下課 02/19 16:41
推 kimgordon:我向您致敬! 02/19 16:41
推 totqoq:你是在專業什麼啦 02/19 16:42
推 x284yk6cjo5:怒推專業文 02/19 16:42
推 snowduke:怒推專業文!!!!!! 02/19 16:42
推 OrzJ:推 02/19 16:44
推 AlexKarev:太專業看不懂... 02/19 16:45
→ aramaram:專業推 !!!!! 02/19 16:45
推 Zeitgeist:略懂推 今天頗多專業優文 02/19 16:47
推 HowieH: 02/19 16:47
推 apple82055:快推 不然別人以為我們看不懂 02/19 16:48
推 britvic:太專業了 真的看不懂 差點end 02/19 16:49
推 jack791015:有了粗淺了解了 可惜錯字有點多 02/19 16:51
推 WrongHole: 02/19 16:51
推 bayant:電腦機械語言就算密碼學吧應該 02/19 16:51
→ jameshcm:現在不是有人開始在做質因數的彩虹表？標準hash很危險了 02/19 16:52
→ jameshcm:樓上專業 02/19 16:52
推 linrichard:說明的不錯 有學過計概就看的懂 02/19 16:53
推 tpps86511:推 02/19 16:54
推 jasonyeh:看不懂XD 不過專業認真給推 02/19 16:57
推 wuwayne:說得很好 本文不含困難成分 拜託別Ｅｎｄ 看到有笑XDD 02/19 16:59
推 minche:你們竟然看不懂 這不是很簡單嗎? 500P求翻譯 02/19 16:59
推 Simonfenix:下雨天有實力的阿宅都躲在PTT發文 02/19 17:03
推 silentgiant:哼哼 略懂 02/19 17:08
推 freeway56:專業文 02/19 17:13
推 whatthefack:夏日大作戰的主角所破譯密碼也是算出質因數分解嗎? 02/19 17:14
推 fundoshi:沒有那麼複雜啦，答案是 42 02/19 17:14
推 adoken:這篇簡直就是一篇符號密碼文啊 02/19 17:20
推 HowLeeHi:RSA演算法在量子電腦還沒出來前 其實都還算安全 02/19 17:22
→ ipiscrh:coding還要加上改正錯誤喔~別忘記 02/19 17:26
→ peace1way:嗯嗯嗯…這是今天第二篇了，上一篇是什麼超導體…… 02/19 17:27
→ peace1way:就是全部都中文，但是讀起來不知在說什麼，推 02/19 17:27
推 s902131:專業推 02/19 17:32
推 xslayer: 推專業 02/19 17:32
推 sa0124:台大密碼學 有趣! 02/19 17:36
推 amadeusli:還沒看到END的地方就想End了.... 02/19 17:37
推 n810516:簡單易懂 感謝 02/19 17:43
推 BB855036:好文！！專業推 02/19 17:48
→ joinbee:簡單來說就是以前是用對照表來逐字對照，所以同時有不同的 02/19 17:56
→ joinbee:對照方式就比較難破，但是到電腦時代這種方法對電腦而言就 02/19 17:58
推 mowkow0611:我沒有END 但是我 看 不 懂 XD 02/19 17:59
推 silencemars:你認真了 不過就是夜市的小鬧劇而已 02/19 17:59
→ joinbee:像1+1一樣的簡單，所以就用兩個大質數相乘的方式讓電腦去 02/19 18:01
→ joinbee:猜，如有錯請指正 02/19 18:02
推 itachi0609:太專業了看不懂 02/19 18:30
推 Cypresslin:聽聲音破密碼的方式超有創意的XD 02/19 18:36
推 kshtainan: 02/19 18:36
推 chuan0526:專業推 02/19 18:41
推 jyan97:專業推 02/19 19:06
推 kageo101:今天也太多專業文了吧! 02/19 19:06
推 ss60115:PUSH!!! 02/19 19:09
推 al0807:專業推！密碼學課本我還留在家裡:D 02/19 19:33
推 vivian0778:解釋的挺易懂的！！ 02/19 19:39
推 pkn:最近突然多了許多專業文...推! 02/19 19:47
推 teddygoodgoo:謝謝你的文章! 02/19 20:01
推 teddylicious:金4伊莉絲 看不懂啦 02/19 20:09
推 arsure666:.... 02/19 20:12
推 zzxtc:最近專業人士好多啊！ 02/19 20:13
推 swatch44:哦哦哦我硬了誰來救我 02/19 20:15
推 jnes5605:有人能幫我翻譯成中文嗎? 02/19 20:24
推 inyei:看不懂的應該都是在反串吧 這篇很白話阿XDD 02/19 20:37
推 dtdon1699:專業推 02/19 20:47
推 AAPL:今天好多專業文 02/19 21:00
推 shrug:專業推!! 02/19 21:09
推 fanjiasi:好文！！！大推 02/19 21:17
推 osirisdivine:密碼王 02/19 21:31
推 st903202xp:好文 02/19 22:07
推 neil2003tw:好聞 02/19 22:37
推 rr8745:金B2古埃 金4伊西斯 RO吧? 金字塔B2 boss 金4蛇女? 02/19 23:09
→ rr8745:PS:我理組的XD 數學念得不好就是 02/19 23:09
推 after1:這篇我真的懂了 02/19 23:31
推 kuyafrog:好奇2.97% 怎算的??? 02/19 23:44
推 x137: 02/19 23:45
推 ctes940008:可是現在不是不需要拿到密碼嗎？直接攔截協議～～～ 02/20 00:35
→ ctes940008:然後再傳一個假的指令去奪取控制權 02/20 00:36
推 pigsosmall:專業推 深入淺出 02/20 00:47
推 zebraseven: 02/20 03:07
推 Joypaste:看八卦長知識 02/20 06:38
推 Revetice:推 02/20 12:26
推 lsy77:你是在專業什麼啦！ XDDD 完全厲害欸。 02/20 12:29
推 sp123008:你可以講中文嗎？ 02/20 20:12
推 is1101:太專業了... 02/20 20:38
推 Derp:幹XDDD 太強了 02/21 10:09
噓 ma4wanderer: 後半段錯誤一堆也這麼多推 鄉民水準真的只是鄉民爾 05/03 12:35