基于跳表的secGear性能优化方法  

Optimum Proposal to secGear Based on Skiplist

作　　者：唐鑫 狄农雨 杨浩 刘忻[1] TANG Xin;DI Nongyu;YANG Hao;LIU Xin(School of Information Science&Engineering,Lanzhou University,Lanzhou 730000,China;State Grid Gansu Electric Power Company Digital Division,Lanzhou 730000,China)

机构地区：[1]兰州大学信息科学与工程学院,兰州730000 [2]国网甘肃省电力公司数字化事业部,兰州730000

出　　处：《计算机科学》2024年第S01期797-801,共5页Computer Science

基　　金：基于零信任的工业互联网数据安全的研究(lzujbky-2022-04);基于电力物联网边缘计算的轻量化模型关键技术研究((22)0834)。

摘　　要：机密计算自提出以来,已成为云计算安全问题的重要解决方案。其凭借为云用户提供一个隔离的可信执行环境(TEE),来保证代码和数据的机密性和完整性。但目前主流的机密计算技术存在I/O较慢等性能瓶颈,因此,如何提高机密计算的性能成为了研究热点。现有研究未从数据本身出发进行优化,并不适用于大数据的真实环境。在TEE中设计并实现了一种能够高效组织管理数据的跳表数据结构,以优化机密计算的运行效率,降低TEE中数据处理的开销。最后,通过在国产机密计算框架secGear中进行了对比实验,证明所提方法相比红黑树在数据顺序插入、删除、查找的时间开销方面分别获得了13.5%,10.5%以及1.9%的提升,相比链表在随机插入时性能也得到了明显的提升,能有效提高机密计算的运行效率,具有更好的实际应用意义。Confidential computing has been an important method to protect the cloud computing security since it is proposed.It can provide an isolated trusted execution environment(TEE)for user space on computing platform to ensure the confidentiality and integrity of critical user code and data.However,the current mainstream confidential computing technology has performance bottlenecks such as slow I/O.Therefore,how to improve the performance of confidential computing has become a research hotspot.Existing researches haven’t thought of data itself,thus can’t work well in complex practical scenes.A skiplist data structure that can organize and manage data efficiently in TEE is proposed to optimize the operational efficiency of confidential computing and reduce overhead of processing data in TEE.Finally,comparison experiments are conducted using secGear to prove that comparing with red-black tree,the skiplist can improve the efficiency of confidential computing for 13.5%,10.5%and 1.9%when conducting insertion,deleting and searching respectively,and shows obvious improvement for random insertion when comparing with list.It shows that this proposal can improve the operational efficiency of confidential computing and has practicability.

关 键 词：机密计算 跳表 secGear 云安全 

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