search

UC-IIC3253 / 2021

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

[Tarea 2] largo clave y primos #49

Open fprebolledo opened 3 years ago

fprebolledo commented 3 years ago

Hola una consulta. Si me piden una clave de largo l. Entonces los primos que debiese generar deberían ser al menos de largo l/2 ? para que la multiplicación de estos sea de largo l? o simplemente debo generar primos de largo l?

marceloarenassaavedra commented 3 years ago

Para generar una clave de largo l, lo usual es generar dos primos de largo techo(l/2). Nótese en todo caso que la pregunta de la tarea pide que la clave generada debe tener al menos l dígitos, así que puedes implementar otras alternativas como tomar primos de largo l y generar una clave con 2*l dígitos.