Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

5 . 1 0 . Use the double - and - add algorithm ( Table 5 . 3 ) to compute nP in E (

5.10. Use the double-and-add algorithm (Table 5.3) to compute nP in E(Fp) for each of the following curves and points, as we did in Figure 5.4.
(a) E: Y^2= X^3+23X +13, p =83, P =(24,14), n =19;
Y2= X3(b) E:Y +143X +367, p =613, P =(195,9), n =23;
(c) E: Y^2= X^3
+1828X+1675, p =1999,
P
(1756,348),
n =11;
(d) E: Y^2= X32+1541X+1335, p=3221, P=(2898,439), n =3211.
Input. Point P in E(FP) and integer n >=1.
1. Set QP and R = O.
2. Loop while n >0.
3. If n =1(mod 2), set R = R + Q.
4. Set Q 2Q and n =[n/2].
5. If n >0, continue with loop at Step 2.
6. Return the point R, which equals nP.
Table 5.3: The double-and-add algorithm for elliptic curves

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored 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

Database Concepts

Authors: David M Kroenke, David J Auer

6th Edition

0132742926, 978-0132742924

More Books

Students also viewed these Databases questions