An effective private data storage and retrieval system using secret sharing scheme based on secure multi-party computation

Privacy of the outsourced data is one of the major challenge. Insecurity of the network environment and untrust-worthiness of the service providers are obstacles of making the database as a service. Privacy concerns exist wherever personally identifiable information is collected and stored. Public databases and resources are potential source of risk to user privacy. An intentional database owner can guess user details by practically monitoring their queries. Hence the major challenge here is to share the data by protecting personal information. A data retrieval scheme allowing the users to query the database with out compromising the privacy in data item is generally sought The naive solution for confidentiality is to encrypt data before outsourcing. Query execution, key management and statistical inference are major challenges in this case. The proposed system suggests a mechanism to store private information and secure retrieval of this data using secret sharing based Secure Multiparty Computation(SMC). The idea is to develop a mechanism to store private information with a highly available storage provider which could be accessed from anywhere using queries while hiding the actual data values from the storage provider. Multiparty Computation facilitates application of join functions over their private inputs and SMC performs these functions by keeping the input data private. This is achieved by making secret shares of the inputs and manipulating the shares to compute some functions.