METHOD FOR GUARANTEEING FRESHNESS OF RESULTS FOR QUERIES AGAINST A NON-SECURE DATA STORE

摘要

A method according to the invention extends a write operation to comprise the steps of: receiving a write instruction for application data to be written into a hierarchical tree structure (202); incrementing a timer; setting a timestamp to the value of the timer (201); computing a message authentication code based on the received application data and the timestamp; appending control information to the application data; writing the application data with the control information to the data store as a primary item and updating the control information for each check item associated with the primary item along a path from the primary item to a root by following links. A method for reading application data (204) from data store to comprise the steps of: validating a message authentication code contained at the application data location; parsing data from the location into application data and control information; authenticating the control information and transmitting the application data to a calling application.