单服务器上的双线性配对安全外包方案  

Secure Outsourcing Scheme for Bilinear Pairing Based on Single Untrusted Server

作　　者：仝乐 郝蓉 于佳 TONG Le;HAO Rong;YU Jia(College of Computer Science and Technology,Qingdao University,Qingdao,Shandong 266071,China;State Key Laboratory of Information Security,Institute of Information Engineering,Chinese Academy of Sciences,Beijing 100093,China)

机构地区：[1]青岛大学计算机科学技术学院,山东青岛266071 [2]中国科学院信息工程研究所信息安全国家重点实验室,北京100093

出　　处：《计算机工程与应用》2020年第9期131-135,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61572267,No.61272425);“十三五”国家密码发展基金(No.MMJJ20170118);中国科学院信息工程研究所信息安全国家重点实验室开放课题(No.2019-MS-03)。

摘　　要：双线性配对运算在密码学领域具有广泛的应用,同时双线性配对运算也是密码算法中最耗时的运算之一。随着云计算的发展,将本地计算耗时的双线性配对运算外包给计算能力强的云服务器是一种可行的解决办法。提出一个基于单服务器的双线性配对运算安全外包新方案,本地不需提前执行预计算,节省了存储空间,且本地仅需计算2次点加运算和10次模幂运算,执行效率得到提高。同时用户几乎能够以概率1检测到云服务器的恶意行为。Bilinear pairing operation has a wide range of applications in the field of cryptography, and bilinear pairing is one of the most time-consuming operations in cryptographic algorithms. With the development of cloud computing, it is a feasible solution to outsource the time-consuming bilinear pairing operation to a cloud server with strong computing power.This paper proposes a new verifiable and secure outsourcing scheme for bilinear pairing based on single untrusted server.In this scheme, pre-computation does not need to conduct in advance by the local side, which saves storage space. And this scheme only needs to operate 2 point addition operations and 10 modular exponentiation operations locally. The execution efficiency is improved. At the same time, the user can detect the malicious behavior of the cloud server with a probability of almost 1.

关 键 词：云计算 安全外包 双线性配对 可验证性 单服务器 预计算 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]