Improve cloud computing security using RSA encryption with Fermat's little theorem

Cloud computing (CC) is new technology for hosting and delivering services over the Internet. It moves computing and data away from desktop and portable PCs into large data centers.CC is a Internet based computing, the entire data reside over a set of networked resources, this data can be accessed through virtual machines like i phone, PC etc.CC help to reduce hardware, maintenance and installation cost. But security and privacy is the two major issues in this field and it prevent users for trusting CC. Cloud computing share distributed resources in the open environment via the network, so it makes security problems .To keep user data highly confidentially against un-trusted servers and from malicious attacks is very important. Encryption is the one of the most secured way using prevent unauthorized access. Hence we provide a new method for Cloud Computing Security by applying RSA algorithm and Fermat's theorem together. Its help to build a new trusted cloud computing environment. By using Fermat's theorem can be speed up the RSA Encryption

Modified Miller-Rabin primality test algorithm to detect prime numbers for generating RSA keys

A prime number is a number that is only divisible by one and itself, which is essentially saying that it has no divisor. Prime numbers are important in the security field because many encryption algorithms are based on the fact that it is very easy to multiply two large prime numbers and get the result, while it is extremely computerintensive to do the reverse. The Rivest-Shamir-Adleman algorithm (RSA) is one of the most well-known and strongest public key cryptography algorithms. The security of the RSA depends on the two prime numbers namely p and q and to generate them is an extremely time consuming process (Fu and Zhu, 2008). An efficient method for generating large random prime numbers within shortest time is thus a crucial challenge for researchers (Bahadori et al., 2010; Saveetha and Arumugam, 2012). The objective of this study is to reduce the time taken in finding prime numbers p and q for RSA. To achieve the objective, the Miller-Rabin primality test was modified by adding few tests in the original Miller-Rabin. The prime numbers with the size of 256, 512, and 1024 bits are generated using the proposed modified algorithm. The performance of the proposed modified Miller-Rabin was analysed in terms of the time taken to detect the prime numbers and compare the time taken for generating the prime numbers using original Miller-Rabin method. The comparison between the original Miller- Rabin and the modified Miller-Rabin primality test methods show the difference of time to generate prime numbers and the modified method shown the better results. The study also reviewed previous works and the modified Miller-Rabin primality test method has shown the better results in compared to them