IACR News item: 06 December 2013
Lil Maria Rodriguez-Henriquez, Debrup Chakraborty
ePrint ReportAn authenticated query processing mechanism allows a client to verify the validity of the query responses that it gets from an untrusted and remote server, who stores the client\'s database
on its behalf.
We introduce a general framework called RDAS for the problem of authenticated query processing, and define the
security goals for this task in line with concrete provable security. We propose several schemes which enable
a client to verify both the completeness and correctness of the query responses of a server. All the schemes follow
the proposed framework and are provably secure in terms of the proposed security definition. The novelty of the proposed schemes
is that they use bitmap indexes as a main component for providing authentication. Bitmap indexes have recently seen
lot of applications for accelerated query processing and many commercial databases implement such indexes. Bitmaps have not been
previously used for a security goal. We show that the proposed schemes can match in both
functionality and efficiency compared to the existing schemes. We also implement the schemes on a real database and provide extensive
experimental studies on the schemes
Additional news items may be found on the IACR news page.