计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2014年
5期
1578-1582
,共5页
超椭圆曲线%双线性对%Ate对的变种%Miller函数%Miller算法
超橢圓麯線%雙線性對%Ate對的變種%Miller函數%Miller算法
초타원곡선%쌍선성대%Ate대적변충%Miller함수%Miller산법
hyperelliptic curve%bilinear pairing%variations of Ate pairing%Miller function%Miller algorithm
对超椭圆曲线上一类非退化的Ate对变种进行研究,使得计算双线性对的Miller算法的循环次数显著减少.通过对此类双线性对与改进Tate对及Ate对的关系的一系列证明,验证了此类双线性对的非退化性;基于广义的Ate对和Vercauteren在椭圆曲线上定义的Ate对,给出了两种超椭圆曲线上的此类双线性对的构造方法;针对此类变种的Miller函数,设计了计算此类变种的Miller算法并对其上的计算进行了详细的研究.
對超橢圓麯線上一類非退化的Ate對變種進行研究,使得計算雙線性對的Miller算法的循環次數顯著減少.通過對此類雙線性對與改進Tate對及Ate對的關繫的一繫列證明,驗證瞭此類雙線性對的非退化性;基于廣義的Ate對和Vercauteren在橢圓麯線上定義的Ate對,給齣瞭兩種超橢圓麯線上的此類雙線性對的構造方法;針對此類變種的Miller函數,設計瞭計算此類變種的Miller算法併對其上的計算進行瞭詳細的研究.
대초타원곡선상일류비퇴화적Ate대변충진행연구,사득계산쌍선성대적Miller산법적순배차수현저감소.통과대차류쌍선성대여개진Tate대급Ate대적관계적일계렬증명,험증료차류쌍선성대적비퇴화성;기우엄의적Ate대화Vercauteren재타원곡선상정의적Ate대,급출료량충초타원곡선상적차류쌍선성대적구조방법;침대차류변충적Miller함수,설계료계산차류변충적Miller산법병대기상적계산진행료상세적연구.
