行政院国家科学委员會专题研究计画期中进度报告.pdfVIP

行政院國家科學委員會專題研究計畫 期中進度報告 子計畫四：我國數位簽章演算法標準之效率提升與軟體實作 (2/3) 計畫類別：整合型計畫 計畫編號： NSC91-2213-E-415-005- 執行期間： 91 年08月 01日至 92 年07月 31日 執行單位：國立嘉義大學資訊工程研究所 計畫主持人： 王智弘 計畫參與人員： 楊仁和、林志昌、黃志雄、鄞志恆、戴昱欽 報告類型： 精簡報告 處理方式： 本計畫可公開查詢 中 華 民 國 92 年5月 28日 行政院國家科學委員會專題研究計畫成果報告 我國數位簽章演算法標準之研擬 子計畫四--我國數位簽章演算法標準之效率提升與軟體實作 (2/3) The Performance Improving and Software Implementation of Digital Signature Standard of R.O.C. 計畫編號： NSC 9 1－2213 －E －4 15－005 － 執行期限：91 年8月 1日至 92 年7月 31日 主持人：王智弘 wangch@.tw國立嘉義大學資訊工程系 共同主持人：陳建源 cychen@.tw 義守大學資訊工程系 計畫參與人員：楊仁和 國立中正嘉義大學資訊工程研 究所 林志昌,黃志雄 鄞志恒 國立嘉義大學資訊工程研究所 戴昱欽 義守大學資訊工程研究所 一、中文摘要 Keywords: modular multiplication, modular 本子計畫主要目的是發展數位簽章演算法 exponentiation, cryptographic components, residue 標準之相關軟體並提升其效率。一般而言，數位簽 number system, digital signatures. 章系統在處理大數的模指數運算需要花費許多的 二、計畫緣由與目的 時間，因此，如何提出優良的模指數方法以加快其 運算效率便是本子計畫在第二年所著重的項目之 數位簽章是架構在 Diffie-Hellman所提之公 開金鑰技巧之上。不管是植基於離散對數難題或植 一。對此，我們利用餘數系統可平行化的特性，提 基於分解因數難題的加解密的系統，在現今的密碼 出了改良模指數運算效率的一些初步成果。 數位簽章系統在簽章與驗證的過程當中，大 系統中，基於安全的考量，均需要處理大數的模指 數運算 [6, ,8, 9, 11] 來增加安全性，而模指數運算 都需要多重模指數的運算，我們亦針對此深入的研 是由許多的模乘法的運算組成，因此加快模乘法運 究。此外，許多現存的密碼學程式庫提供了模指數 的運算，我們亦蒐集相關資料，並作進一步探討。 算就成為密碼系統加解密速度的關鍵。本子計畫在 關鍵詞：模乘法、模指數、密碼元件、餘數系統、 第二年度的主要目的即是研究如何在模指數運算 上面提升其效率，並研究如何將這些演算法運用在 數位簽章 實際數位簽章的