基于椭圆曲线中配对的密码学研究综述

• 作者: 王辈 胡红钢
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 椭圆曲线 配对 配对友好型曲线 Miller算法 基于配对的困难问题
• 年，卷（期）: 2022,（2）
• 页码范围: 189-209
• 页数: 21页
• 分类号: TP309.7
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000512

摘要

近些年,椭圆曲线中的配对在密码学中的应用日趋广泛,对配对的计算效率也有了越来越高的要求.为了提高配对的计算效率,研究者们一方面从理论与算法的角度改进已有的配对,另一方面构造新的更快速的配对.本文对近二十年来配对的发展历程作了详细的综述.与配对有关的快速算法,如配对友好型椭圆曲线的构造、Miller算法的改进等,以及与配对有关的计算困难问题,如双线性Diffie-Hellman问题、双线性求逆问题等,一直是密码学的研究热点.本文结合最新研究成果对它们作简要的综述.