Data anonymisation in cloud is used for enhancing the security which is effectively implemented using vertical fragmentation along with encryption and compression techniques. In the existing cloud databases, distributed storage and processing of data are performed by applying fragmentation and search techniques. In order to improve the performance of distributed access plans, Map Reduce techniques can be used which provide fast search and retrieval. Hence, a new distributed security processing mechanism is proposed in this paper to enhance the security of cloud networks which consists of two phases namely encryption and verification phases. For this purpose, a new triple advanced encryption standard algorithm is proposed in this paper that performs secured key distribution based on verification using secured hash algorithm. Moreover, this work uses Map Reduce techniques for fast processing. Experimental results of this work show that our approach provides higher security and effective storage over the existing approaches. Copyright © 2018 Inderscience Enterprises Ltd.