本文選題：超橢圓曲線　切入點：Miller算法　出處：《計算機(jī)工程與設(shè)計》2017年05期

【摘要】：為提高雙線性對的計算效率,利用自同構(gòu)以及高度扭曲的超橢圓曲線構(gòu)造優(yōu)化變種的Weil對。通過對優(yōu)化變種Weil對的一系列證明,驗證其是一個雙線性對;基于優(yōu)化變種Weil對構(gòu)造新的Miller算法,使計算雙線性對的Miller算法的循環(huán)次數(shù)顯著減少,簡化Miller算法最后的冪運算。實驗結(jié)果表明,在一些高度扭曲的超橢圓曲線上,構(gòu)造變種的Weil對是最優(yōu)化的。
[Abstract]:In order to improve the computational efficiency of bilinear pairs, the Weil pairs of varieties are optimized by using automorphism and highly twisted hyperelliptic curves.Through a series of proofs of the optimized variant Weil pair, it is proved that it is a bilinear pair, and a new Miller algorithm is constructed based on the optimized variant Weil pair, which greatly reduces the number of cycles of the Miller algorithm which calculates the bilinear pair, and simplifies the last power operation of the Miller algorithm.The experimental results show that on some highly twisted hyperelliptic curves, the Weil pairs of the constructed varieties are optimized.
【作者單位】： 貴州大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金項目(61163049) 貴州省自然科學(xué)基金項目(黔科合J字[2011]2197)
【分類號】：O186.11

【相似文獻(xiàn)】

相關(guān)期刊論文 前6條

1 徐肇玉;Fermat大定理的證明[J];齊齊哈爾師范學(xué)院學(xué)報(自然科學(xué)版);1992年02期

2 樂茂華;一類超橢圓曲線的整點個數(shù)[J];數(shù)學(xué)學(xué)報;1996年03期

3 肖如良,徐亮;一種快速的明文信息嵌入超橢圓曲線除子的方法[J];長沙電力學(xué)院學(xué)報(自然科學(xué)版);2003年04期

4 陳豪;超橢圓曲線MDS碼的一個猜測[J];科學(xué)通報;1995年01期

5 唐立忠;超橢圓曲線上的幾何MDS碼的主猜想[J];科學(xué)通報;1994年05期

6 ;[J];;年期

相關(guān)博士學(xué)位論文 前1條

1 沈忠燕;多重ζ函數(shù)恒等式和超橢圓曲線上的有理點[D];浙江大學(xué);2011年

相關(guān)碩士學(xué)位論文 前1條

1 劉春暉;超橢圓曲線的算術(shù)性質(zhì)[D];清華大學(xué);2012年

，

本文編號：1727500