Answered step by step
Verified Expert Solution
Link Copied!

Question

00
1 Approved Answer

Please answer the question.. 2. An important usage of the elliptic curves is to factorize big integers. Comparing to the difference of squares method, the

Please answer the question..

image text in transcribed

2. An important usage of the elliptic curves is to factorize big integers. Comparing to the difference of squares method, the advantage of EC-based factorization is that it can be parallelized easily. This question asks you to practice integer factorization with EC-based method. The smallest 3-digit prime is p = 101. And you need to find another prime q as follows. Take the last three digits of your student ID, and then run the maple command "nextprime() and set the result as q. For example, if my ID is "7654321", then the last three digits are 321", then q = nextprime(321)= 331. Now, set n=p*q (note that the value q must be derived from your own student ID but not copy this constant 331). Set up two elliptic curves randomly (so they are up to your own choice) and factorize the number n=p*q you obtained above. Observe your maple result, which curve gives you the factors p. q faster? 10 marks 2. An important usage of the elliptic curves is to factorize big integers. Comparing to the difference of squares method, the advantage of EC-based factorization is that it can be parallelized easily. This question asks you to practice integer factorization with EC-based method. The smallest 3-digit prime is p = 101. And you need to find another prime q as follows. Take the last three digits of your student ID, and then run the maple command "nextprime() and set the result as q. For example, if my ID is "7654321", then the last three digits are 321", then q = nextprime(321)= 331. Now, set n=p*q (note that the value q must be derived from your own student ID but not copy this constant 331). Set up two elliptic curves randomly (so they are up to your own choice) and factorize the number n=p*q you obtained above. Observe your maple result, which curve gives you the factors p. q faster? 10 marks

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Managerial Economics Theory Applications and Cases

Authors: Bruce Allen, Keith Weigelt, Neil A. Doherty, Edwin Mansfield

8th edition

978-0393124491, 393124495, 978-0039391277, 393912779, 978-0393912777

Students also viewed these Accounting questions