# Factoring Using the P-1 Method Essay

The p-1 method is used to factor primes for instance p & q such that n = p*q and avoid weaknesses in the implementation of the algorithm.

The method works well when q-1 or p-1 can be factored as a product of given small primes.

Don't use plagiarized sources. Get Your Custom Essay on
Factoring Using the P-1 Method Essay
Just from \$9/Page

Therefore to factor 618240007109027021, we first compute;

2^(100!) mod n using Power (2,100!) mod n

In our case;

nÂ := 618240007109027021

a1:Â = 100!;

Get yourÂ 100% original paper on any topicÂ doneÂ in as little asÂ 3 hours

t1Â :Â = Power (2,a1) mod n

a1 = 9.3326215443944152681699238856267e+157

t1 = 78737314835659020

Then we find a factor of n, test if itâ€™s prime, and evaluate how p-1 factors;

factor1:= igcd (t1 â€“ 1, n); // use gcd to find the factor

isprime(factor1) //test if factor is prime

ifactor(factor1-1) //if the factor is prime, test how p-1 factors

so factor1 = 250387201

And itâ€™s true (2)8Â (3)5Â (5)2Â (23) (7)

To find the second factor q, we simply divide n by p and also evaluate how q-1 factors;

Factor2:= n/factor1; // divide n by factor1 to obtain q (factor2)

isprime(factor2) //test if q is prime

ifactor(factor2-1) //if the factor is prime, test how q-1 factors

factor2 = 2469135821

And itâ€™s true, (2)2Â (5) (123456791)

## Calculate the price of your order

550 words
We'll send you the first draft for approval by September 11, 2018 at 10:52 AM
Total price:
\$26
The price is based on these factors:
Number of pages
Urgency
Basic features
• Free title page and bibliography
• Unlimited revisions
• Plagiarism-free guarantee
• Money-back guarantee
On-demand options
• Writer’s samples
• Part-by-part delivery
• Overnight delivery
• Copies of used sources
Paper format
• 275 words per page
• 12 pt Arial/Times New Roman
• Double line spacing
• Any citation style (APA, MLA, Chicago/Turabian, Harvard)

# Our guarantees

Delivering a high-quality product at a reasonable price is not enough anymore.
That’s why we have developed 5 beneficial guarantees that will make your experience with our service enjoyable, easy, and safe.

### Money-back guarantee

You have to be 100% sure of the quality of your product to give a money-back guarantee. This describes us perfectly. Make sure that this guarantee is totally transparent.

### Zero-plagiarism guarantee

Each paper is composed from scratch, according to your instructions. It is then checked by our plagiarism-detection software. There is no gap where plagiarism could squeeze in.

### Free-revision policy

Thanks to our free revisions, there is no way for you to be unsatisfied. We will work on your paper until you are completely happy with the result.