IIC3253/2023

[T3] pow eliptico y dudas sobre la definicion

Opened this issue · 2 comments

Hola tengo un par de dudas:

  1. La operación pow para las curvas elípticas seria sumar la base exponente veces consigo mismo?.
  2. Todos los elementos de la clase Element tienen que pertenecer a la curva elíptica o podría haber uno que tenga un valor fuera de la curva? Pensando si es necesario implementar una alerta sobre este punto
  3. El siguiente termino siempre va a resultar en un entero como involucra una división?
    image
    Gracias de antemano por las respuestas

Aquí van las respuestas a las preguntas:

  1. Sí. Dado un elemento g del grupo y un número natural n, la operación g**n se define como el elemento g operado consigo mismo n veces. Por ejemplo, g**3 es definido como g*g*g, donde * es la operación del grupo.
  2. Los elementos de la clase Element tiene que ser puntos sobre la curva elíptica, excepto por el neutro que tiene una notación especial. Si te dan un punto fuera de la curva que no es el neutro, entonces debes generar una excepción.
  3. Este termino involucra al inverso en modulo p de 2*y1, no a una división. En general, (u/v) mod p se refiere a u*w mod p donde w es el inverso de v en módulo p.

Saludos!

Perfecto muchas gracias profesor