Efficiency Analysis in Outsourced Database using One Time Signature Scheme

Abstract

In the outsourced database model (ODB) entities need third party service providers. As the third party service provider is being untrusted, so there should be a mechanism to determine the integrity and authenticity in the query result which is given to the actual client, by the service provider. In the digital signature schemes, verification is efficient. In this many separate signatures can be combined into a single signature, but the problem with digital signatures (for RSA 1024 bits) is that they have storage overhead. To overcome this weakness, we use one way hash chain that requires little storage as compare to digital signatures. One of the types of hash chain is comb skipchain which can be used to reduce the storage overhead. Winternitz one time signature scheme which is the type of one time signatures scheme is use to generate the public key. In this paper, the comb skipchain construction is use to construct the hash chain by using the public key of the one-time signature schemes and the signature produced is use to authenticate the last value of another comb skipchain. By using this technique the problem of storage overhead in outsourced database model is overcome.