Private Searching on Streaming Data
In this paper, we consider the problem of private searching on streaming data. We show that in this model we can efficiently implement searching for documents under a secret criteria (such as presence or absence of a hidden combination of hidden keywords) under various cryptographic assumptions. Our...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buchkapitel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 240 |
|---|---|
| container_issue | |
| container_start_page | 223 |
| container_title | |
| container_volume | |
| creator | Ostrovsky, Rafail Skeith, William E. |
| description | In this paper, we consider the problem of private searching on streaming data. We show that in this model we can efficiently implement searching for documents under a secret criteria (such as presence or absence of a hidden combination of hidden keywords) under various cryptographic assumptions. Our results can be viewed in a variety of ways: as a generalization of the notion of a Private Information Retrieval (to the more general queries and to a streaming environment as well as to public-key program obfuscation); as positive results on privacy-preserving datamining; and as a delegation of hidden program computation to other machines. |
| doi_str_mv | 10.1007/11535218_14 |
| format | Book Chapter |
| fullrecord | <record><control><sourceid>springer</sourceid><recordid>TN_cdi_springer_books_10_1007_11535218_14</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>springer_books_10_1007_11535218_14</sourcerecordid><originalsourceid>FETCH-LOGICAL-s714-b7bdacd942dbadddf1e69079b6881593f368ea82c81ae6c86918d09d5392c9fc3</originalsourceid><addsrcrecordid>eNpNj0lLBDEUhOMGNmOf_AMNnjy0vpeX5eUo4woDCjP3Jp2kdVymJWn8_c6giHUpioIqPiFOES4QwF4iatISuUO1J2pnmbQCQrag90WFBrElUu7gr5OMqMyhqIBAts4qOhZ1Ka-wFaFmoEqcPeX1l59Ss0w-h5f15rkZN81yysl_7MK1n_yJOBr8e0n1r8_E6vZmNb9vF493D_OrRVssqra3ffQhOiVj72OMAybjwLreMKN2NJDh5FkGRp9MYOOQI7ioycnghkAzcf4zWz7z9jrlrh_Ht9IhdDv-7h8_fQPaeEYT</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>book_chapter</recordtype></control><display><type>book_chapter</type><title>Private Searching on Streaming Data</title><source>Springer Books</source><creator>Ostrovsky, Rafail ; Skeith, William E.</creator><contributor>Shoup, Victor</contributor><creatorcontrib>Ostrovsky, Rafail ; Skeith, William E. ; Shoup, Victor</creatorcontrib><description>In this paper, we consider the problem of private searching on streaming data. We show that in this model we can efficiently implement searching for documents under a secret criteria (such as presence or absence of a hidden combination of hidden keywords) under various cryptographic assumptions. Our results can be viewed in a variety of ways: as a generalization of the notion of a Private Information Retrieval (to the more general queries and to a streaming environment as well as to public-key program obfuscation); as positive results on privacy-preserving datamining; and as a delegation of hidden program computation to other machines.</description><identifier>ISSN: 0302-9743</identifier><identifier>ISBN: 9783540281146</identifier><identifier>ISBN: 3540281142</identifier><identifier>EISSN: 1611-3349</identifier><identifier>EISBN: 9783540318705</identifier><identifier>EISBN: 3540318704</identifier><identifier>DOI: 10.1007/11535218_14</identifier><language>eng</language><publisher>Berlin, Heidelberg: Springer Berlin Heidelberg</publisher><subject>Code Obfuscation ; Crypto-computing ; Database security ; Mobile code ; Privacy-Preserving Datamining ; Privacy-Preserving Keyword Search ; Private Information Retrieval ; Public-key Encryption with special properties ; Searching with Privacy ; Secure Algorithms for Streaming Data ; Secure Delegation of Computation ; Software security</subject><ispartof>Advances in Cryptology – CRYPTO 2005, 2005, p.223-240</ispartof><rights>Springer-Verlag Berlin Heidelberg 2005</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><relation>Lecture Notes in Computer Science</relation></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/11535218_14$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/11535218_14$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>779,780,784,793,27925,38255,41442,42511</link.rule.ids></links><search><contributor>Shoup, Victor</contributor><creatorcontrib>Ostrovsky, Rafail</creatorcontrib><creatorcontrib>Skeith, William E.</creatorcontrib><title>Private Searching on Streaming Data</title><title>Advances in Cryptology – CRYPTO 2005</title><description>In this paper, we consider the problem of private searching on streaming data. We show that in this model we can efficiently implement searching for documents under a secret criteria (such as presence or absence of a hidden combination of hidden keywords) under various cryptographic assumptions. Our results can be viewed in a variety of ways: as a generalization of the notion of a Private Information Retrieval (to the more general queries and to a streaming environment as well as to public-key program obfuscation); as positive results on privacy-preserving datamining; and as a delegation of hidden program computation to other machines.</description><subject>Code Obfuscation</subject><subject>Crypto-computing</subject><subject>Database security</subject><subject>Mobile code</subject><subject>Privacy-Preserving Datamining</subject><subject>Privacy-Preserving Keyword Search</subject><subject>Private Information Retrieval</subject><subject>Public-key Encryption with special properties</subject><subject>Searching with Privacy</subject><subject>Secure Algorithms for Streaming Data</subject><subject>Secure Delegation of Computation</subject><subject>Software security</subject><issn>0302-9743</issn><issn>1611-3349</issn><isbn>9783540281146</isbn><isbn>3540281142</isbn><isbn>9783540318705</isbn><isbn>3540318704</isbn><fulltext>true</fulltext><rsrctype>book_chapter</rsrctype><creationdate>2005</creationdate><recordtype>book_chapter</recordtype><sourceid/><recordid>eNpNj0lLBDEUhOMGNmOf_AMNnjy0vpeX5eUo4woDCjP3Jp2kdVymJWn8_c6giHUpioIqPiFOES4QwF4iatISuUO1J2pnmbQCQrag90WFBrElUu7gr5OMqMyhqIBAts4qOhZ1Ka-wFaFmoEqcPeX1l59Ss0w-h5f15rkZN81yysl_7MK1n_yJOBr8e0n1r8_E6vZmNb9vF493D_OrRVssqra3ffQhOiVj72OMAybjwLreMKN2NJDh5FkGRp9MYOOQI7ioycnghkAzcf4zWz7z9jrlrh_Ht9IhdDv-7h8_fQPaeEYT</recordid><startdate>2005</startdate><enddate>2005</enddate><creator>Ostrovsky, Rafail</creator><creator>Skeith, William E.</creator><general>Springer Berlin Heidelberg</general><scope/></search><sort><creationdate>2005</creationdate><title>Private Searching on Streaming Data</title><author>Ostrovsky, Rafail ; Skeith, William E.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-s714-b7bdacd942dbadddf1e69079b6881593f368ea82c81ae6c86918d09d5392c9fc3</frbrgroupid><rsrctype>book_chapters</rsrctype><prefilter>book_chapters</prefilter><language>eng</language><creationdate>2005</creationdate><topic>Code Obfuscation</topic><topic>Crypto-computing</topic><topic>Database security</topic><topic>Mobile code</topic><topic>Privacy-Preserving Datamining</topic><topic>Privacy-Preserving Keyword Search</topic><topic>Private Information Retrieval</topic><topic>Public-key Encryption with special properties</topic><topic>Searching with Privacy</topic><topic>Secure Algorithms for Streaming Data</topic><topic>Secure Delegation of Computation</topic><topic>Software security</topic><toplevel>online_resources</toplevel><creatorcontrib>Ostrovsky, Rafail</creatorcontrib><creatorcontrib>Skeith, William E.</creatorcontrib></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Ostrovsky, Rafail</au><au>Skeith, William E.</au><au>Shoup, Victor</au><format>book</format><genre>bookitem</genre><ristype>CHAP</ristype><atitle>Private Searching on Streaming Data</atitle><btitle>Advances in Cryptology – CRYPTO 2005</btitle><seriestitle>Lecture Notes in Computer Science</seriestitle><date>2005</date><risdate>2005</risdate><spage>223</spage><epage>240</epage><pages>223-240</pages><issn>0302-9743</issn><eissn>1611-3349</eissn><isbn>9783540281146</isbn><isbn>3540281142</isbn><eisbn>9783540318705</eisbn><eisbn>3540318704</eisbn><abstract>In this paper, we consider the problem of private searching on streaming data. We show that in this model we can efficiently implement searching for documents under a secret criteria (such as presence or absence of a hidden combination of hidden keywords) under various cryptographic assumptions. Our results can be viewed in a variety of ways: as a generalization of the notion of a Private Information Retrieval (to the more general queries and to a streaming environment as well as to public-key program obfuscation); as positive results on privacy-preserving datamining; and as a delegation of hidden program computation to other machines.</abstract><cop>Berlin, Heidelberg</cop><pub>Springer Berlin Heidelberg</pub><doi>10.1007/11535218_14</doi><tpages>18</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0302-9743 |
| ispartof | Advances in Cryptology – CRYPTO 2005, 2005, p.223-240 |
| issn | 0302-9743 1611-3349 |
| language | eng |
| recordid | cdi_springer_books_10_1007_11535218_14 |
| source | Springer Books |
| subjects | Code Obfuscation Crypto-computing Database security Mobile code Privacy-Preserving Datamining Privacy-Preserving Keyword Search Private Information Retrieval Public-key Encryption with special properties Searching with Privacy Secure Algorithms for Streaming Data Secure Delegation of Computation Software security |
| title | Private Searching on Streaming Data |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-24T15%3A48%3A00IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-springer&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=bookitem&rft.atitle=Private%20Searching%20on%20Streaming%20Data&rft.btitle=Advances%20in%20Cryptology%20%E2%80%93%20CRYPTO%202005&rft.au=Ostrovsky,%20Rafail&rft.date=2005&rft.spage=223&rft.epage=240&rft.pages=223-240&rft.issn=0302-9743&rft.eissn=1611-3349&rft.isbn=9783540281146&rft.isbn_list=3540281142&rft_id=info:doi/10.1007/11535218_14&rft_dat=%3Cspringer%3Espringer_books_10_1007_11535218_14%3C/springer%3E%3Curl%3E%3C/url%3E&rft.eisbn=9783540318705&rft.eisbn_list=3540318704&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |