Re: [問卦] 有沒有密碼學的八卦

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