Anti-Tamper Databases: Processing Aggregate Queries over Encrypted Databases


     Related Videos
Lecture -40 XML Databases
Lecture -40 XML Databases
How to manually back up your MySQL databases from PHPMyAdmin
Selecting Databases for research
Lecture - 36 Object Oriented Databases

     Related Hubpages

    Field: Engineering  DOWNLOAD  BOOKMARK REPORT
    •  Doc. Url:    Embed Code: 

    • IEEE  status
      (0) (0 Votes)
      		Views: (2001)   Date: (Publication Date: 2006)   Pages: ()

    • Author:  Sun S. Chung G. Ozsoyoglu Case Western Reserve University;  

    • Abstract:  Abstract This paper is about anti-tamper databases, where the database contents are encrypted for security in a way to allow efficient query processing directly on the encrypted database without decrypting it. We use a family of openform and closed-form homomorphism encryption/decryptio n functions and a computing architecture where (a) the database is encrypted a priori, and (b) for SQL queries expressible in relational algebra, there is no extra query processing cost except for the decryption of the final query output. For complex aggregate queries and nested queries that require extra query processing over the encrypted database, we present query execution strategies. We quantify the additional costs incurred when executing aggregate nested SQL queries over encrypted relational databases, and present detailed experimental results. We observe the crossover points as to when processing a query over an encrypted database is still more advantageous than shipping it over the internet to a secure server housing the original, non-encrypted database, evaluating it and returning the query output to the user.

         Related Documents

           Related Groups

             Related Science News

               More on Sciencestage

               Answers

               News
          • ACTA: Anti-piracy treaty faces further setbacks in Europe
            The highly controversial Anti-Counterfeit Trade Agreement (ACTA) has hit another wall. On Tuesday, both the Dutch and Bulgarian governments refused to ratify the international anti-piracy treaty, at least for the moment. This follows decisions by Germany and Poland, which have also delayed their decision to ratify ACTA until a later date.
          • Anti-Valentine’s Day: how to weather Feb. 14
            Fed up with the romantic industrial complex, oops, Valentine’s Day? Don’t want to be among the Americans who fork over $17.6 billion for everything from flowers to chocolates to, well, whatever else retailers can emblazon with hearts and seductive sayings?
          • Anti-Santorum Ad Deluge Begins
            Mitt Romney justified his coming attacks on Rick Santorum Wednesday morning by arguing, essentially, "He started it." By Wednesday afternoon, the ads arrived: the pro-Romney superPAC Restore Our Future will run an ad in four southern states calling Santorum a creature of Washington. Romney's campaign, which is officially not coordinating with the superPAC, now has a nifty banner for all its ...
          • Anti-Piracy Agreement ACTA is Falling Apart in Europe
            Bulgaria won't be ratifying the Anti-Counterfeiting Trade Agreement (ACTA) any time soon.
          • Anti-abortion plan pushed
            A Mississippi senator is proposing an anti-abortion constitutional amendment similar to one rejected by voters last November.
          • Anti-nuclear hysteric writes my script
            Friends of the Earth anti-nuclear campaigner Jim Green is pre-emptively cringeing as we reach the anniversary of the monstrous Fukushima beat-up: Expect a…
          • Anti-Semitism climbs worldwide
            BOCA RATON, Fla., Feb. 14 (UPI) -- Panelists at a conference to combat anti-Semitism at Lynn University in Boca Raton, Fla., worried about a worldwide epidemic of anti-Jewish attitudes.
          • First anti-Kadhafi protesters march in revolt cradle
            Hundreds of Libyans from the eastern city of Benghazi -- the cradle of revolt against Moamer Kadhafi -- held a symbolic torch-lit march on Wednesday to mark the anniversary of the first protest against the slain dictator.
          • Anti-abortion "personhood" bill advances in Virginia
            PORTSMOUTH, Virginia (Reuters) - Virginia lawmakers took a step toward outlawing abortion on Tuesday by approving "personhood" legislation that grants individual rights to an embryo from the moment of conception. The Republican-controlled House of Delegates voted 66-32 in favor of defining the word person under state law to include unborn children "from the moment of conception until birth at ...
          • Samsung's Anti-Apple Ad Wins Twitter's First Ad Scrimmage
            The 2012 Twitter Ad Scrimmage pitted Marvel superheroes against David Beckham, M&M characters and supermodel Adriana Lima. But Samsung's "Thing Called Love" ad, featuring the upcoming Galaxy Note, was this year's Twitter favorite, taking home the title of 2012's favorite Super Bowl ad.

               Related on Wikipedia




























           

          Powered free by PHPmotion