The Design of Secure Coded Edge Computing for User-Edge Collaborative Computing

In recent years, edge computing (EC), as an emerging technology, has been widely used in various industries. It can meet the needs of industries in real-time business, application intelligence, security and privacy protection. However, edge devices may not always be trustworthy in the edge computing environment. Moreover, traditional edge computing systems have ignored the fact that the computation capability of user device can also be used. In this paper, we propose the Minimum Computation Latency Secure Edge Computing (MCLSEC) scheme to minimize computation latency and provide the security of computing data by utilizing linear coding and the resources of both edge devices and user device. Specifically, we consider the matrix multiplication as a computation task, which is an important module in many application operations, such as machine learning, big data analysis, etc.. We firstly theoretically analyze the total computation latency of edge devices and user device in the coded edge computing. We then give the design of the MCLSEC scheme, which includes of the coding scheme and the task allocation scheme. Moreover, we also give theoretical analysis to show the proposed MCLSEC scheme is secure and optimal. Finally, we conduct extensive simulation experiments to show the effectiveness of the proposed scheme. Compared with the existing schemes, MCLSEC scheme significantly reduces the computation latency of edge computing while ensuring data confidentiality.