Matches in SemOpenAlex for { <https://semopenalex.org/work/W2337641326> ?p ?o ?g. }
- W2337641326 abstract "Web searching is becoming an essential activity because it is often the most effective and convenient way of finding information. However, a Web search can be a threat to the privacy of the searcher because the queries may reveal sensitive information about the searcher. Private Web search (PWS) solutions allow users to find information on the Internet while preserving their privacy. Here, privacy means maintaining the confidentiality of the identity of the communicating users. According to their underlying technology, existing PWS solutions can be divided into three types: proxy-based solutions, obfuscation-based solutions, and cryptography-based solutions. Of these, cryptography-based PWS (CB-PWS) systems are particularly interesting because they provide strong privacy guarantees in the cryptographic sense. In this paper, we present a round-efficient CB-PWS protocol that preserves computational efficiency compared to other known CB-PWS systems. Assuming a broadcast channel, our protocol is a emph{four-round} cryptographic scheme that requires $O(n)$ communication complexity. However, if only point-to-point interaction is available, with the users emulating the broadcast channel, our protocol requires an expected $O(1)$-round complexity and the same computation and communication overhead. Further analyzing the efficiency of our protocol shows that our proposal requires only $3n$ modular exponentiations for $n$ users. To evaluate the security of our protocol, we demonstrate that our construction is secure in terms of a semi-honest model. We then discuss how to enhance its security to render it secure in the presence of malicious adversaries. We provide a specific protocol for managing users' groups, which is also an advantage over existing systems." @default.
- W2337641326 created "2016-06-24" @default.
- W2337641326 creator A5019395497 @default.
- W2337641326 date "2016-04-11" @default.
- W2337641326 modified "2023-09-27" @default.
- W2337641326 title "Private Web Search with an Expected Constant Round." @default.
- W2337641326 cites W137738462 @default.
- W2337641326 cites W1501402336 @default.
- W2337641326 cites W1541083511 @default.
- W2337641326 cites W1559067492 @default.
- W2337641326 cites W1565004756 @default.
- W2337641326 cites W1589034595 @default.
- W2337641326 cites W1600010237 @default.
- W2337641326 cites W1655958391 @default.
- W2337641326 cites W1954882695 @default.
- W2337641326 cites W1967551653 @default.
- W2337641326 cites W1971013519 @default.
- W2337641326 cites W1972225130 @default.
- W2337641326 cites W1973013791 @default.
- W2337641326 cites W1991476961 @default.
- W2337641326 cites W1997216056 @default.
- W2337641326 cites W1997859100 @default.
- W2337641326 cites W2005708967 @default.
- W2337641326 cites W2008772919 @default.
- W2337641326 cites W2013623332 @default.
- W2337641326 cites W2039164882 @default.
- W2337641326 cites W2039605106 @default.
- W2337641326 cites W2056700697 @default.
- W2337641326 cites W2077315235 @default.
- W2337641326 cites W2080947580 @default.
- W2337641326 cites W2081086981 @default.
- W2337641326 cites W2101803085 @default.
- W2337641326 cites W2102632861 @default.
- W2337641326 cites W2103647628 @default.
- W2337641326 cites W2108834246 @default.
- W2337641326 cites W2119339454 @default.
- W2337641326 cites W2126924915 @default.
- W2337641326 cites W2129746927 @default.
- W2337641326 cites W2130211373 @default.
- W2337641326 cites W2132172731 @default.
- W2337641326 cites W2133835346 @default.
- W2337641326 cites W2141420453 @default.
- W2337641326 cites W2145801920 @default.
- W2337641326 cites W2147080696 @default.
- W2337641326 cites W2150307013 @default.
- W2337641326 cites W2157556529 @default.
- W2337641326 cites W2224364690 @default.
- W2337641326 cites W2407490099 @default.
- W2337641326 cites W2970097841 @default.
- W2337641326 hasPublicationYear "2016" @default.
- W2337641326 type Work @default.
- W2337641326 sameAs 2337641326 @default.
- W2337641326 citedByCount "0" @default.
- W2337641326 crossrefType "posted-content" @default.
- W2337641326 hasAuthorship W2337641326A5019395497 @default.
- W2337641326 hasConcept C110875604 @default.
- W2337641326 hasConcept C136764020 @default.
- W2337641326 hasConcept C142724271 @default.
- W2337641326 hasConcept C148730421 @default.
- W2337641326 hasConcept C165751822 @default.
- W2337641326 hasConcept C178489894 @default.
- W2337641326 hasConcept C203062551 @default.
- W2337641326 hasConcept C204787440 @default.
- W2337641326 hasConcept C2778281673 @default.
- W2337641326 hasConcept C2780385302 @default.
- W2337641326 hasConcept C31258907 @default.
- W2337641326 hasConcept C33884865 @default.
- W2337641326 hasConcept C38652104 @default.
- W2337641326 hasConcept C41008148 @default.
- W2337641326 hasConcept C65302260 @default.
- W2337641326 hasConcept C71924100 @default.
- W2337641326 hasConcept C80444323 @default.
- W2337641326 hasConcept C99221444 @default.
- W2337641326 hasConceptScore W2337641326C110875604 @default.
- W2337641326 hasConceptScore W2337641326C136764020 @default.
- W2337641326 hasConceptScore W2337641326C142724271 @default.
- W2337641326 hasConceptScore W2337641326C148730421 @default.
- W2337641326 hasConceptScore W2337641326C165751822 @default.
- W2337641326 hasConceptScore W2337641326C178489894 @default.
- W2337641326 hasConceptScore W2337641326C203062551 @default.
- W2337641326 hasConceptScore W2337641326C204787440 @default.
- W2337641326 hasConceptScore W2337641326C2778281673 @default.
- W2337641326 hasConceptScore W2337641326C2780385302 @default.
- W2337641326 hasConceptScore W2337641326C31258907 @default.
- W2337641326 hasConceptScore W2337641326C33884865 @default.
- W2337641326 hasConceptScore W2337641326C38652104 @default.
- W2337641326 hasConceptScore W2337641326C41008148 @default.
- W2337641326 hasConceptScore W2337641326C65302260 @default.
- W2337641326 hasConceptScore W2337641326C71924100 @default.
- W2337641326 hasConceptScore W2337641326C80444323 @default.
- W2337641326 hasConceptScore W2337641326C99221444 @default.
- W2337641326 hasLocation W23376413261 @default.
- W2337641326 hasOpenAccess W2337641326 @default.
- W2337641326 hasPrimaryLocation W23376413261 @default.
- W2337641326 hasRelatedWork W2047202200 @default.
- W2337641326 hasRelatedWork W2157855380 @default.
- W2337641326 hasRelatedWork W2258161496 @default.
- W2337641326 hasRelatedWork W2290221409 @default.
- W2337641326 hasRelatedWork W2407490099 @default.
- W2337641326 hasRelatedWork W2466749770 @default.