Cryptography For Secure And Private Databases

Paperback (Print)
Buy New
Buy New from
Used and New from Other Sellers
Used and New from Other Sellers
from $71.99
Usually ships in 1-2 business days
Other sellers (Paperback)
  • All (2) from $71.99   
  • New (2) from $71.99   

More About This Textbook


In 2006 America Online's research division leaked the web search histories of more than 600,000 of their customers. While this data had been stripped of customer names and identifying information, it nevertheless revealed deeply private information about these individuals' identities and interests. Access to information is becoming fundamental to our society, whether it is a web search or a look at one's health records. While much research has considered the problem of securing data within the database, there exist applications where the content of the users' queries is more sensitive. For example, a doctor who queries a medical records database may inadvertently reveal information that can harm his patient's interests (e.g., queries by a disease specialist might indicate a potential infection, and thus impact insurance coverage decisions). In this work we propose privacy-preserving databases in which a central database serves a pool of users without learning their query pattern. These systems will have several competing requirements. First, we require that the database operator learn nothing about which items the user is asking for, or even the user's identity. This guarantee must hold according to a strong security definition that takes into account the possibility of a malicious operator who tampers with the protocol. Secondly, we require that the database operator retain the ability to control access to items within the database. This seems quite challenging, however, since access control appears to be fundamentally incompatible with our desired privacy requirements. A promising technology for constructing oblivious databases is Oblivious Transfer (OT). In a k-out-of-N OT protocol, a Sender with a collection of N messages interacts with a Receiver such that the Receiver obtains any k of the messages, and no information about the rest of the database. For its part, the Sender learns nothing about which messages the Receiver requested. Unfortunately, while a k-items-out-of- N policy can be considered a basic form access control, it is not powerful enough for many practical applications. Furthermore, many existing OT constructions are vulnerable to selective-failure attacks that may effectively compromise user privacy if undertaken by a malicious database operator. In this work we propose several methods that address these problems efficiently and under strong definitions of security. We will then show how these techniques may be combined in order to produce a complete solution. Specifically, we propose: (1) Two new protocols for k-out-of- N Oblivious Transfer (OT) based on techniques from the field of Identity Based Encryption (IBE). Proposed by Shamir [Sha84] and realized by Boneh-Franklin [BF01], IBE is a powerful technology that greatly simplifies key distribution. We formalize the notion of using this system to blindly extract keys, and show how the primitive can be used to construct efficient fully-simulatable OT protocols (previous OT constructions are either inefficient, are proven according to unrealistic security definitions, or require strong complexity assumptions). (2) A third OT protocol that is secure in the strong Universal Composability (UC) model of Canetti [Can01]. Not only does this protocol meet a strong definition of security, but it can be generically composed with any other UC-secure protocol (including itself). This is important in the case of databases where many users may concurrently access the same database. To our knowledge, this is the first efficient adaptive OT construction to meet this definition. (3) A technique for providing strong and history-dependent access control for an oblivious...
Read More Show Less

Product Details

  • ISBN-13: 9781244015852
  • Publisher: BiblioLabsII
  • Publication date: 9/11/2011
  • Pages: 172
  • Product dimensions: 7.44 (w) x 9.69 (h) x 0.37 (d)

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star


4 Star


3 Star


2 Star


1 Star


Your Rating:

Your Name: Create a Pen Name or

Barnes & Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation


  • - By submitting a review, you grant to Barnes & and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Terms of Use.
  • - Barnes & reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)