主题：Enabling Privacy-Preserving and Efficient Authenticated Graph Queries on Blockchain-Assisted Clouds
报告人：香港理工大学，吴昊天博士
报告时间：2024年1月14日（周日）上午9:00
报告地点：李文正楼4楼会议室
主办单位：东南大学网络空间安全学院
承办单位：江苏省网络空间安全学会
报告简介：
Some prior research has introduced a new scenario of blockchain-assisted clouds where the data owner outsources original data to cloud servers and stores some metadata on the blockchain. Despite some research on key-value query and range query in this hybrid-storage scenario, other more complicated data types are not yet supported. We conduct pioneering research on authenticated queries for graph data, which is a popular data type such as the knowledge graph data, on the blockchain-assisted cloud. The primary challenge is how to design an authenticated data structure (ADS) that supports authenticated queries and can be easily maintained by the blockchain. To this end, we propose a novel ADS, named PAGB, based on the RSA accumulator and completeness set. It can also prevent the original data from being revealed to the public through blockchain or irrelevant queries. We further optimize our design to be more efficient in terms of communication and computation. The effectiveness and efficiency of PAGB are verified through theoretical analysis and extensive experiments.
个人简介：
吴昊天，香港理工大学工业及系统工程系博士后。在2015、2018年分别获得东南大学计算机科学与工程学院学士学位和硕士学位，2023年获得香港理工大学电子计算学系博士学位。主要研究方向为：区块链系统，可信查询、加密搜索和隐私保护。数篇论文发表在CCF A、B类期刊和会议包括TKDE、TPDS、ICDE、ICDCS等。
