构造Menezes-128安全强度的最优配对

摘要：

双线性对是密码学中的重要工具,基于它,构建了很多重要的密码体制,如基于身份的加密、基于身份的签名、三方一轮密钥协商等,取得成果之多堪称密码学研究领域的奇迹.这类密码体制的安全性都是建立在椭圆曲线离散对数和有限域上离散对数的难解性上.近年来,随着有限域上离散对数求解能力的提高,某些安全标准已不再适用,比如传统的 AES-128安全强度应逐渐被 Menezes-128安全强度替代.本文首先分析了 Menezes-128取代 AES-128安全强度的必要性,然后根据实际应用中配对构造和计算的步骤,研究了适合 Menezes-128安全强度的最优配对的构造与实现.利用我们新发现的 k =12、ρ=1.5的配对友好椭圆曲线族,综合利用格算法、6次扭映射、Frobenius 映射等手段,构造出目前最适配Menezes-128安全强度的最优配对,它将为基于配对的密码应用提供新的选择.

关键词：配对友好椭圆曲线、最优配对、Menezes-128安全强度、离散对数、格算法

所属期刊栏目：5

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家重点研究发展项目2017YFB0802000;国家自然科学基金项目61672059,61472016;National Key Research and Development Program of China2017YFB0802000;National Natural Science Foundation of China61672059, 61472016

在线出版日期：2018-08-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：324-334