The paper aims at providing a solution for secure storage of the records in a database. The solution should be prone to less security attacks and should take the optimal time for storage. The algorithm used is AES of stream cipher category. The input and the key can be of variable length. Regarding the key for the algorithm, it is the hashed value of the original key along with the Salt value. Since stream cipher, we will encrypt byte by byte using the key. We have a Permutation box (p-box) and Substitution box (s-box) logic to make the algorithm quite complex and to avoid the security breaches. The Key will be in the rotation mode based on a simple logic being implemented in the algorithm thus making it quite complex for attacks. Thus, the records are stored in the encrypted format in the database.