Maintenance of User Query Integrity and Voronoi Neighbors Using Multiple Signers in Signature Aggregation

In recent days, the amount of information generated has grown fastly. With that large amount of information in addition to the complexity of the data, require refined management schemes that are ahead of the capabilities of many small businesses or persons. Over the past few years outsourcing spatial data has developed rapidly with the popularity of location-based services and the plentiful usage of smart phones and GPS enabled mechanisms. As a result, the outsourcing database paradigm is more and more all the rage that has received a lot of concentration in the research area. In this model the data owner (DO) entrusts the management and preservation of its database to a third-party service provider (SP) which is accountable for indexing the data and responding client queries from anywhere. In this work, proposes an effective method on the Outsourced Spatial Database (OSDB) model called VN which permits a client to authenticate the accuracy and unity of the result set based on user query. An interactive protocol between the server (Prover) and the querier (Verifier) that gives the concluding with zero-knowledge evidence that the Prover has a valid Condensed-RSA signature in line with the records in the query result set. The server returns to the querier the result set along with a witness. The querier then sends a random challenge to which the server responds with a valid response to the client. The reply among the witness induces the querier of servers knowledge of the Condensed-RSA signature, devoid of disclosing any information about the Condensed-RSA signature itself. Additionally, present the multisignature scheme that is provably secure devoid of random oracles where a single short object the multisignature can substituten signatures by n signers that all on the same message.