Longest Prime Number MSU Computer Engineering ranks among top searchers. Vadodara News – Times of India

Vadodara: A computer engineering graduate from MS University’s Faculty of Technology and Engineering (FTE) has become the second person in the country to search for the longest possible prime (PRP) number.
BE (Computer Science) Jainam Shah has discovered a long PRP number of more than 50,000 digits. Based on the number of PRPs, Jainam and her project partner Tapashree Trivedi are ranked among the top 150 searchers globally.
A PRP or a possible prime is a number whose primeness can neither be proved nor disproved. “It is only up to a few small digits that you can find out whether the number is a prime number or not. If there are large digits, the task becomes difficult. Such a number is considered as PRP,” Dr. Biswas Rawal, who guided the students in the search.
“Prime numbers are mainly used in encrypting data before it is transmitted through IT networks. If the prime number is long enough, it becomes difficult for hackers to crack it and it provides more security for data transmission,” said Rawal, explaining the importance of this discovery in the world of computer science.
“I got PRP at 1,54,951 iterations. This possible prime is 79,209 digits long,” he said
“I used the supercomputer ultimate cub to find it out and I used data similarity to find the PRP in a short amount of time,” he said.
“If the same process is done on a personal computer, it may take about a month and six days. On a supercomputer, it requires a maximum of six days. But through data parallelization on the supercomputer, I could do it in just eight hours,” said Zainam, who verified the number using PFGW and Perl software.
According to Henri & Renaud Lifchitz’s PRP top record, which holds the record for possible primes discovered globally, the possible primes discovered by Janum are ranked 9,340 in terms of number of digits as of 18 August.
“After a certain digit, finding a possible prime number is challenging. This is done by our student in limited time using supercomputer facility provided by GUJCOST. He is a magician,” said Professor Apoorva Shah, head of the department.