Clark School Home UMD

ECE News Story

UMD Researchers Present Paper on Innovative Work for Ensuring Integrity in Cloud-Hosted Databases

UMD Researchers Present Paper on Innovative Work for Ensuring Integrity in Cloud-Hosted Databases

University of Maryland researchers are set to present their findings on innovative technology they have developed to verify the integrity and completeness of important data stored by users or corporations in the cloud.

Faculty members Jonathan Katz and Charalampos “Babis” Papamanthou, along with doctoral student Yupeng Zhang, will present their research at the 22nd Association for Computing Machinery Conference on Computer and Communications Security (ACM CCS) Oct. 12–16 in Denver, Colorado.

A paper they co-authored, “IntegriDB: Verifiable SQL for Outsourced Databases,” describes a cryptographic protocol they developed that ensures accuracy of the results returned by cloud-hosted Structured Query Language (SQL) databases, and also detects any attempt at providing an incorrect result.

The technology, called IntegriDB, works by building an authenticated data structure on top of the original data and having the data owner publish a short public key that depends on the original data, says Katz, a professor of computer science and director of the Maryland Cybersecurity Center (MC2) on the UMD campus.

When returning the answer to some SQL query made by a client, Katz says, the cloud server uses the authenticated data structure to compute a short proof that is sent back to the client along with the result. The client can then verify the correctness of the result against the original public key.

With the advent of cloud computing, there has been significant interest in developing techniques for ensuring the accuracy of computations performed by an untrusted server on behalf of a data owner, says Papamanthou, an assistant professor of electrical and computer engineering who is also in MC2.

IntegriDB outperforms state-of-the-art verifiable database systems in terms of its expressiveness, performance and scalability, he says, adding that the UMD researchers have tested the technology on database tables with up to six million rows.

“We are the first to design efficient cryptographic algorithms and implement them in a system that provides fast verification of most common SQL queries that are executed remotely in a cloud setting,” Papamanthou says. “Our verification algorithms take milliseconds to accept or reject an answer, irrespective of the time it takes to answer the SQL queries.”

The paper will be presented at ACM CCS, one of the leading conferences on computer security, by Zhang, a third-year doctoral student in electrical and computer engineering.

The team’s research was sponsored in part by a National Science Foundation award, the U.S. Army Research Laboratory, and the U.K. Ministry of Defence.

MC2 is jointly supported by the College of Computer, Mathematical, and Natural Sciences and the A. James Clark School of Engineering. It is one of 16 centers and labs in the University of Maryland Institute for Advanced Computer Studies.

—Story by Melissa Brachfeld

Related Articles:
Bhattacharyya awarded NIH Grant to Explore Real-time Neural Decoding for Calcium Imaging
Vishkin To Give Invited Talk on Parallel Computing at Indiana University
Rama Chellappa Keynote Speaker at BMVC 2018
Alumna Chakrabarti Named Distinguished Alumnus of IIT Kharagpur
Joseph JaJa Named Interim Chair of ECE Department
MC2 Graduate Students Bring Passion, Innovation to the Field of Cybersecurity
Papamanthou Receives NSF CAREER Award to Improve Security in Cloud Computing
Dumitras Chairs Conference Session on Emerging Cyber Threats, Novel Attacks
Qu Leads Workshop on Security for the Internet of Things
Papamanthou Receives Yahoo! Labs Award

October 8, 2015

Prev   Next

Current Headlines

Biofilm treatment device receives TEDCO MII funding; paper published in IEEE TBME

UMD Researchers Conduct Field Tests to Evaluate the Atmosphere’s Effect on Lasers

Alumnus Profile: Robert Cobb

MC2 Faculty, Students Have Five Papers Accepted to ACM Conference on Computer and Communications Security

Bhattacharyya awarded NIH Grant to Explore Real-time Neural Decoding for Calcium Imaging

With Engineering Projects, UMD Students Seek to Boost Education Access, Public Health, and Sustainability

Shoukry, Krishnaprasad receive NSF grant for resilient-by-cognition cyber-physical systems

UMD to Lead Milestone NSF High School Engineering Pilot Course

News Resources

Return to Newsroom

Search News

Archived News

Events Resources

Events Calendar

Additional Resources

UM Newsdesk

Faculty Experts