Data integrity and storage efficiency are two essential needs for cloud storage. Cloud computing has emerged as a long-dreamt vision of the utility computing paradigm that provides reliable and resilient infrastructure for users to remotely store data and use on-demand applications and services. Currently, many individuals and organizations mitigate the burden of local data storage and reduce the maintenance cost by outsourcing data to the cloud. However, the outsourced data is not always trustworthy due to the loss of physical control and possession over the data. With the growing awareness of data privacy, more and more cloud users choose to encrypt their sensitive data before outsourcing them to the cloud. Therefore, in order to resolve the issues in cryptographic security a new methodology is required to develop. That provides the data owner and data management with efficient. Thus, the proposed solution incorporates the TF-IDF for calculating frequency of each word of text data and performing indexing on selected words. In this paper, the investigation is done about the outsourced data and their sensitivity and security issues. In this, a mechanism is proposed for public cloud data security by means of BST-MRPAS i.e. Binary Search Tree based Multi Replica for Public Cloud Auditing System for the end user applications. Additionally for providing end user trust and security management the upload, download and Update services are provided.