超橢圓曲線上Weil對的變種與計算
發(fā)布時間:2018-04-09 17:52
本文選題:超橢圓曲線 切入點:Miller算法 出處:《計算機工程與設計》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.
【作者單位】: 貴州大學計算機科學與技術(shù)學院;
【基金】:國家自然科學基金項目(61163049) 貴州省自然科學基金項目(黔科合J字[2011]2197)
【分類號】:O186.11
【相似文獻】
相關(guān)期刊論文 前6條
1 徐肇玉;Fermat大定理的證明[J];齊齊哈爾師范學院學報(自然科學版);1992年02期
2 樂茂華;一類超橢圓曲線的整點個數(shù)[J];數(shù)學學報;1996年03期
3 肖如良,徐亮;一種快速的明文信息嵌入超橢圓曲線除子的方法[J];長沙電力學院學報(自然科學版);2003年04期
4 陳豪;超橢圓曲線MDS碼的一個猜測[J];科學通報;1995年01期
5 唐立忠;超橢圓曲線上的幾何MDS碼的主猜想[J];科學通報;1994年05期
6 ;[J];;年期
相關(guān)博士學位論文 前1條
1 沈忠燕;多重ζ函數(shù)恒等式和超橢圓曲線上的有理點[D];浙江大學;2011年
相關(guān)碩士學位論文 前1條
1 劉春暉;超橢圓曲線的算術(shù)性質(zhì)[D];清華大學;2012年
,本文編號:1727500
本文鏈接:http://sikaile.net/kejilunwen/yysx/1727500.html
最近更新
教材專著