. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 3.3 把文件安裝到目的位置 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 7.2 校驗軟件包安裝過程 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 Debian 版本中 被移除，因為其內容正在逐漸過時。1 Debian 的軟件包系統是使它躋身頂級發行版行列的重要原因之一。儘管已經有相當數量的軟件被打包成 Debian 的格 式，但有時還是需要安裝一些不是這一格式的軟件。可能你正爲如何製作自己的軟件包而感到迷惑，也可能正認爲這 麼做很難。如果你是一個剛剛接觸 Debian 的初學者，那麼是的，它的確很難；不過假如你真的只是一個初入此門的新 手，現在大概也不會來讀這篇文檔了。:-)

開發必需之工具 ▶ 一台能以 root 權限存取的 Debian (or Ubuntu) 系統 ▶ 一些必需套件: ▶ build-essential: 和 Debian 套件有相依性並假定已安裝在開發者的機 器上 (不需在套件中的 control 欄位特別指定 Build-Depends: ) ▶ 相依 dpkg-dev 套件, 其中包含基本 Debian 特定工具, 以便於製 作 Debian 當需要使用時,可安裝上述套件. Debian 套件打包教學指南 8 / 90 一般打包套件的流程 Web 上游程式碼 Debian 鏡像站 原始程式套件 這階段會完成大 部份手動操作 一個或多個二進制套件 .deb dh_make apt-get source dget debuild (透過lintian建立並測試套 件) 或者 dpkg-buildpackage 安裝(debi) 安裝(debi) 上傳(dput) Debian 套件打包教學指南 9 / 90 範例: 重包 dash 套件 1 安裝重包 dash 套件所需的必要套件以及 devscripts 套件 sudo apt-get build-dep dash (需要將deb-src 設定到 /etc/apt/sources.list) sudo apt-get install --no-install-recommends

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 360 第 16 章 附錄 362 16.1 程式設計環境安裝 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 363 16.2 一起參與創作 . . . . . . 前言 www.hello‑algo.com 6 圖 0‑3 執行程式碼示例 執行程式碼的前置工作主要分為三步。 第一步：安裝本地程式設計環境。請參照附錄所示的教程進行安裝，如果已安裝，則可跳過此步驟。 第二步：克隆或下載程式碼倉庫。前往 GitHub 倉庫。如果已經安裝 Git ，可以透過以下命令克隆本倉庫： git clone https://github.com/krahets/hello-algo 可以重新計算接收到的 資料的雜湊值，並與接收到的雜湊值進行比較。如果兩者匹配，那麼資料就被視為完整。 對於密碼學的相關應用，為了防止從雜湊值推導出原始密碼等逆向工程，雜湊演算法需要具備更高等級的安 全特性。 ‧ 單向性：無法透過雜湊值反推出關於輸入資料的任何資訊。 第 6 章 雜湊表 www.hello‑algo.com 130 ‧ 抗碰撞性：應當極難找到兩個不同的輸入，使得它們的雜湊值相同。

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 359 第 16 章 附錄 361 16.1 程式設計環境安裝 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 362 16.2 一起參與創作 . . . . . . 前言 www.hello‑algo.com 6 圖 0‑3 執行程式碼示例 執行程式碼的前置工作主要分為三步。 第一步：安裝本地程式設計環境。請參照附錄所示的教程進行安裝，如果已安裝，則可跳過此步驟。 第二步：克隆或下載程式碼倉庫。前往 GitHub 倉庫。如果已經安裝 Git ，可以透過以下命令克隆本倉庫： git clone https://github.com/krahets/hello-algo 可以重新計算接收到的 資料的雜湊值，並與接收到的雜湊值進行比較。如果兩者匹配，那麼資料就被視為完整。 對於密碼學的相關應用，為了防止從雜湊值推導出原始密碼等逆向工程，雜湊演算法需要具備更高等級的安 全特性。 ‧ 單向性：無法透過雜湊值反推出關於輸入資料的任何資訊。 第 6 章 雜湊表 www.hello‑algo.com 130 ‧ 抗碰撞性：應當極難找到兩個不同的輸入，使得它們的雜湊值相同。

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 366 第 16 章 附錄 368 16.1 程式設計環境安裝 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 369 16.2 一起參與創作 . . . . . . 前言 www.hello‑algo.com 6 圖 0‑3 執行程式碼示例 執行程式碼的前置工作主要分為三步。 第一步：安裝本地程式設計環境。請參照附錄所示的教程進行安裝，如果已安裝，則可跳過此步驟。 第二步：克隆或下載程式碼倉庫。前往 GitHub 倉庫。如果已經安裝 Git ，可以透過以下命令克隆本倉庫： git clone https://github.com/krahets/hello-algo 可以重新計算接收到的 資料的雜湊值，並與接收到的雜湊值進行比較。如果兩者匹配，那麼資料就被視為完整。 對於密碼學的相關應用，為了防止從雜湊值推導出原始密碼等逆向工程，雜湊演算法需要具備更高等級的安 全特性。 ‧ 單向性：無法透過雜湊值反推出關於輸入資料的任何資訊。 ‧ 抗碰撞性：應當極難找到兩個不同的輸入，使得它們的雜湊值相同。 ‧ 雪崩效應：輸入的微小變化應當導致輸出的顯著且不可預測的變化。

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 363 第 16 章 附錄 365 16.1 程式設計環境安裝 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 366 16.2 一起參與創作 . . . . . . 前言 www.hello‑algo.com 6 圖 0‑3 執行程式碼示例 執行程式碼的前置工作主要分為三步。 第一步：安裝本地程式設計環境。請參照附錄所示的教程進行安裝，如果已安裝，則可跳過此步驟。 第二步：克隆或下載程式碼倉庫。前往 GitHub 倉庫。如果已經安裝 Git ，可以透過以下命令克隆本倉庫： git clone https://github.com/krahets/hello-algo 果兩者匹配，那麼資料就被視為完整。 第 6 章 雜湊表 www.hello‑algo.com 129 對於密碼學的相關應用，為了防止從雜湊值推導出原始密碼等逆向工程，雜湊演算法需要具備更高等級的安 全特性。 ‧ 單向性：無法透過雜湊值反推出關於輸入資料的任何資訊。 ‧ 抗碰撞性：應當極難找到兩個不同的輸入，使得它們的雜湊值相同。 ‧ 雪崩效應：輸入的微小變化應當導致輸出的顯著且不可預測的變化。

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 360 第 16 章 附錄 362 16.1 程式設計環境安裝 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 363 16.2 一起參與創作 . . . . . . 前言 www.hello‑algo.com 6 圖 0‑3 執行程式碼示例 執行程式碼的前置工作主要分為三步。 第一步：安裝本地程式設計環境。請參照附錄所示的教程進行安裝，如果已安裝，則可跳過此步驟。 第二步：克隆或下載程式碼倉庫。前往 GitHub 倉庫。如果已經安裝 Git ，可以透過以下命令克隆本倉庫： git clone https://github.com/krahets/hello-algo 可以重新計算接收到的 資料的雜湊值，並與接收到的雜湊值進行比較。如果兩者匹配，那麼資料就被視為完整。 對於密碼學的相關應用，為了防止從雜湊值推導出原始密碼等逆向工程，雜湊演算法需要具備更高等級的安 全特性。 ‧ 單向性：無法透過雜湊值反推出關於輸入資料的任何資訊。 第 6 章 雜湊表 www.hello‑algo.com 129 ‧ 抗碰撞性：應當極難找到兩個不同的輸入，使得它們的雜湊值相同。

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 360 第 16 章 附錄 362 16.1 程式設計環境安裝 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 363 16.2 一起參與創作 . . . . . . 前言 www.hello‑algo.com 6 圖 0‑3 執行程式碼示例 執行程式碼的前置工作主要分為三步。 第一步：安裝本地程式設計環境。請參照附錄所示的教程進行安裝，如果已安裝，則可跳過此步驟。 第二步：克隆或下載程式碼倉庫。前往 GitHub 倉庫。如果已經安裝 Git ，可以透過以下命令克隆本倉庫： git clone https://github.com/krahets/hello-algo 可以重新計算接收到的 資料的雜湊值，並與接收到的雜湊值進行比較。如果兩者匹配，那麼資料就被視為完整。 對於密碼學的相關應用，為了防止從雜湊值推導出原始密碼等逆向工程，雜湊演算法需要具備更高等級的安 全特性。 ‧ 單向性：無法透過雜湊值反推出關於輸入資料的任何資訊。 ‧ 抗碰撞性：應當極難找到兩個不同的輸入，使得它們的雜湊值相同。 ‧ 雪崩效應：輸入的微小變化應當導致輸出的顯著且不可預測的變化。

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 365 第 16 章 附錄 367 16.1 程式設計環境安裝 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 368 16.2 一起參與創作 . . . . . . 前言 www.hello‑algo.com 6 圖 0‑3 執行程式碼示例 執行程式碼的前置工作主要分為三步。 第一步：安裝本地程式設計環境。請參照附錄所示的教程進行安裝，如果已安裝，則可跳過此步驟。 第二步：克隆或下載程式碼倉庫。前往 GitHub 倉庫。如果已經安裝 Git ，可以透過以下命令克隆本倉庫： git clone https://github.com/krahets/hello-algo 可以重新計算接收到的 資料的雜湊值，並與接收到的雜湊值進行比較。如果兩者匹配，那麼資料就被視為完整。 對於密碼學的相關應用，為了防止從雜湊值推導出原始密碼等逆向工程，雜湊演算法需要具備更高等級的安 全特性。 ‧ 單向性：無法透過雜湊值反推出關於輸入資料的任何資訊。 ‧ 抗碰撞性：應當極難找到兩個不同的輸入，使得它們的雜湊值相同。 ‧ 雪崩效應：輸入的微小變化應當導致輸出的顯著且不可預測的變化。

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 360 第 16 章 附錄 362 16.1 程式設計環境安裝 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 363 16.2 一起參與創作 . . . . . . 前言 www.hello‑algo.com 6 圖 0‑3 執行程式碼示例 執行程式碼的前置工作主要分為三步。 第一步：安裝本地程式設計環境。請參照附錄所示的教程進行安裝，如果已安裝，則可跳過此步驟。 第二步：克隆或下載程式碼倉庫。前往 GitHub 倉庫。如果已經安裝 Git ，可以透過以下命令克隆本倉庫： git clone https://github.com/krahets/hello-algo 可以重新計算接收到的 資料的雜湊值，並與接收到的雜湊值進行比較。如果兩者匹配，那麼資料就被視為完整。 對於密碼學的相關應用，為了防止從雜湊值推導出原始密碼等逆向工程，雜湊演算法需要具備更高等級的安 全特性。 ‧ 單向性：無法透過雜湊值反推出關於輸入資料的任何資訊。 ‧ 抗碰撞性：應當極難找到兩個不同的輸入，使得它們的雜湊值相同。 ‧ 雪崩效應：輸入的微小變化應當導致輸出的顯著且不可預測的變化。