以GMP实现DSA数位签章(使用CC++语法).docVIP

以GMP實現DSA數位簽章（使用C/C++語法） 工具語言介紹及基礎數論運算 1.1 工具介紹 實作數位簽章或其他密碼學的元件，最重要的是在大數的運算上，目前有許多可用工具輔助開發，如The SigPlusTM Standard in Electronic Signature Software、Desktop Digital Signature Software、CIC Signature Wallet for Palm OS 2.0、C/C++ GMP及Java等。但考量到實作數位簽署系統的跨平台、及密碼學計算演算法效率最佳化等因素，所以此文中將使用C/C++ GMP數位簽署系統的開發工具做一簡介說明。 1.2 簡介GNU MP（GNU Multiple Precision Arithmetic Library）： GNU MP（底下簡稱GMP）是一個專門用在精確算術的函式庫，其可用於有號數、有理數、浮點數的運算上。一般來講，當 GMP運作的時候，只要主機的記憶體夠大，運算的位數是沒實際的限制。GMP有豐富的函式而且這些函式都有規律的介面。 GMP在主要的應用目標是在於提供密碼學的應用與研究、網際網路安全、代數系統、計算機上的代數研究…等等。不論是在小的運算位數上或是在大的運算位數上，GMP盡可能嚴謹地設計出快速演算法。我們的方法可能藉由使用全位元當作基本算數形式、藉由使用快速的