付费下载
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
密码学中双线性对的构造与计算的中期报告双线性对是密码学中应用较广泛的一种概念。在椭圆曲线密码学中,双线性对可以用来定义具有特殊性质的映射。双线性对的构造与计算是一项非常重要的工作,本文将介绍双线性对的概念、构造方式以及计算方法,并对已有的相关研究进行综述。一、双线性对的概念双线性对是一种特殊的映射,其定义如下:设G1和G2是两个阶为q的加法循环群,而GT是一个阶为q的乘法循环群,如果存在一种映射e:G1×G2→GT满足以下性质:1、双线性性:对于任意的P∈G1,Q∈G2,a、b∈Zp,有e(aP,bQ)=e(P,Q)ab。2、非退化性:存在P∈G1和Q∈G2,使得e(P,Q)≠1。此时,映射e被称为G1和G2的双线性对,记作e(P,Q),又称为Weil对或Tate对。二、双线性对的构造构造双线性对的方法有很多种,其中的一种常见方法是利用Weil对或Tate对的构造方式。下面分别介绍这两种方式:1、Weil对的构造Weil对的构造方式如下:设E是一个椭圆曲线,而P和Q是两个E上的点,则Weil对e(P,Q)定义为:e(P,Q)=fP/Q(P)其中,fP/Q是Riemann-Roch空间上的一个函数。利用解析几何的方法可以得到fP/Q的具体计算公式。通常,fP/Q可以表示成P和Q之间的交点的积分,具体计算方法如下:1)设L是通过P和Q的直线,且不与E其他的直线相交;2)设P+Q=R,并定义R的纵坐标为0,此时可以得到L与E的交点R和-R;3)计算在P和-R之间的曲线积分即可得到fP/Q的值。计算Weil对需要计算曲线积分,因此性能比较低,尤其是在计算点的数量比较大时。2、Tate对的构造Tate对通常被认为是比Weil对更优秀的构造方式,Tate对的计算速度更快,并且需要的运算次数更少。Tate对的构造方式如下:设E位于有限域Fq上,而P和Q是E上的两个点,且Q≠0,则Tate对e(P,Q)定义为:e(P,Q)=τ(Q)-k(P)(τ是特殊的函数)其中,k和τ是E上的两个函数,满足以下性质:1)τ和k在E上均为有理函数;2)τ与k仅在点O处有极点;3)τ和k的极点阶数相等;4)τ在点Q处取值为1,而k在点P处取值为1。由于Tate对的计算方式需要计算幂和倒数,因此相较于Weil对,其计算速度更快。三、双线性对的计算一般情况下,双线性对的计算可以通过以下步骤完成:1)将P和Q分别映射到G1和G2上,即P∈G1,Q∈G2;2)计算e(P,Q)的值,具体计算方式会根据构造方法的不同而有所不同。在实际应用中,双线性对通常被用来实现一些密码学中的重要算法,例如身份验证、加密通信以及数字签名等。四、已有的研究目前,双线性对的构造与计算已经成为密码学研究领域中的重要课题,涌现了大量相关的研究成果。在构造方面,有很多研究致力于设计出更加高效、安全的双线性对构造方式,例如基于TwistedEdwards曲线的双线性对构造方式、基于超奇异椭圆曲线的双线性对构造方式等。在计算方面,很多研究致力于优化双线性对的计算速度以及减少计算所需的存储空间。例如,采用Miller算法等方法可以提高计算效率;采用批处理方法可以在一次计算中同时计算多个双线性
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026-2027学年辽宁实验中学高二上第一次阶段测试地理试卷含答案
- 听赏《翻身的日子》教案-2026-2027学年粤教花城版(新版)小学音乐六年级上册
- 2025软考-中级系统集成项目管理工程师临考押题及答案
- 2025考研专业课计算机专业基础强化训练题及答案
- 2025基金从业资格基金法律法规进阶提高题及答案
- 2025事业单位联考综合应用能力B类易混辨析题及答案
- 架空输电线路铁塔组立细则
- 幸运咖品牌手册
- 清洁能源开发绩效表
- 教育培训机构年度总结通知函(7篇)
- 2026年四川省党政领导干部政治理论水平考试(理论测试)在线题库及答案
- 全民消防 生命至上-第35个全国消防日安全教育主题班会
- 2026年江苏事业单位面试真题(医疗岗)附参考答案
- DG∕TJ 08-2242-2023 民用建筑外窗应用技术标准 附条文说明
- 内分泌与遗传代谢缺陷病危象及处理课件
- 2026年度中国软件行业基准数据报告 SSM-BK-202609
- CSCO胰腺癌诊疗指南(2026版)
- SAE J2527-2020 中文版(汽车外饰材料氙弧灯加速耐候性测试标准)
- 二级综合医院评审标准(2022年版)
- 2026年江苏宿迁市中考英语考试真题带答案
- 季度细菌耐药性监测与分析报告
评论
0/150
提交评论