| η_T配对的配对域F_3~(6m)上的最优乘法算法 |
| |
| 引用本文： | 亓延峰,贾大江,唐春明,徐茂智.η_T配对的配对域F_3~(6m)上的最优乘法算法[J].北京大学学报(自然科学版),2010,46(5):749-755. |
| |
| 作者姓名： | 亓延峰 贾大江 唐春明 徐茂智 |
| |
| 作者单位： | 北京大学数学科学学院,北京,100871;国家电网公司山西省电力公司,太原,030001;北京大学数学科学学院,北京,100871;网络与软件安全保障教育部重点实验室,北京,100871 |
| |
| 摘 要： | 在基于配对的公钥密码学应用中,配对的有效快速实现依赖于基域的扩域中乘法算法的有效快速的实现,特别是在ηT配对的实现中需要F36m中的快速乘法运算。作者提出了对偶插值算法,其渐近复杂度为11次基域中的乘法运算,这达到了F36m中乘法运算的理论下界。
|
| 关 键 词： | 基于配对的密码学 有限域乘法 Vandermonde矩阵 对偶多项式插值 |
Optimal Multiplication Algorithm for the ηT Pairing over F36m |
| |
| QI Yanfeng,JIA Dajiang,TANG Chunming,XU Maozhi.Optimal Multiplication Algorithm for the ηT Pairing over F36m[J].Acta Scientiarum Naturalium Universitatis Pekinensis,2010,46(5):749-755. |
| |
| Authors: | QI Yanfeng JIA Dajiang TANG Chunming XU Maozhi |
| |
| Institution: | QI Yanfeng1,JIA Dajiang2,TANG Chunming1,XU Maozhi1,3,1.School of Mathematical Sciences,Peking University,Beijing 100871,2.Shanxi Electronic Power Corporation,National Grid Corporation,Taiyuan 030001,3.Key Laboratory of Network and Software Security Assurance |
| |
| Abstract: | |
| |
| Keywords: | pairing based cryptosystems multiplications in finite fields Vandermonde matrix interpolation of dual polynomials |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
