Taming the round efficiency of cryptographic protocols for private web search schemes
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Myungsun | - |
dc.contributor.author | Lee, InJae | - |
dc.date.accessioned | 2023-01-19T01:41:33Z | - |
dc.date.available | 2023-01-19T01:41:33Z | - |
dc.date.created | 2023-01-18 | - |
dc.date.issued | 2023-04 | - |
dc.identifier.issn | 0020-0255 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/86668 | - |
dc.description.abstract | Private web search (PWS) schemes allow users to find information on the internet while preserving their privacy. Among them, cryptographic PWS schemes guarantee strong pri-vacy at the cost of performance. Their design principle is that each user takes a list of ciphertexts as inputs from its predecessor and forwards a shuffled list of the input to its successor. This idea is quite reasonable but requires O(n) round complexity with respect to the number of users n. Because these cryptographic PWS schemes are interaction -intensive, this long delay causes network latency and dictates the local computational cost. This linear round complexity is the main obstacle for deploying these schemes in real -world applications.In this work, our primary goal is to improve existing cryptographic PWS solutions to reduce their complexity to O(1) rounds, thus ensuring their practicality. To this end, we first introduce the notion of vertical mixing, which hides the linkability between messages and their sources without horizontally cascaded shuffling. Second, we design a method to achieve vertical mixing by adopting additive secret sharing and modifying the widely used cryptographic PWS framework, CVH, originally developed by Castella-Roca et al. (Computer Communications 2009). This yields enhanced round efficiency while ensuring security in the semi-honest model. Furthermore, we provide a formal proof of our PWS solution using the standard simulation-based proof. In contrast, the existing works only provide heuristic proofs. Finally, we perform a set of microbenchmarks by varying the number of users and evaluate the effectiveness of our construction. Our PWS scheme runs 1.48 ti 3.63x faster than the original CVH framework. (c) 2022 Published by Elsevier Inc. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.relation.isPartOf | INFORMATION SCIENCES | - |
dc.title | Taming the round efficiency of cryptographic protocols for private web search schemes | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000900939600001 | - |
dc.identifier.doi | 10.1016/j.ins.2022.11.003 | - |
dc.identifier.bibliographicCitation | INFORMATION SCIENCES, v.621, pp.1 - 21 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.scopusid | 2-s2.0-85145560458 | - |
dc.citation.endPage | 21 | - |
dc.citation.startPage | 1 | - |
dc.citation.title | INFORMATION SCIENCES | - |
dc.citation.volume | 621 | - |
dc.contributor.affiliatedAuthor | Kim, Myungsun | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | Private web search | - |
dc.subject.keywordAuthor | Cascade shuffle | - |
dc.subject.keywordAuthor | Round efficiency | - |
dc.subject.keywordPlus | QUERY | - |
dc.subject.keywordPlus | KNOWLEDGE | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.