雙線性對快速計算分析與實現(xiàn).pdf

1、公鑰密碼體制是實現(xiàn)信息安全保密的關(guān)鍵技術(shù)。密碼體制的快速實現(xiàn)是密碼學(xué)界關(guān)注的熱點(diǎn)之一，其中各算法實現(xiàn)的改進(jìn)和優(yōu)化是研究的重要內(nèi)容。橢圓曲線密碼體制實現(xiàn)中最關(guān)鍵的運(yùn)算是橢圓曲線標(biāo)量乘算法，基于身份密碼體制實現(xiàn)中的核心運(yùn)算是橢圓曲線Tate Pairing的計算。本文主要針對橢圓曲線標(biāo)量乘算法和基于身份加密體制的以下幾個方面進(jìn)行了研究：
　　 首先，介紹了橢圓曲線原有的標(biāo)量乘算法二元法、NAF方法、窗口法，在NAF窗口法基礎(chǔ)上給出了

2、改進(jìn)算法，將改進(jìn)算法與原有算法進(jìn)行比較，其效率提高了約3.4％。
　　 其次，介紹了雙標(biāo)量乘上原有的Shamir算法和JSF算法，提出了將JSF算法改進(jìn)后應(yīng)用到定點(diǎn)標(biāo)量乘中的數(shù)字分裂算法，并將數(shù)字分裂算法推廣得到樹形并行算法，它對于原有標(biāo)量乘算法效率提高超過50％。
　　 最后，通過調(diào)用Maical大數(shù)庫提供的基本運(yùn)算實現(xiàn)了基于身份的加密算法，算法中對Tate對的計算使用了BKLS算法，這個程序的編寫和運(yùn)行加深了作者對橢