創作內容

2 GP

第三季第二十四集背包問題＜組合數學、Merkle-Hellman背包算法

作者：糨糊腦袋│2012-03-20 20:53:05│巴幣：4│人氣：714

以前看總覺得密碼學是種神秘的數學，跟現實中的我們似乎扯不上關係，但是真正的情況卻是到處都需要密碼，正版軟體需要密碼、手機上網需要密碼、網路訊息傳送也需要密碼，從單純的自己隨便設一組英數碼，到複雜的數學函數算出來的對稱及非對稱性密碼，網路讓密碼無所不在，只是我們有沒有留意到罷了！

----------------------------------------------------------------------------------------------

第三季 第二十四集

背包問題＜組合數學

Knapsack problem＜combinatorial mathematics

Merkle-Hellman背包算法

Merkle –Hellman knapsack cryptosystem

其實看到組合數學幾個字心中就隱隱作痛，因為那似乎就是害我數學被當掉的原因之一，而背包問題就是屬於組合數學的問題之一，假如你有一個背包要帶去旅行，在自己能負擔的重量下盡可能拿最有價值的物品，那麼你就必須替所有物品標上價值及重量，這樣才知道什麼才是最需要帶的東西。

而Merkle-Hellma背包算法則是跟網路加密有關，假設你有一則訊息準備傳送，但是傳送途中不希望其它人能知道訊息內容(如銀行帳密之類的)，那麼你就需要一對加密密碼以及解密的鑰匙，那就跟一般寄信人越不想收信人以外的第三方知道其內容，越是會在信封上動手腳的道理一樣(像是蓋印泥或信封不好拆解之類的)。

加密方式有百百種其中又分對稱密鑰加密、非對稱加密(公開金鑰加密)，顧名思義對稱密鑰加密的意思就是兩人持有同一把鑰匙，一旦訊息被攔截了兩人的訊息恐將一起被破解，而非對稱加密則是兩人持有不同把鑰匙解密，即便訊息被攔截也不容易被破解。

而背包算法則是使用公開金鑰加密的概念，算法則是假設一個背包(封包)內含（2，3，6，12，24，48）等數，知道了總和為86，也知道封包內的數字內容，自然知道2+12+24+48的算式，但是情況如果顛倒，不知道封包內容是什麼，但只有總和為86，那麼能算出封包內的數字嗎？答案可能非常困難。

總結到最後我已經不知道我在寫啥了，怎麼連寫了兩個關於網路加密的東西，想想以前國中電腦課最多教教開機、上網、列印資料，什麼封包、網路遮罩、IP位址等用語對我是天方夜譚，決定下一篇一定不要寫跟網路有關的數學了。

參考資料

維基百科：公開金鑰加密

維基百科：對稱密鑰加密

維基百科：封包

Merkle-Hellman背包算法

密碼學原理與技術

公開金鑰密碼系統的奧妙

喜歡 2 收藏引用留言推上首頁檢舉

引用網址：https://home.gamer.com.tw/TrackBack.php?sn=1559741
All rights reserved. 版權所有，保留一切權利

相關創作

同標籤作品搜尋：數字搜查線|Numb3rs|數學|科學|問題|背包問題|Merkle-Hellman背包算法

第三季第九集德州的神槍手

第二季第二十集都卜勒效應

第二季第二集一次性密碼、動態密碼

第一季第十三集三門問題、蒙特霍問題＜博弈論

第一季第九集七橋問題、一筆畫問題＜圖論

留言共 0 篇留言

我要留言提醒：您尚未登入，請先登入再留言

2 喜歡★zoeyen23 可決定是否刪除您的留言，請勿發表違反站規文字。

前一篇：第一篇第七 01 出門... 後一篇：2002 — CSI犯罪...

追蹤私訊切換新版閱覽

作品資料夾

ACG心得 (55)
└60年代動畫 (1)
└70年代動畫 (1)
└80年代動畫 (9)
└90年代動畫 (50)
└2000-2009動畫 (42)
└2010-2019動畫 (54)
└2020-2029動畫 (5)
└OVA動畫 (19)
└特殊動畫 (11)
└日本漫畫 (82)
└台灣漫畫 (7)
└原創同人誌 (52)
└二創同人誌 (8)
└輕小說 (1)
└恐怖遊戲 (20)

社團蒐集-鳥鳥鳥 (2)

東離、素還真、布袋戲 (9)

電視、電影心得 (19)
└Numb3rs (16)
└歐美影集 (18)
└日韓劇 (11)
└恐怖片 (35)
└美國電影 (10)
└港片 (1)
└國片 (4)

小說創作 (5)
└天災人禍—短篇 (9)
└The School—中篇 (26)
└諾依—長篇 (27)
└夢日記—梗 (4)
└梗概述—梗 (5)
└同人小說—短篇 (2)

(偽)白澤圖資料 (6)
└龍生九子 (12)
└山海經 (12)
└脊獸 (2)
└五大仙 (5)

ShuLongQinHu 給大家：
小屋有新增肌肉練習喔歡迎來看看看更多我要大聲說4小時前