Improved authentication of queries in outsourced database

Since a server is almost never fully trusted,the outsourced database model introduces several research issues related to data security.This paper discusses the classification of outsourced database security system,especially the state-of-the-art technology on the integrity of the data.After researching SAE model,a B + tree-based query authentication model is proposed.This model can effectively reduce storage costs,improve search efficiency,locate the tampering location,and ensure rights of the trusted third party.Experimental results demonstrate that the new model has smaller storage overhead,faster verification speed,higher security and so on.