Una empresa de diseño de placas fotovoltaicas ha creado un sistema que permite mejorar la producción de sus placas. El sistema está pendiente de patente por lo que se tiene que guardar en un lugar seguro para evitar que otras empresas roben el sistema. Tampoco se fían de dejar en manos de una persona la responsabilidad de la custodia.
Acuerdan que un buen método sería guardar el sistema en una caja fuerte con una clave secreta y entregar a cada uno de los 7 consejeros una información de modo que si se reúnen tres cualesquiera de ellos se pueda conseguir la clave secreta.
¿Conoces algún método que permita esto?
El presidente de la empresa, que es un amante de los polinomios, sabe que por tres puntos cualquiera pasa un polinomio de grado 2. Si entrega a los 7 consejeros 7 puntos de ese polinomio, cogiendo 3 (son los tres consejeros que hacen falta) puede construir nuevamente el polinomio y a partir de ahí obtener la clave secreta. El procedimiento parece que tiene buena pinta, vamos como se puede hacer.
Lo primero será decidir cual es la clave que se desea, supongamos que es 314159, ahora creamos un polinomio de grado 2 cuyo término independiente sea la clave, por ejemplo \(P(x)=5x²-3x+314159\) y asociamos un número a cada uno de los consejeros, por ejemplo 1,2,3,...,7. De este modo al consejero 1 le corresponde \(P(1)=5\cdot 1² -3 \cdot 1 + 314159 = 314161\) y así sucesivamente al consejero \(n\) le corresponde el número \(P(1)=5\cdot n² -3 \cdot n + 3141592\).
Ahora tenemos a siete personas con un número asociado
Consejero |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
número asociado |
314161 |
314173 |
314195 |
314227 |
314269 |
314321 |
314383 |
¿Cómo recuperaríamos la clave secreta?
Se cogen tres personas al azar por ejemplo 1, 3, 5 y se reconstruye el polinomio a partir de ellos. Como es un polinomio de grado 2 tendría la forma \( P(x)=ax²+bx+c\) tiene que ocurrir que:
\( P(1)=a \cdot 1² +b \cdot 1 +c \Rightarrow a+b+c= 314161 \)
\( P(3)=a \cdot 3² +b \cdot 3 +c \Rightarrow 9a+3b+c= 314195 \)
\( P(5)=a \cdot 5² +b \cdot 5 +c \Rightarrow 25a+5b+c= 314269 \)
Se plantea un sistema de 3 ecuaciones con 3 incógnitas cuyas soluciones son los coeficientes del polinomio. Una vez que se tiene el polinomio se evalúa en 0 y se obtiene la clave secreta.
Resolver un sistema de tres ecuaciones escapa a este curso por lo que más abajo tienes una herramienta que te ayudará a hacer las operaciones.
Proyecto%20REA%20Andaluc%EDa,https%3A//www.geogebra.org/m/w4p2taja,GG_MAT3ESO_REA4_la_clave_secreta,1,Autor%EDa