Private Range Query by Perturbation and Matrix Based Encryption
スポンサーリンク
概要
- 論文の詳細を見る
2011 Sixth International Conference on Digital Information Management (ICDIM) : Melbourne, Australia, September, 2011.09.26-2011.09.28In this paper, we propose a novel approach for private query; IPP (inner product predicate) method. Private query is a query processing protocol to obtain requesting tuples without exposing any information about what users request to third persons including service providers. Existing works about private query such as PIR, which ensure information theoretic safety, have severe restriction because they do not support range queries nor allow tuples having a same value in queried attributes. Our IPP method, on the other hands, focuses range queries mainly and it allows tuples having a same value in any attributes.IPP method employs a query transform by trusted clients (QT) scheme and proposes transformation algorithms which make thecorrelation between plain queries and transformed queries and the correlation between plain attribute values and transformed attribute values small enough. Thus, the transformed queries and attribute values have resistance to frequency analysis attacks which implies IPP method prevents attackers, who know the plain distribution of them, from computing the plain queriesand attribute values from transformed values. IPP method adds perturbations to queries and attribute values and gives them amatrix based encryption to achieve the above property. We also confirm the computational cost on servers belongs to O(n) with the number of tuples n and is virtually no orrelation between the distributions of transformed queries and queried attribute values and the plain distributions of them by experimental evaluations.
論文 | ランダム
- 1-20 本学附属病院高齢・障害者歯科における先天性心疾患患者の臨床統計的観察(第20回福岡歯科大学学会総会抄録)
- 1-19 進行性骨化性筋炎患者歯科治療の1症例(第20回福岡歯科大学学会総会抄録)
- 福岡歯科大学附属病院高齢・障害者歯科における全身麻酔下の歯科治療
- 188. SLE 患者血清中の抗リンパ球抗体に関する研究 : cytophilic 抗体を中心として(自己免疫)
- 28.高齢・障害者歯科開設6ヵ月間の診療状況について(第18回 福岡歯科大学総会抄録)