International Journal of Engineering and Management Research (IJEMR)
  • Year: 2015
  • Volume: 5
  • Issue: 1

New Factoring Algorithm: Prime Factoring Algorithm

  • Author:
  • Muhammad Usman, Zaman Bajwa, Mudassar Afzal
  • Total Page Count: 3
  • Page Number: 75 to 77

Iqra University, Islamabad, PAKISTAN

Online published on 21 November, 2017.

Abstract

Network security is to protect the system to the unauthorized access or threads. The threads which are viruses, Trojan horses, spywares, worms, adware, zero hour attacks, DOS attacks and many other attacks. Many algorithms are used in network security for saving attackers. The RSA algorithm is mostly used in network security. The function of the RSA is to extend the safe the data. RSA is based on concrete problem of factoring which is the product of two prime numbers; this problem is a factoring problem. In this paper, we are developing the new Factoring algorithm which is Prime Factoring (PF) Algorithm and then analyzing the performance of different Fermat Factoring Algorithms which are Modified Fermat Factoring Algorithms V2 and Modified Fermat Factoring Algorithms V3 compare with Prime Factoring algorithm.

Keywords

RSA Scheme, Modified Fermat Factorization Version 2 (MFFV2), Modified Fermat Factorization Version 3 (MFFV3), Digits, Computation Time