search

UC-IIC3253 / 2021

Repositorio del curso Criptografı́a y Seguridad Computacional - IIC3253
21 stars 3 forks source link

[Tarea 2] Probabilidad de error en la generación #51

Open Pipelao opened 3 years ago

Pipelao commented 3 years ago

Hoola!

Mi pregunta es acerca de la probabilidad de error en la generación de un primo que dice que debe ser menor a 2(-100). De acuerdo a lo que entendí del accuracy de Miller-Rabin test, a lo mas se equivoca en 4(-k), pero además menciona que para la mayoría de los n no supera 8**(-k), entonces no me queda claro si debemos ocupar un k=100, k=50 o k = 33.

Gracias de antemano.

marceloarenassaavedra commented 3 years ago

La probabilidad de error debe estar garantizada para todo todo número n, así que puedes considerar 4**(-k) (por supuesto, si consideras la cota 2**(-k) también es correcto).

Saludos!

Pipelao commented 3 years ago

Perfecto, gracias @marceloarenassaavedra