Method and system for improving homomorphic encryption performance based on trusted execution environment

Abstract

Provided are a method and system for improving homomorphic encryption performance based on a trusted execution environment (TEE) which includes: acquiring a computing task; decomposing the computing task into a group of subtasks according to a computing function list in the computing task; decomposing the subtasks in turn according to a list of provided basic homomorphic encryption operators (LoHEO) to obtain a suboperation set; labeling a suboperation as a 'linear operation' or a “nonlinear operation” according to whether the suboperation can be directly implemented using an element in the LoHEO; processing each suboperation in turn: for a suboperation labeled as the linear operation, determining a homomorphic computing scheme according to a suboperation task, acquiring and using encrypted computing data for homomorphic encryption computing; for a suboperation labeled as the nonlinear operation, completing plaintext computing in a TEE; and returning an encrypted computing result to a user side.