Mateo Sanabria Ardila
Introducción a la criptografía
Esta estrategia se necesita en la vida cotidiana
La idea es increíblemente simple pero muy efectiva, miremos!
Dado un secreto S (numero entero) se quiere dividir el secreto en S1,...,Sn en piezas de información que juntas permitan reconstruir el secreto S
Escoger n numero aleatorios
n1,...,nn
Encontrar la imagen para los n puntos del paso anterior
Los n secretos corresponden a las n parejas (n,f(n)
Asi como esta definido hay un problema de implementación
Las operación con tipo float
why?
Cree un programa que por parámetro reciba:
El modulo, numero primo, sobre el cual se van a hacer las operaciones
El numero n de secreteos
Los n secreteos
Como resultado debe entregar el secreto correspondiente y el polinomio correspodiente
Dados los secretos (2,600), (5,560),(7,120),(1,360) y el primo p = 1301, se tiene secreto S=190 y el polinomio:
Dados los secretos (4,2),(3,1),(8,10)(1,360) y el primo p = 1301, se tiene secreto S=1083 y el polinomio: