双线性对快速计算中的多项式选取

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

双线性对快速计算中的多项式选取

苏志图, 李晖, 马建峰

文章导航 > 电子科技大学学报 > 2011 > 40(3): 392-395

苏志图, 李晖, 马建峰. 双线性对快速计算中的多项式选取[J]. 电子科技大学学报, 2011, 40(3): 392-395. doi: 10.3969/j.issn.1001-0548.2011.03.013

引用本文:

苏志图, 李晖, 马建峰. 双线性对快速计算中的多项式选取[J]. 电子科技大学学报, 2011, 40(3): 392-395. doi: 10.3969/j.issn.1001-0548.2011.03.013

SU Zhi-tu, LI Hui, MA Jian-feng. Polynomials for Pairing Computation[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(3): 392-395. doi: 10.3969/j.issn.1001-0548.2011.03.013

Citation:

SU Zhi-tu, LI Hui, MA Jian-feng. Polynomials for Pairing Computation[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(3): 392-395. doi: 10.3969/j.issn.1001-0548.2011.03.013

双线性对快速计算中的多项式选取

doi: 10.3969/j.issn.1001-0548.2011.03.013

1.
西安电子科技大学计算机网络与信息安全教育部重点实验室西安 710071

基金项目:

国家自然科学基金(60772136,60633020);国家863计划(2007AA01Z435)

作者简介:
苏志图(1983-)男,博士生,主要从事密码学方面的研究.

中图分类号: TN918.1

Polynomials for Pairing Computation

1.
Key Laboratory of Computer Networks and Information Security of Ministry of Education,Xidian University Xi'an 710071)

摘要: 针对Miller算法的循环次数,分析了循环控制多项式的性质,得出某些类的循环控制多项式的次数的下限。在此基础上,给出适合于双线性对的椭圆曲线的相关参数的选取方法。最后,给出利用不可约分因子来生成适合于双线性对的椭圆曲线时,Miller算法的循环次数达到理论下限的充分必要条件。
- 椭圆曲线 /
- 循环次数 /
- 双线性对 /
- 双线性对计算 /
- 多项式
Abstract: In Miller's algorithm, the loop length plays an important role. By analyzing the loop control polynomial, the lower bound for the degree of some class of control polynomial is derived. Based on the lower bound, the method for selecting proper curve parameters for constructing pairing-friendly elliptic curve is proposed. Finally, when irreducible polynomial is used to generate pairing-friendly elliptic curve, the necessary and sufficient condition for the loop length reaching the lower bound is presented.
- elliptic curve /
- loop length /
- pairing /
- pairing computation /
- polynomial

[1]	黄朝阳, 赵玉超. 安全高效的三因素远程身份认证协议 . 电子科技大学学报, 2022, 51(3): 425-431. doi: 10.12178/1001-0548.2021232
[2]	赵振国. 可证安全的无证书部分盲签名机制 . 电子科技大学学报, 2016, 45(5): 812-818. doi: 10.3969/j.issn.1001-0548.2016.05.018
[3]	何明星, 李鹏程, 李虓. 高效的可证明安全的无证书数字签名方案 . 电子科技大学学报, 2015, 44(6): 887-891. doi: 10.3969/j.issn.1001-0548.2015.06.016
[4]	明洋, 赵祥模, 王育民. 无证书聚合签名方案 . 电子科技大学学报, 2014, 43(2): 188-193. doi: 10.3969/j.issn.1001-0548.2014.02.005
[5]	李胜强, 陈智雄, 周亮. 椭圆曲线上的二元门限序列的构造 . 电子科技大学学报, 2012, 41(5): 671-677. doi: 10.3969/j.issn.1001-0548.2012.05.006
[6]	周良臣, 杨建宇, 唐斌, 王建国, 李江源. 未知参数多项式相位信号的最优检测及性能 . 电子科技大学学报, 2008, 37(4): 545-548.
[7]	明洋, 王育民. 有效的无证书签名方案 . 电子科技大学学报, 2008, 37(2): 175-177.
[8]	汪秋国, 施荣华, 江玲. 新的多重代理多重签名方案 . 电子科技大学学报, 2008, 37(5): 712-715.
[9]	郝艳华, 李磊, 王育民. 利用多基链计算椭圆曲线标量乘的高效算法 . 电子科技大学学报, 2008, 37(6): 868-871.
[10]	许春香, 唐安阳. 使用双线性对构造的智能卡口令认证方案 . 电子科技大学学报, 2008, 37(5): 733-736.
[11]	刘知贵, 尹辉, 黄正良. 双线性系统稳态模型的可辨识性分析 . 电子科技大学学报, 2005, 34(6): 825-827.
[12]	刘知贵, 黄正良, 蒲洁, 张霜. 双线性工业过程稳态模型辨识新方法 . 电子科技大学学报, 2004, 33(1): 83-86.
[13]	方斌. 控制系统中的双线性变换研究 . 电子科技大学学报, 2002, 31(2): 192-195.
[14]	张险峰, 秦志光, 刘锦德. 椭圆曲线加密系统的性能分析 . 电子科技大学学报, 2001, 30(2): 144-147.
[15]	张维玺. 双线性变换的计算实现 . 电子科技大学学报, 2001, 30(5): 480-483.
[16]	王玉林. 利用Bernstein多项式设计FIR槽状滤波器 . 电子科技大学学报, 2000, 29(3): 252-255.
[17]	张维玺. 工程双线性变换研究 . 电子科技大学学报, 1998, 27(1): 57-62.
[18]	郭天石. 双线性变结构系统的稳定性及滑动模态 . 电子科技大学学报, 1997, 26(1): 67-69.
[19]	郭天石. 一般双线性比例变结构系统的控制及其稳定性 . 电子科技大学学报, 1997, 26(6): 614-620.
[20]	郭天石. 双线性比例变结构系统的循环进位控制 . 电子科技大学学报, 1997, 26(2): 167-170.

WeChat

点击查看大图

计量

文章访问数: 4205
HTML全文浏览量: 122
PDF下载量: 104
被引次数: 0

双线性对快速计算中的多项式选取

doi: 10.3969/j.issn.1001-0548.2011.03.013

1. 西安电子科技大学计算机网络与信息安全教育部重点实验室西安 710071

基金项目:

国家自然科学基金(60772136,60633020);国家863计划(2007AA01Z435)

作者简介:
苏志图(1983-)男,博士生,主要从事密码学方面的研究.

收稿日期: 2009-11-10
修回日期: 2011-04-06
刊出日期: 2011-06-15

中图分类号: TN918.1

关键词:

摘要: 针对Miller算法的循环次数,分析了循环控制多项式的性质,得出某些类的循环控制多项式的次数的下限。在此基础上,给出适合于双线性对的椭圆曲线的相关参数的选取方法。最后,给出利用不可约分因子来生成适合于双线性对的椭圆曲线时,Miller算法的循环次数达到理论下限的充分必要条件。

English Abstract

苏志图, 李晖, 马建峰. 双线性对快速计算中的多项式选取[J]. 电子科技大学学报, 2011, 40(3): 392-395. doi: 10.3969/j.issn.1001-0548.2011.03.013

引用本文:

苏志图, 李晖, 马建峰. 双线性对快速计算中的多项式选取[J]. 电子科技大学学报, 2011, 40(3): 392-395. doi: 10.3969/j.issn.1001-0548.2011.03.013

SU Zhi-tu, LI Hui, MA Jian-feng. Polynomials for Pairing Computation[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(3): 392-395. doi: 10.3969/j.issn.1001-0548.2011.03.013

Citation:

SU Zhi-tu, LI Hui, MA Jian-feng. Polynomials for Pairing Computation[J]. Journal of University of Electronic Science and Technology of China, 2011, 40(3): 392-395. doi: 10.3969/j.issn.1001-0548.2011.03.013

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发