Presentation | 2011-11-15 Content Authentication for Range Queries in Peer-to-Peer Networks Shoichi Hirose, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this article, we propose a distributed authenticated data structure for range queries, which is called distributed authenticated segment tree (DAST). It is constructed by applying the distributed Merkle tree to the distributed segment tree. Furthermore, to utilize the load balancing mechanism in the distributed segment tree, the technique for super-efficient verification is also adopted. It is also shown how to modify the DAST to prevent the proof of the answer to a range query from leaking information on data outside the segment of the range query. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | content authentication / P2P network / range query / distributed segment tree / Merkle tree |
Paper # | ISEC2011-60,LOIS2011-54 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2011/11/7(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Security (ISEC) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Content Authentication for Range Queries in Peer-to-Peer Networks |
Sub Title (in English) | |
Keyword(1) | content authentication |
Keyword(2) | P2P network |
Keyword(3) | range query |
Keyword(4) | distributed segment tree |
Keyword(5) | Merkle tree |
1st Author's Name | Shoichi Hirose |
1st Author's Affiliation | Dept. of Electrical and Electronics Eng., University of Fukui() |
Date | 2011-11-15 |
Paper # | ISEC2011-60,LOIS2011-54 |
Volume (vol) | vol.111 |
Number (no) | 285 |
Page | pp.pp.- |
#Pages | 4 |
Date of Issue |