※ 本文為 knight32907.bbs. 轉寄自 ptt.cc 更新時間: 2014-02-20 00:13:44
看板 Gossiping
作者 標題 Re: [問卦] 有沒有密碼學的八卦
時間 Wed Feb 19 16:24:08 2014
※ 引述《shiake (啦奇)》之銘言：
: 小弟雖然畢業一年了
: 最近突然聽到密碼學這門課
: 感覺好像一門很有深度的課
: 上過會變成跟湯姆漢克一樣會解達文西密碼嗎?
不會喔
蘭登教授的專業是宗教符號學
主要對宗教歷史淵源很了解 進而分析畫作的像徵意義
像是陰莖崇拜︿來自金Ｂ２古埃及王 子宮崇拜ˇ來自金４伊西絲
一個血１２１萬 一個不滿５千 這一塊很明顯是文組同學的專業
理組同學把密碼學修到九十九分也是看不出個屁來的
一個血１２１萬 一個不滿５千 這一塊很明顯是文組同學的專業
理組同學把密碼學修到九十九分也是看不出個屁來的
: 有沒有密碼學的八卦?
那麼再問密碼學Cryptography是什麼？
先排除一些容易混淆的好兄弟
＊密碼跟符號Semiotics不同
符號的象徵意義是固定且有直接關連的
像是爺爺用六芒星陣象徵出達文西
那達文西不想讓自己的符號被很多人發現 所以他隱藏了符號本身
然而密碼學中明文與暗文的轉換沒有特殊意義
著重在加解密 就一篇亂碼讓你看 所以也不會去隱藏暗文
＊密碼跟編碼Coding不同
編碼不考慮內文是什麼
主要設計一些檢查碼來大幅降低硬體設備出錯的影響
舉個簡單的例子
用二進位表示八進位的一個數字要三個格子＿＿＿
每個格子出錯的機會是１／１００
假設今天把５傳出去 對方收到不是５的機會是２。９７％
那麼如果我在末尾加一個檢查碼 奇個１則１ 偶個１則０
５是１０１ 有兩個１所以實際傳出的是１０１０
那麼如果我在末尾加一個檢查碼 奇個１則１ 偶個１則０
５是１０１ 有兩個１所以實際傳出的是１０１０
如果收到的是１０００ 檢查不同過 重傳
如果收到的是１０１１ 檢查也不過 重傳
也就是說１０１０四個格子中 隨便錯一個或三個字都會被檢查出來
那麼要一次錯兩個數字 收到１１１１或１００１這種才可以通關
實際收錯的情況是錯二個跟四個字全錯
不過機會已經被降低到０。０００５８９％
喔對了 有洗帳號的應該知道身分證末碼也是檢查碼
回頭來說密碼學 密碼學則不管這轉傳輸過程
繼續專注在加解密的過程
＊密碼跟輸入帳號密碼的密碼不同
輸入帳號密碼的密碼其實是驗證身分的口令
真正加密的過成發生在瀏覽器
所以當你把******傳送出去 不是任何攔截的人都看得懂
＊什麼是加密與解密？
加密與解密的過程可以簡單想像成一個函數
ｆ（明文）＝暗文
ｆ’（案文）＝明文
簡單可以想像的有平移
例如把所有字母往後面移三個
ｆ（ｇｏｓｓｉｐｉｎｇ）＝ｊｒｖｖｌｓｌｑｊ
或者是複雜一點 直接把２６個字母洗牌做成代換表
很直覺地 如果手中沒有這張代換表那真是猜一輩子也猜不透啊
這件事在十世紀左右被阿拉伯奴隸兵給解決了
一張代換表用數學的語言描述就是：
ｆ（ｘ）是一對一的函數
以上面的例子來說ｓ對應的就是ｖ 沒有例外
那麼大家不要忘了語言的一些特性
例如英文中可以連在一起的字母中
ａｂｂ ａｃｃ ａｄｄ ｂｅｅ ｅｇｇ ａｆｆ ｗｏｏ ａｐｐ ａｒｒ ａｔｔ
這些要放在二三位 ｅｔｔｅ要放在字尾 可以排除一大堆選擇
這些要放在二三位 ｅｔｔｅ要放在字尾 可以排除一大堆選擇
另外ｅ ｔ ａ ｏ ｉ ｎ ｓ ｒ都是極常出現字母
靠足夠的暗文與語感及可破譯這張代換表
稱為頻率分析法
ｆ一對一是非常重要的性質 如果一對多則反函數不存在
因為內文可能存在幾月幾日反清復明的精確數字資訊
解密結果不唯一是不能被允許的
＊那怎麼辦？
一張代換表不夠 就造個三張代換表麻
我們用維度的技巧來隱藏先前的破綻
例如 第一個字平移１格 第二個字平移２格 第三個字平移３格 以此循環
ｇ（ｇｏｓｓｉｐｉｎｇ）＝ｈｑｖｔｋｓｊｐｊ
這個時候ｇ還是一對一 只是光看暗文已經沒有頭緒了
ｇ真正的樣子是（Ｚ＿３，Ｚ＿２６）→（Ｚ＿３，Ｚ＿２６）
增加序數的維度作為不同代換表的選取 就徹底破壞平率分析法了
往後數百年的密碼一直用這個做為基礎
改動的是運算方式 例如用矩陣來選代換表
運算當然是要多複雜就有多複雜 做個一萬張來輪流用有效嗎？
密碼使用方當然希望能快速溝通 於是就有人開始研究密碼機與解碼機的機械結構
也就是後來在獵殺Ｕ５７１中大家拼老命搶的那台打字機
＊現代密碼學在幹嘛？
再往後到了電腦時代 各種計算都在眨眼間完成
什麼重新排列啦 按個鍵就列出所有可能
密碼學的計算只好擴大到連電腦都難以達成
也就是古典的質因數分解
這個稱為ＲＳＡ的加密法因為實在太太太有名
到處都有詳細資訊 我想就不用我來介紹了
也有一些破譯的小撇步像是聽聲辨位法
還有量子電腦用的Ｓｈｏｒ法 有興趣可以自己看
本文不含困難成分 拜託別Ｅｎｄ
＊什麼叫做好密碼？
最後我想用這個做這篇文章的結尾
有沒有不能破的密碼？ 當然有 當場就可以定義一個
４這個數字代表我現在內心各種糾結 以下萬字ｒｙ
如何破譯？ 不可能
如何使用？ 也不可能
有沒有能破解任何密碼的方法？ 當然有 一樣當場公布
窮舉法 宇宙萬物都放進去猜一下
有限生命內可以完成嗎？ 好像不能
所以這理重點來了 好密碼有兩個主要條件
第一要方便使用 第二要有足夠時效
例如某事件需要密碼通訊 可能是戰爭 可能是商業機密
但這個事件不會永遠持續 可能３０年內一定結束
那麼我們就選個預估３００年內不可能算出解法的密碼
這種密碼就是一個好的密碼
不過各位放心 開始用ＲＳＡ後預估的計算時間都是上萬年起跳的
這代表目前全人類文明都依賴ＲＳＡ
反過來說也是一破就世界崩解的意思啦
--
鍵盤專家們 準備好挑戰了嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 36.237.145.13
推 :看 不 懂 謝 謝1F 02/19 16:25
噓 :下雨天，阿宅都躲在家研討專業文???2F 02/19 16:26
推 :******3F 02/19 16:26
推 :可是RSA裡面不是說被NSA種後門惹嗎4F 02/19 16:27
推 :用密碼太沉重了 有本事去寫回文密碼 煩死妳5F 02/19 16:27
推 :現在不是到1024bit了嗎?6F 02/19 16:28
推 :我的密碼: *******7F 02/19 16:29
推 :有沒有推薦的符號學著作阿8F 02/19 16:29
噓 :金Ｂ２古埃及王 金４伊西絲 是什麼密碼9F 02/19 16:30
推 :看 不 懂 謝 謝10F 02/19 16:30
推 :靠北現在發這文對嗎，看完肚子都餓了11F 02/19 16:32
推 :如果有人可以破解RSA 肯定比愛因斯坦還有名12F 02/19 16:32
推 :阿鬼，你還是講中文吧13F 02/19 16:32
推 :羅東蘭登14F 02/19 16:33
推 :好文15F 02/19 16:33
推 :好文16F 02/19 16:34
推 :最近專業文章好多啊17F 02/19 16:35
噓 :END18F 02/19 16:35
推 :不要在八卦寫一堆這種幼稚園等級文章好嗎? 有深度點!!19F 02/19 16:36
推 :推好文20F 02/19 16:36
推 :略懂21F 02/19 16:36
推 :密碼學目前比較怕量子電腦問世22F 02/19 16:36
→ :有問題的是亂數產生器 不是RSA23F 02/19 16:37
推 :*************24F 02/19 16:38
推 :太專業了25F 02/19 16:39
→ :基本上就架構在質因數分解的困難度26F 02/19 16:40
推 :推27F 02/19 16:41
推 :推專業28F 02/19 16:41
推 :給推 剛才密碼學下課29F 02/19 16:41
推 :我向您致敬!30F 02/19 16:41
推 :你是在專業什麼啦31F 02/19 16:42
推 :怒推專業文32F 02/19 16:42
推 :怒推專業文!!!!!!33F 02/19 16:42
推 :推34F 02/19 16:44
推 :太專業看不懂...35F 02/19 16:45
→ :專業推 !!!!!36F 02/19 16:45
推 :略懂推 今天頗多專業優文37F 02/19 16:47
推 :38F 02/19 16:47
推 :快推 不然別人以為我們看不懂39F 02/19 16:48
推 :太專業了 真的看不懂 差點end40F 02/19 16:49
推 :有了粗淺了解了 可惜錯字有點多41F 02/19 16:51
推 :42F 02/19 16:51
推 :電腦機械語言就算密碼學吧應該43F 02/19 16:51
→ :現在不是有人開始在做質因數的彩虹表？標準hash很危險了44F 02/19 16:52
→ :樓上專業
→ :樓上專業
推 :說明的不錯 有學過計概就看的懂46F 02/19 16:53
推 :推47F 02/19 16:54
推 :看不懂XD 不過專業認真給推48F 02/19 16:57
推 :說得很好 本文不含困難成分 拜託別Ｅｎｄ 看到有笑XDD49F 02/19 16:59
推 :你們竟然看不懂 這不是很簡單嗎? 500P求翻譯50F 02/19 16:59
推 :下雨天有實力的阿宅都躲在PTT發文51F 02/19 17:03
推 :哼哼 略懂52F 02/19 17:08
推 :專業文53F 02/19 17:13
推 :夏日大作戰的主角所破譯密碼也是算出質因數分解嗎?54F 02/19 17:14
推 :沒有那麼複雜啦，答案是 4255F 02/19 17:14
推 :這篇簡直就是一篇符號密碼文啊56F 02/19 17:20
推 :RSA演算法在量子電腦還沒出來前 其實都還算安全57F 02/19 17:22
→ :coding還要加上改正錯誤喔~別忘記58F 02/19 17:26
→ :嗯嗯嗯…這是今天第二篇了，上一篇是什麼超導體……59F 02/19 17:27
→ :就是全部都中文，但是讀起來不知在說什麼，推
→ :就是全部都中文，但是讀起來不知在說什麼，推
推 :專業推61F 02/19 17:32
推 : 推專業62F 02/19 17:32
推 :台大密碼學 有趣!63F 02/19 17:36
推 :還沒看到END的地方就想End了....64F 02/19 17:37
推 :簡單易懂 感謝65F 02/19 17:43
推 :好文！！專業推66F 02/19 17:48
→ :簡單來說就是以前是用對照表來逐字對照，所以同時有不同的67F 02/19 17:56
→ :對照方式就比較難破，但是到電腦時代這種方法對電腦而言就
→ :對照方式就比較難破，但是到電腦時代這種方法對電腦而言就
推 :我沒有END 但是我 看 不 懂 XD69F 02/19 17:59
推 :你認真了 不過就是夜市的小鬧劇而已70F 02/19 17:59
→ :像1+1一樣的簡單，所以就用兩個大質數相乘的方式讓電腦去71F 02/19 18:01
→ :猜，如有錯請指正
→ :猜，如有錯請指正
推 :太專業了看不懂73F 02/19 18:30
推 :聽聲音破密碼的方式超有創意的XD74F 02/19 18:36
推 :75F 02/19 18:36
推 :專業推76F 02/19 18:41
推 :專業推77F 02/19 19:06
推 :今天也太多專業文了吧!78F 02/19 19:06
推 :PUSH!!!79F 02/19 19:09
推 :專業推！密碼學課本我還留在家裡:D80F 02/19 19:33
推 :解釋的挺易懂的！！81F 02/19 19:39
推 :最近突然多了許多專業文...推!82F 02/19 19:47
推 :謝謝你的文章!83F 02/19 20:01
推 :金4伊莉絲 看不懂啦84F 02/19 20:09
推 :....85F 02/19 20:12
推 :最近專業人士好多啊！86F 02/19 20:13
推 :哦哦哦我硬了誰來救我87F 02/19 20:15
推 :有人能幫我翻譯成中文嗎?88F 02/19 20:24
推 :看不懂的應該都是在反串吧 這篇很白話阿XDD89F 02/19 20:37
推 :專業推90F 02/19 20:47
推 :今天好多專業文91F 02/19 21:00
推 :專業推!!92F 02/19 21:09
推 :好文！！！大推93F 02/19 21:17
推 :密碼王94F 02/19 21:31
推 :好文95F 02/19 22:07
推 :好聞96F 02/19 22:37
推 :金B2古埃 金4伊西斯 RO吧? 金字塔B2 boss 金4蛇女?97F 02/19 23:09
→ :PS:我理組的XD 數學念得不好就是
→ :PS:我理組的XD 數學念得不好就是
推 :這篇我真的懂了99F 02/19 23:31
推 :好奇2.97% 怎算的???100F 02/19 23:44
推 :101F 02/19 23:45
--
回列表(←)
分享