¿Cómo obtener ese valor de 102,88? ¿Similar a 9,43?
Public: y^2 = x^3 + 11x + 19 (mod 167) y el punto (2,7). ———(I)
Alice y Bob deben seleccionar aleatoriamente sus multiplicadores secretos. Supongamos que Alice selecciona A = 15 y Bob selecciona B = 22. Luego, Alice calcula
A(2,7) = 15(2,7) = (102,88),
donde todas las operaciones aritméticas se realizan en la curva de la ecuación (i). Alice envía su resultado calculado a Bob. Bob calcula
B(2,7) = 22(2,7) = (9,43),
el cual envía a Alice. Ahora, Alice multiplica el valor recibido de Bob por su multiplicador secreto A, es decir,
A(9,43) = 15(9,43) = (131,140).
De manera similar, Bob calcula
B(102,88) = 22(102,88) = (131,140).
¿Cómo obtener A para (102,88) y B para (9,43)?
davy.ai
Para obtener A para (102,88), necesitamos usar la función inversa de multiplicación escalar en la curva, que es el problema del logaritmo discreto. En otras palabras, necesitamos encontrar el entero A tal que A(2,7) = (102,88). Esto se puede resolver utilizando algoritmos como la rho de Pollard o el baby-step giant-step.
De manera similar, para obtener B para (9,43), necesitamos resolver el entero B tal que B(2,7) = (9,43), utilizando el mismo problema del logaritmo discreto y los mismos algoritmos.