In this era Cloud plays a vital role in storage of all type of data. Thus the availability of data also increased. The data can be subscribed and maintained comfortably. It also solves the problem of excess computation cycles, software updates and handling high loads of data. AES is the encryption techniques used by worldwide. Most Significant Single Keyword Search (MSSS) is efficient search that uses Most Significant Digit (MSD) Radix Sort. The main challenge facing are security of data in Cloud. In this we propose Secure MSSS Scheme and AES Encryption over Cloud Data. AES is a symmetric encryption block cipher which allows different key length. Encryption is performed by interchanging characters of key and data. In this we are using a private cloud. The data uploaded to cloud is stored as encrypted file. Encryption performed using AES encryption algorithm. The data stored in the cloud is accessed by the allowed users of private cloud and searching of data done using MSSS. The MSSS scheme is faster soring array strings. Encryption solves the problem of security to an extent. AES will have 10, 12, 14 rounds of encryption.