Cloud computing is one of the most widely used technologies in the world. More and more services are offered to clients by cloud service providers (CSP). Today Cloud computing services are facing constant threats and vulnerabilities unique to such systems. One of the most important cloud-specific attacks is the VM side-channel timing attack. In this paper, we propose a new method to prevent VM side-channel timing attacks in AES-128.