计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
15期
41-42,46
,共3页
基于身份的密码系统%椭圆曲线%Weil/Tate对%非相邻表示型%Miller算法
基于身份的密碼繫統%橢圓麯線%Weil/Tate對%非相鄰錶示型%Miller算法
기우신빈적밀마계통%타원곡선%Weil/Tate대%비상린표시형%Miller산법
基于身份的公钥密码体制独特的优点使其成为PKI公钥密码体制后的一个新研究热点.基于身份的密码体制的实现基于双线性对的快速计算,Miller算法是一种计算线性对的有效算法.利用窗口宽度为w的NAF倍乘算法,结合Miller算法,提出一种有效提高线性对计算速度的方法,这种方法倍加中加法运算次数改进为原来的2/w.
基于身份的公鑰密碼體製獨特的優點使其成為PKI公鑰密碼體製後的一箇新研究熱點.基于身份的密碼體製的實現基于雙線性對的快速計算,Miller算法是一種計算線性對的有效算法.利用窗口寬度為w的NAF倍乘算法,結閤Miller算法,提齣一種有效提高線性對計算速度的方法,這種方法倍加中加法運算次數改進為原來的2/w.
기우신빈적공약밀마체제독특적우점사기성위PKI공약밀마체제후적일개신연구열점.기우신빈적밀마체제적실현기우쌍선성대적쾌속계산,Miller산법시일충계산선성대적유효산법.이용창구관도위w적NAF배승산법,결합Miller산법,제출일충유효제고선성대계산속도적방법,저충방법배가중가법운산차수개진위원래적2/w.
