{"title":"使用区块链的安全可查询动态图","authors":"Naila Bushra, Naresh Adhikari, M. Ramkumar","doi":"10.1109/TPS-ISA48467.2019.00027","DOIUrl":null,"url":null,"abstract":"A graph is a non-linear data structure with nodes and edges for depicting relationships between nodes in a wide range of systems such as social networks, maps, dependency network, electronic circuits, etc. Graphs are often inputs to various computational processes such as those for finding shortest paths between nodes, minimum spanning tree, graph coloring, etc. Such algorithms are essential components of many large-scale information systems. Guaranteeing the integrity of responses to various graph queries (like shortest path, number of disjoint sets, etc.) becomes especially challenging for graphs with very large numbers of nodes and/or edges. The goal of the blockchain-based Secure Queryable Dynamic Graphs (SQDG) protocol is to assure the correctness of responses to various types of graph queries, irrespective of the scale of the graph, without the need to rely on trusted third parties.","PeriodicalId":129820,"journal":{"name":"2019 First IEEE International Conference on Trust, Privacy and Security in Intelligent Systems and Applications (TPS-ISA)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Secure Queryable Dynamic Graphs using Blockchain\",\"authors\":\"Naila Bushra, Naresh Adhikari, M. Ramkumar\",\"doi\":\"10.1109/TPS-ISA48467.2019.00027\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A graph is a non-linear data structure with nodes and edges for depicting relationships between nodes in a wide range of systems such as social networks, maps, dependency network, electronic circuits, etc. Graphs are often inputs to various computational processes such as those for finding shortest paths between nodes, minimum spanning tree, graph coloring, etc. Such algorithms are essential components of many large-scale information systems. Guaranteeing the integrity of responses to various graph queries (like shortest path, number of disjoint sets, etc.) becomes especially challenging for graphs with very large numbers of nodes and/or edges. The goal of the blockchain-based Secure Queryable Dynamic Graphs (SQDG) protocol is to assure the correctness of responses to various types of graph queries, irrespective of the scale of the graph, without the need to rely on trusted third parties.\",\"PeriodicalId\":129820,\"journal\":{\"name\":\"2019 First IEEE International Conference on Trust, Privacy and Security in Intelligent Systems and Applications (TPS-ISA)\",\"volume\":\"32 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 First IEEE International Conference on Trust, Privacy and Security in Intelligent Systems and Applications (TPS-ISA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/TPS-ISA48467.2019.00027\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 First IEEE International Conference on Trust, Privacy and Security in Intelligent Systems and Applications (TPS-ISA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/TPS-ISA48467.2019.00027","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A graph is a non-linear data structure with nodes and edges for depicting relationships between nodes in a wide range of systems such as social networks, maps, dependency network, electronic circuits, etc. Graphs are often inputs to various computational processes such as those for finding shortest paths between nodes, minimum spanning tree, graph coloring, etc. Such algorithms are essential components of many large-scale information systems. Guaranteeing the integrity of responses to various graph queries (like shortest path, number of disjoint sets, etc.) becomes especially challenging for graphs with very large numbers of nodes and/or edges. The goal of the blockchain-based Secure Queryable Dynamic Graphs (SQDG) protocol is to assure the correctness of responses to various types of graph queries, irrespective of the scale of the graph, without the need to rely on trusted third parties.