DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Choi, Wan | - |
dc.contributor.advisor | 최완 | - |
dc.contributor.author | Seo, Hyowoon | - |
dc.date.accessioned | 2021-05-12T19:40:55Z | - |
dc.date.available | 2021-05-12T19:40:55Z | - |
dc.date.issued | 2020 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=909428&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/284198 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 전기및전자공학부, 2020.2,[v, 64 p. :] | - |
dc.description.abstract | This dissertation studies communication schemes for fast and secure retrieval and consensus of distributed information. First of all, a novel capacity achieving scheme for the private information retrieval is proposed. Private information retrieval is a communication scheme that aims to retrieve a desired information without disclosing the identity of the desired information. Differentiated from the traditional capacity achieving scheme for the private information retrieval, the proposed scheme is based on stochastic and asymptotic approach. Compared to the conventional scheme, the proposed scheme offers less complex solution of designing answering strings that ensures privacy and achieves the capacity at the same time. In addition, fundamental limits of private information retrieval aided with coded side information are discovered. Specifically, the cost for retrieving the desired information is examined by the normalized download cost, which counts the number of bit downloaded for a single desired bit with securing the privacy. The achievability of the fundamental limits are also shown via stochastic and asymptotic approach as done for the private information retrieval without side information. Next, a fast and scalable distributed consensus protocols are studied in the perspective of wireless communication. The traditional consensus protocols were usually ill-suited for the network that is composed of many users. In this context, this paper proposes a fast consensus protocol based on a co-design of communication and consensus process. Its feasibility and effectiveness is shown both analytically and numerically, Moreover, its applicability is underpinned by the study on of the fast consensus protocol applied dynamic spectrum access technique called `Consensus-Before-Talk'. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Private information retrieval▼aBlockchain▼aDistributed ledger technology▼aByzantine Fault tolerance▼adistributed information | - |
dc.subject | 사적 정보 검색▼a블록체인▼a분산 원장 기술▼a비잔틴 장애 허용▼a분산 정보 | - |
dc.title | (A) study on fast and reliable distributed information retrieval and consensus | - |
dc.title.alternative | 분산 정보의 빠르고 안전한 검색 및 합의에 대한 연구 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :전기및전자공학부, | - |
dc.contributor.alternativeauthor | 서효운 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.