[Wii ] Wii軟改觀念解析(一) Hash/RSA/電子簽章

看板Modchip作者priv (邪惡松鼠)時間15年前 (2010/07/12 13:35)推噓13(13推 0噓 1→)

留言14則, 14人參與討論串1/1

從六月底才開始接觸Wii軟改，算是軟改新手不過個人背景的關係，相信應該比一般人容易抓到重點最近會寫一些文章，針對Wii軟改的基本架構、觀念來解析本著拋磚引玉的心態，希望各方高手也能不嗇指教對一般軟改單純只是拿來備份遊戲的人，相信也可以提升觀念，減少盲試的次數本文會以一般無資訊背景的板友為對象來說明不過有可能還是會有點無趣，有興趣的再看吧！在進入實際軟改的解說前，先講一些相關的基本概念 1. Hash(雜湊函數) 我們一般在生活中，有許多Hash運用的實例例如最常見的CRC32，以及MD5、SHA-1等等，廣泛應用在檔案檢查的上面。 ZIP/RAR在解壓縮的時候，會比對原始記錄的CRC32碼，和解出來的CRC32 以判斷此檔案是否有毀損的問題，而我們如果從網路上抓了檔案，例如linux安裝光碟往往也會用md5碼來確認此iso檔是否正確無誤檔案 ----------> Hash值 Hash演算法那麼究竟什麼是Hash? 我以任意長度的檔案，不管是64kb，或64MB，甚至64GB 都可以用很快的速度，計算出一個固定長度的Hash值當原始檔案變動任何一個位元，Hash值都會產生天翻地覆的變化所以，兩個檔案得到同一個Hash值的機率是非常的小的是以可以拿來當做檢查檔案的依據 2. RSA RSA演算法普遍用於Wii上面的資料加解密和簽章檢查內容對非本科系的人不是很容易理解，我用比較簡單的方法來說明傳統的加密屬於一對一的對應舉個不是很貼切但是比較容易理解的概念就是今天你家的門，要關上和打開，用的都是同一把鑰匙我加密資料，加密和解密所用的'key'(鑰匙)，也是同一個就好像ZIP/RAR的加密，你用abc123對檔案上鎖，那要解壓縮的時候同樣也要用abc123把檔案打開來傳統加解密檔案 ----------> 加密資料 abc123加密加密資料 ----------> 檔案 abc123解密而比較現代的加密演算法如RSA，則改變了這個概念這個演算法會有成對的兩鑰匙(key)，這邊先用A和B來稱呼用A鑰匙加密的資料，必須用B鑰匙才能打開，而且用B無法直接反推回A RSA加解密檔案 ----------> 加密資料 A鑰匙加密加密資料 ----------> 檔案 B鑰匙解密那麼，這樣的加密方法，有什麼用處？如果我今天有這對鑰匙，A和B 那麼我用A加密的資料，傳給別人我不需要把A鑰匙給別人，只需要B鑰匙告訴別人別人就可以解開這個資料，而且附加的優點是可以確定這一定是我加密的資料，別人無法偽造我的身份發出也就可以達到驗證的功能上面講的A鑰匙，必須好好保密，也叫做'private key'(私密金鑰) 而上面講的B鑰匙，可以公開，也叫做'public key'(公開金鑰) 3. 電子簽章(Electronic Signature) 那麼，什麼是電子簽章？因為RSA很慢的緣故，所以如果要達到前述驗證檔案是由特定某人所發出加密整個檔案是很沒效率的作法。所以，就有人想到，何不綜合Hash和RSA的原理？一個好的Hash演算法，如SHA-1 是不容易由人為的方法去創造出Hash重覆的檔案的所以我只要對檔案做Hash，然後再用私密金鑰加密這個Hash 那麼驗證這個Hash的真實性，也就驗證了這個檔案的真實性簽章: 檔案 ----------> Hash Hash演算法 Hash ----------> 加密過的Hash(簽章) A鑰匙加密驗證: 檔案 ----------> Hash Hash演算法簽章 ----------> Hash' B鑰匙解密如果Hash = Hash' ---> 檔案為真 4. Wii驗證後面講到Wii系統架構的時候，會再詳述 Wii在很多地方會使用電子簽章的演算法來驗證軟體的真偽不讓人執行和安裝非官方授權的軟體而實務上，每個被任天堂授權的官方的個人或公司，都有自己的金鑰在發行的軟體中，會放入這家公司的簽章，驗證這套軟體當然也會隨之附上供檢查的公司公開金鑰但是，怎麼驗證這家公司是官方授權的公司呢？伴隨著公開金鑰，每個公開金鑰會伴隨著一個「憑證」任天堂會用任天堂自己本家的金鑰去幫個人或公司的憑證簽章被認可的憑證，裡面的公開金鑰才是有效的公開金鑰任天堂---->公司憑證---->Wii軟體簽章簽章以原始的設計概念來說 Wii的軟體有兩條路可以進入Wii裡面，一是光碟機，二是網路而光碟機還有硬體保護就算用硬改的方式破解光碟機的硬體保護基本上Wii還是只能執行有授權的遊戲(因為簽章需正確) 而就算駭客攔截網路，用私人的程式取代官方下載因為簽章不對的關係，所以還是無法進入Wii 不過就算看似萬無一失的防護卻還是有不少漏洞，在接下來的文章會再做詳細說明 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.23.102 ※ 編輯: priv 來自: 140.113.23.102 (07/12 16:04)

推

sd5566

07/12 16:50, , 1^F

07/12 16:50, 1^F

推

muscidae

07/12 17:34, , 2^F

07/12 17:34, 2^F

推

Modchip

07/12 20:28, , 3^F

07/12 20:28, 3^F