基于函数正交关系的配对构造

摘要：

　　推广了Hess利用配对格来构造Tate,Weil,Ate配对的方法,使用一般的非退化正交函数g：(Z/r2Z)x→Z/r2Z来构造Tate,Weil,Ate配对,并给出了配对复杂度的概念,再在这些基础上,进一步实现了寻找复杂度小的配对的一个随机算法。

关键词： 密码学 配对构造 椭圆曲线 非退化正交函数

作者: Tang Chunming 唐春明 Xu Maozhi 徐茂智 Qi Yanfeng 亓延峰 Wang Jian 王健

作者单位: School of Mathematical Sciences,Peking University,Beijing,100871,China 北京大学数学科学学院 北京 100871 School of Mathematical Sciences,Peking University,Beijing,100871,China;Key Laboratory of Network and 北京大学数学科学学院 北京 100871;网络与软件安全保障教育部重点实验室 北京 100871 Shan Xi Electronic Power Corporation,National Grid Corporation,Taiyuan,030001,China 国家电网公司山西电力公司 太原 030001

会议类型: 国内会议

会议名称: 中国密码学会2009年会

会议地点: 广州

会议语种:中文

页码: 106-116

在线出版日期: 2009-11-14（万方平台首次上网日期，不代表论文的发表时间）