HEBenchmark:全同态加密测试系统设计与实现  

HEBenchmark:Design and Implementation of Fully Homomorphic Encryption Test System

作　　者：宋新霞[1,2] 陈智罡 李焱华[1] SONG Xin-Xia;CHEN Zhi-Gang;LI Yan-Hua(Zhejiang Wanli University,Ningbo 315100,China;School of Computer Science,Fudan University,Shanghai 201203,China;State Key Laboratory of Information Security,Institute of Information Engineering,Chinese Academy of Sciences,Beijing 100093,China)

机构地区：[1]浙江万里学院,宁波315100 [2]复旦大学计算机科学技术学院,上海201203 [3]中国科学院信息工程研究所信息安全国家重点实验室,北京100093

出　　处：《密码学报》2020年第6期853-863,共11页Journal of Cryptologic Research

基　　金：宁波市自然科学基金(2018A610159,202003N4320,202003N4321);浙江省科技厅一般项目(LGG18F020001);浙江省公益技术研究项目(LGF20F020004);浙江省教育厅项目(Y202045245)。

摘　　要：随着全同态加密的需求和发展,学术界和工业界非常关注各种全同态加密库的计算效率.为了回答全同态加密具体性能问题,我们提出一个公平科学的比较方法,将安全等级与电路深度作为两个关键基准点,在统一这两个基准点的大前提下设置相应的测试方法.测试方法主要分为3类.第1类,在相同的关键基准点的前提下,对乘法计算效率进行比较;第2类,密文计算与相应明文计算比较;第3类,通过在标准算法上执行同态计算进行比较,例如执行机器学习里的逻辑回归算法.通过这3类测试就能够勾勒出各种全同态加密库的性能.此外,我们还设计了研究性测试环节,例如:噪音增长测试,密文大小随参数大小变化测试,密文打包性能测试等等.为了直观给出各种性能指标与分析,我们开发了Python接口库,提供了报表图表生成工具.该系统(HEBenchmark)能够自动化的完成整个测试过程,并且具有灵活性,能够将已知的任何全同态加密库加入测试,便于非专业客户使用.为全同态加密的实践应用,提供了一个良好的评估测试工具.With the demand and development of homomorphic encryption,academia and industry pay close attention to the efficiency of all kinds of homomorphic encryption libraries.In order to test the efficiency of homomorphic encryption libraries,a fair and scientific comparison method is proposed in this paper.The security level and circuit depth are taken as two key reference points,and corresponding test methods under these two reference points are studied.The test methods are mainly divided into three types.First,the efficiency of homomorphic multiplication is compared on the same key point.Second,homomorphic evaluation on the encrypted data is compared with the corresponding evaluation on the plaintext data.Last,homomorphic operations are performed on the standard algorithm,such as the logic regression algorithm in machine learning.Through these three types of tests,the performance of all kinds of homomorphic encryption libraries can be tested.In addition,this paper also proposes noise growth test,ciphertext size changes with parameter size test,ciphertext packaging performance test and other tests.In order to give a variety of performance indicators and analysis intuitively,the Python interface library is developed with a report chart generation tool.The test system(HEBenchmark)can automatically complete the whole test process,and can add any known homomorphic encryption library to the system,which is convenient for non-professional users.It provides a good evaluation and test tool for fully homomorphic encryptions.

关 键 词：全同态加密 测试系统 性能 密码学 

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