Private information retrieval:
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
San Rafael
Morgan & Claypool
2013
|
| Series: | Synthesis lectures on information security, privacy, and trust
5 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XV, 98 S. Ill. |
| ISBN: | 1627051538 9781627051538 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV041378026 | ||
| 003 | DE-604 | ||
| 005 | 20140124 | ||
| 007 | t | ||
| 008 | 131024s2013 a||| |||| 00||| eng d | ||
| 020 | |a 1627051538 |9 1-62705-153-8 | ||
| 020 | |a 9781627051538 |9 978-1-62705-153-8 | ||
| 035 | |a (OCoLC)869851138 | ||
| 035 | |a (DE-599)BVBBV041378026 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-525 |a DE-12 | ||
| 084 | |a 24,1 |2 ssgn | ||
| 100 | 1 | |a Yi, Xun |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Private information retrieval |c Xun Yi ; Russell Paulet ; Elisa Bertino |
| 264 | 1 | |a San Rafael |b Morgan & Claypool |c 2013 | |
| 300 | |a XV, 98 S. |b Ill. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Synthesis lectures on information security, privacy, and trust |v 5 | |
| 650 | 0 | 7 | |a Information Retrieval |0 (DE-588)4072803-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Privatsphäre |0 (DE-588)4123980-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Schutz |0 (DE-588)4180271-8 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Information Retrieval |0 (DE-588)4072803-1 |D s |
| 689 | 0 | 1 | |a Privatsphäre |0 (DE-588)4123980-5 |D s |
| 689 | 0 | 2 | |a Schutz |0 (DE-588)4180271-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Paulet, Russell |e Verfasser |4 aut | |
| 700 | 1 | |a Bertino, Elisa |d 1957- |e Verfasser |0 (DE-588)1018830286 |4 aut | |
| 830 | 0 | |a Synthesis lectures on information security, privacy, and trust |v 5 |w (DE-604)BV041544544 |9 5 | |
| 856 | 4 | 2 | |m Digitalisierung BSB Muenchen - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026826055&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-026826055 | ||
| 942 | 1 | 1 | |c 025.04 |e 22/bsb |
Record in the Search Index
| _version_ | 1804151472206643200 |
|---|---|
| adam_text | Vil
Contents
Preface
............................................................xi
Acknowledgments
..................................................xv
Classic Private Information Retrieval
...................................1
1.1
Introduction
......................................................1
1.2
Security Model for Private Information Retrieval
.........................3
1.3
Private Information Retrieval Protocols
................................4
1.3.1
Kushilevitz-Ostrovsky
PIR
Protocol
.............................4
1.3.2
Chang
PIR
Protocol
..........................................6
1.3.3
Gentry-Razman
PIR
Protocol
..................................8
1.4
Security Model for Oblivious Transfer
................................10
1.5
Oblivious Transfer Protocols
........................................11
1.5.1
Even-Goldreich-Lempel
ОТ*
Protocol
..........................11
1.5.2
Naor-Pinkas
ОТ?
Protocol
...................................13
1.5.3
Naor-Pinkas
ОТЦХІ
Protocol
..................................14
1.6
Relationship between
PIR
and
ОТ
...................................16
1.7
Conclusion
......................................................17
FHE-Based Private Information Retrieval
..............................19
2.1
Introduction
.....................................................19
2.2
Fully Homomorphic Encryption
.....................................21
2.2.1
FHE Definition
............................................21
2.2.2
DGHV Somewhat Scheme
...................................22
2.3
Generic Single-Database
PIR
from FHE
..............................23
2.3.1
Response Generation Circuit
..................................23
2.3.2
Generic Single-Database
PIR
from FHE
........................24
2.3.3
Generic Single-Database PBR from FHE
........................26
2.4
Practical
S
ingle-Database P1R from FHE
.............................27
2.4.1
A Variant of DGHV Somewhat Scheme
.........................27
2.4.2
Practical Single-Database PBR from V-DGHV Scheme
............28
viii
I
2.5
Security Analysis
.................................................
JU
2.6
Performance Analysis
..............................................
31
2.6.1
Theoretic Performance Analysis
................................
31
2.6.2
Experiment
................................................
32
2.6.3
Comparison
................................................
JJ
Of
2.7
Conclusion
......................................................
JJ
Private Data Warehouse Queries
......................................37
3.1
Introduction
.....................................................37
3.2
Boneh-Goh-Nissim Cryptosystem
...................................
40
3.2.1
Bilinear Group
.............................................
41
3.2.2
Boneh-Goh-Nissim Encryption Scheme
.........................41
3.2.3
Homomorphic Properties
.....................................
4^
3.3
Private Data Warehouse Queries
.....................................42
3.3.1
Model
....................................................
42
3.3.2
Private Cell Retrieval
........................................
45
3.3.3
Private
OLAP
Operations
....................................
47
3.3.4
Private Statistical Analysis
....................................
4°
3.4
Security and Performance Analysis
...................................50
3.4.1
Security Analysis
............................................50
3.4.2
Performance Analysis
........................................51
3.5
Experimental Evaluation
...........................................54
3.6
Conclusion
......................................................60
4
Privacy-Preserving Location-Based Queries
............................ ·*
4.1
Introduction
.....................................................63
4.2
Model
..........................................................66
4.2.1
Notations
..................................................66
4.2.2
System Model
..............................................66
4.2.3
Security Model
.............................................67
4.3
Privacy-Preserving Location-Based Query
.............................69
4.3.1
Protocol Summary
..........................................69
4.3.2
Initialization
...............................................71
4.3.3
Oblivious Transfer Phase
.....................................72
4.3.4
Private Information Retrieval Phase
.............................
74
4.4
Security Analysis
.................................................75
4.4.1
Client s Security
............................................75
ix
4.4.2 Servers
Security
............................................76
4.5 Performance
Analysis
..............................................76
4.5.1
Computation
...............................................76
4.5.2
Communication
............................................78
4.6
Experimental Evaluation
...........................................79
4.6.1
Experimental Parameters
.....................................79
4.6.2
Experimental Results
........................................80
4.7
Conclusion
......................................................80
Discussion and Future Work
.........................................83
Bibliography
......................................................87
Authors Biographies
...............................................97
|
| any_adam_object | 1 |
| author | Yi, Xun Paulet, Russell Bertino, Elisa 1957- |
| author_GND | (DE-588)1018830286 |
| author_facet | Yi, Xun Paulet, Russell Bertino, Elisa 1957- |
| author_role | aut aut aut |
| author_sort | Yi, Xun |
| author_variant | x y xy r p rp e b eb |
| building | Verbundindex |
| bvnumber | BV041378026 |
| ctrlnum | (OCoLC)869851138 (DE-599)BVBBV041378026 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01792nam a2200433 cb4500</leader><controlfield tag="001">BV041378026</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140124 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">131024s2013 a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1627051538</subfield><subfield code="9">1-62705-153-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781627051538</subfield><subfield code="9">978-1-62705-153-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)869851138</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV041378026</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-525</subfield><subfield code="a">DE-12</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">24,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Yi, Xun</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Private information retrieval</subfield><subfield code="c">Xun Yi ; Russell Paulet ; Elisa Bertino</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">San Rafael</subfield><subfield code="b">Morgan & Claypool</subfield><subfield code="c">2013</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XV, 98 S.</subfield><subfield code="b">Ill.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Synthesis lectures on information security, privacy, and trust</subfield><subfield code="v">5</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Information Retrieval</subfield><subfield code="0">(DE-588)4072803-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Privatsphäre</subfield><subfield code="0">(DE-588)4123980-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Schutz</subfield><subfield code="0">(DE-588)4180271-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Information Retrieval</subfield><subfield code="0">(DE-588)4072803-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Privatsphäre</subfield><subfield code="0">(DE-588)4123980-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Schutz</subfield><subfield code="0">(DE-588)4180271-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Paulet, Russell</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Bertino, Elisa</subfield><subfield code="d">1957-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1018830286</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Synthesis lectures on information security, privacy, and trust</subfield><subfield code="v">5</subfield><subfield code="w">(DE-604)BV041544544</subfield><subfield code="9">5</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung BSB Muenchen - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026826055&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-026826055</subfield></datafield><datafield tag="942" ind1="1" ind2="1"><subfield code="c">025.04</subfield><subfield code="e">22/bsb</subfield></datafield></record></collection> |
| id | DE-604.BV041378026 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:55:21Z |
| institution | BVB |
| isbn | 1627051538 9781627051538 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-026826055 |
| oclc_num | 869851138 |
| open_access_boolean | |
| owner | DE-525 DE-12 |
| owner_facet | DE-525 DE-12 |
| physical | XV, 98 S. Ill. |
| publishDate | 2013 |
| publishDateSearch | 2013 |
| publishDateSort | 2013 |
| publisher | Morgan & Claypool |
| record_format | marc |
| series | Synthesis lectures on information security, privacy, and trust |
| series2 | Synthesis lectures on information security, privacy, and trust |
| spelling | Yi, Xun Verfasser aut Private information retrieval Xun Yi ; Russell Paulet ; Elisa Bertino San Rafael Morgan & Claypool 2013 XV, 98 S. Ill. txt rdacontent n rdamedia nc rdacarrier Synthesis lectures on information security, privacy, and trust 5 Information Retrieval (DE-588)4072803-1 gnd rswk-swf Privatsphäre (DE-588)4123980-5 gnd rswk-swf Schutz (DE-588)4180271-8 gnd rswk-swf Information Retrieval (DE-588)4072803-1 s Privatsphäre (DE-588)4123980-5 s Schutz (DE-588)4180271-8 s DE-604 Paulet, Russell Verfasser aut Bertino, Elisa 1957- Verfasser (DE-588)1018830286 aut Synthesis lectures on information security, privacy, and trust 5 (DE-604)BV041544544 5 Digitalisierung BSB Muenchen - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026826055&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Yi, Xun Paulet, Russell Bertino, Elisa 1957- Private information retrieval Synthesis lectures on information security, privacy, and trust Information Retrieval (DE-588)4072803-1 gnd Privatsphäre (DE-588)4123980-5 gnd Schutz (DE-588)4180271-8 gnd |
| subject_GND | (DE-588)4072803-1 (DE-588)4123980-5 (DE-588)4180271-8 |
| title | Private information retrieval |
| title_auth | Private information retrieval |
| title_exact_search | Private information retrieval |
| title_full | Private information retrieval Xun Yi ; Russell Paulet ; Elisa Bertino |
| title_fullStr | Private information retrieval Xun Yi ; Russell Paulet ; Elisa Bertino |
| title_full_unstemmed | Private information retrieval Xun Yi ; Russell Paulet ; Elisa Bertino |
| title_short | Private information retrieval |
| title_sort | private information retrieval |
| topic | Information Retrieval (DE-588)4072803-1 gnd Privatsphäre (DE-588)4123980-5 gnd Schutz (DE-588)4180271-8 gnd |
| topic_facet | Information Retrieval Privatsphäre Schutz |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=026826055&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV041544544 |
| work_keys_str_mv | AT yixun privateinformationretrieval AT pauletrussell privateinformationretrieval AT bertinoelisa privateinformationretrieval |