I want to double all the points on the elliptic curves in matlab

6 vues (au cours des 30 derniers jours)
sadiqa ilyas
sadiqa ilyas le 17 Juil 2019
Modifié(e) : Bruno Luong le 17 Juil 2019
I want to double all the points on the elliptic curves .I have written a code but it gives error. Matrix A contains few points but this code dosnot work.
%curve equation is y^2=x^3+17 mod 313
A=[[199 29] [200 26] [202 14] [203 110] [209 102]];
for i=1:5
B=multell(A(i),2,0,17,313);
end
B
  1 commentaire
Bruno Luong
Bruno Luong le 17 Juil 2019
Modifié(e) : Bruno Luong le 17 Juil 2019
You have issue with construction and indexing of your A matrix.
Please revise MATLAB syntax and array indexing.

Connectez-vous pour commenter.

Réponse acceptée

Bruno Luong
Bruno Luong le 17 Juil 2019
Modifié(e) : Bruno Luong le 17 Juil 2019
See this post there a an algo to demonstrate doubling and adding points in EC.
Adapt for your case
% EL parameters
a = 0;
b = 17;
% Group Z/pZ parameter
p = 313;
A=[[199 29]; [200 26]; [202 14]; [203 110]; [209 102]]
B = zeros(size(A));
% Point
for k=1:size(A,1)
G = A(k,:);
% Compute G2 = 2*G
x = G(1);
y = G(2);
d = mod(2*y,p);
[~,invd,~] = gcd(d,p);
n = mod(3*x*x + a,p);
lambda = mod(n*invd,p);
x2 = mod(lambda*lambda - 2*x,p);
y2 = mod(lambda*(x-x2)-y,p);
G2 = [x2 y2];
B(k,:) = G2;
end
B
  2 commentaires
sadiqa ilyas
sadiqa ilyas le 17 Juil 2019
i want to double all the points in matrix A at a time.
sadiqa ilyas
sadiqa ilyas le 17 Juil 2019
It works. Thanks a lot

Connectez-vous pour commenter.

Plus de réponses (0)

Catégories

En savoir plus sur Matrix Indexing dans Help Center et File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by