大会名称 |
---|
2022年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2022 |
発行日 |
2022-08-30 |
セッション番号 |
104 |
セッション名 |
コンピュテーション学際研究の萌芽 |
講演日 |
2022/09/13 |
講演場所(会議室等) |
第2イベント会場 |
講演番号 |
A-3-2 |
タイトル |
Private Information Retrieval over Graphs |
著者名 |
顧 玉杰, |
キーワード |
抄録 |
In the private information retrieval (PIR) problem, a user wants to retrieve a file from a database without revealing any information about the desired file’s identity to the servers that store the database. In this talk, we consider the PIR problem over a graph-based replication system, in which each file is stored on two distinct servers according to an underlying graph. In particular, we establish optimal rate PIR retrieval schemes for star graphs via edge-coloring techniques. |