雙線性對快速算法研究.pdf

1、橢圓曲線密碼體制和超橢圓曲線密碼體制代表了當(dāng)今公鑰密碼體制的主流發(fā)展方向.近年來，由于在（超）橢圓曲線密碼體制中引入了雙線性對，涌現(xiàn)出大量的基于雙線性Weil對和Tate對的文獻.雙線性對憑借其獨特的性質(zhì)，依靠它能構(gòu)造很多其他數(shù)學(xué)工具所不能構(gòu)造的協(xié)議或方案，基于雙線性對的密碼體制以其特有的優(yōu)點得到了研究者的廣泛關(guān)注.
　　雙線性對密碼學(xué)的瓶頸是雙線性對的有效計算速度，而 Miller算法作為計算雙線性對的重要工具，因此對Mille

2、r算法的優(yōu)化成為提高雙線性對計算速度的關(guān)鍵因素.本文在研究并總結(jié)了大量相關(guān)方面研究的基礎(chǔ)上，得到以下結(jié)論：
　　(1)針對Weil對有理函數(shù)的除子表達式，分析了計算過程中的中間變量，為了減少了無關(guān)運算所帶來的額外運算量，提出了新的除子表達式.該方法用1次擴域中的乘法運算代替2次橢圓曲線的點加運算，從而提高了運算速度.
　　(2)將雙基數(shù)系統(tǒng)引入Miller算法中，從而縮短了鏈長，減少了算法中的迭代次數(shù)，分析得到新的除子表達式