Resources such as storage and network as a service to organizations and customers in reduced cost by cloud computing. The documents stored in cloud are of huge size and due to its sensitivity arises security and storage problems. Data is stored on remote location in cloud and cryptographic techniques resolve problems of data security. To ensure data to be secure in cloud, the client encrypts data and then stores on cloud by employing Hyper Elliptic Curve cryptography (HECC). Search over encrypted data makes the process of file retrieval from cloud more difficult. The paper proposes architecture of multiple keyword search by building index using Bloom filter and also pair key generation by false random bit generator. Bloom filter takes constant time for searching O (N) on large encrypted file systems without the need of document decryption thereby speeding up the process of ciphertext retrieval on user side. Bit array representing keyword information is only stored by data owner on cloud where the server is unable to find file content or query information. The experimental results show that Bloom filter based indexing is faster than traditional indexing schemes, the multiple keyword based search algorithm is effective in case of the response time of query and scalability of the system in case of size of data.