對一些大數庫的簡介

原文鏈接:http://leonbule.blogbus.com/logs/5342169.html

 

在網絡安全技術領域中各種加密解密算法的軟件實現上始終有一個共同的問題就是如何在普通的PC機上實現大數的運算。衆所周知,我們現在日常生活中所普遍應用的計算機,即我們通常所說的PC機個人電腦大部分的機器內部字長還是32位的,最近纔開始向64位的字長過渡,但是在各種加密解密的算法中爲了達到一定的安全強度,都是要求在128位、512位或者是1024位這樣的字長下進行加減乘除模逆等各種數學運算,我們稱爲大數運算。在這樣的前提下,如何在PC機上快速高效的實現大數運算就很自然的成爲了在PC機上實現加密解密算法最爲基礎和重要的問題。

爲了解決大數運算的問題,世界各國的軟件開發人員和研究學者都進行了很多的研究和實踐。近年來,越來越多的開發人員開始重視軟件工程的作用,爲了減少重複勞動,提高軟件的質量和代碼複用,許多優秀的大數運算庫隨之出現。下面對幾種優秀的大數庫進行簡單的介紹:

Ø GMPGMP大數庫是GNU項目的一部分,誕生於1991年。作爲一個任意精度的大整數運算庫,它包括了任意精度的帶符號整數、有理數、浮點數的各種基本運算操作。它是一個c語言的庫,但是官方提供了c++的包裝類,主要的應用方向是密碼學、網絡安全、代數系統、計算科學等。GMP庫的運行速度非常快的,它的官方網站上稱自己爲地球上最快的大數庫,但是GMP庫所提供的只是數學運算功能,並沒有密碼學相關的高級功能。

Ø MiraclMiracl庫是Shamus Software Ltd開發的一個大數庫,它的使用許可針對教育科學研究或者非商業目的地應用是免費的。在應用上它是一個c語言的庫,同時提供了幾個較爲簡單的c++包裝類。在功能上它不但提供了高精度的大整數和分數的各種數學運算操作而且提供了很多密碼學算法中的功能模塊,如SHAAESDSA等中的一些底層操作。最爲特別的是它還提供了很多橢圓曲線密碼體制中的底層功能模塊。由於Miracl庫的內部實現採用了很多的彙編層的代碼,故運行速度也非常快。

Ø Crypto++Crypto++庫是一個開源項目,也是免費使用的。由於它是一個純c++實現的庫,所以應用非常的方便,庫的結構清晰,使用方便,文檔也很健全。Crypto++庫提供了很多密碼學算法的實現。

Ø OpenSSLOpenSSL是一個開放源代碼的實現了SSL及相關加密技術的軟件包,由加拿大的Eric Yang等發起編寫的。它可以實現消息摘要、文件的加密和解密、數字證書、數字簽名和隨機數字等。 它的主要用途並不是大數庫,而是SSL協議的實現和應用,但是其中也有一些關於大整數的功能,此外它也是基於c語言。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章