A privacy-preserving Query on outsourced database with B-tree

作者：Ma Sha^*; Yang Bo; Li Kangshun; Xia Feng

来源：Journal of Information and Computational Science, 2012, 9(3): 619-633.

• B-tree
• Database security
• Encrypted database
• Plaintext
• Privacy preserving
• Private information retrieval
• Query results
• Query service
• Security notion

In outsourced database, once the data is encrypted, query processing is more difficult compared with traditional plaintext database. Providing query service with preserving privacy is of essential concern in such framework. This paper proposes a novel method of a privacy-preserving query on outsourced database with B-tree by searching on B-tree with PIR and then obtaining query results with PIR again. We describe the scheme that enable a user to access an encrypted database accurately, privately retrieve information and only obtain query results without leaking other information. Our contributions include a set of security notion for such a system as well as a construction which is secure under the newly introduced security notions.

• 出版日期2012
• 单位华南农业大学; 陕西师范大学