Algebra Lineal Secretos e Im Genes

See discussions, stats, and author profiles for this publication at: https://www.researchgate.
net/publication/216456905
Álgebra lineal, secretos e imágenes
Conference Paper · January 2010
CITATIONS READS
0 386
2 authors, including:
Alberto Cano
Virginia Commonwealth University
71 PUBLICATIONS 562 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
Data Mining with More Flexible Representations View project
Emerging Trends in Data Analysis (EMERALD) View project
All content following this page was uploaded by Alberto Cano on 17 October 2015.
The user has requested enhancement of the downloaded file.

ETS de Ingenieros Industriales y
de Telecomunicación.
Universidad de Cantabria
Álgebra Lineal, secretos e imágenes
(1)
Ángela Rojas Matas, Alberto Cano Rojas
Dpto. de Matemáticas, Edificio Einstein, Campus de Rabanales, Universidad de

Córdoba, Córdoba (14071)
Telf. 957 212145, Angela.Rojas@uco.es
(1)
Alumno de Ingeniería Informática, Escuela Politécnica Superior,
Campus de Rabanales, Universidad de Córdoba,
Córdoba (14071), i52caroa@uco.es
Resumen
El Álgebra Lineal tiene una gran cantidad de aplicaciones sin embargo se suele abordar casi
siempre de una forma bastante abstracta. Así que para motivar a nuestro alumnado
planificamos realizar actividades académicas que hicieran uso de conceptos teóricos del
Álgebra Lineal de una forma práctica, útil e interesante. Las imágenes digitales son matrices
donde cada elemento de la matriz coincide con el nivel de gris dentro de una escala de
grises. Por este motivo, muchas herramientas del Álgebra Lineal son frecuentemente
utilizadas en el procesamiento de imágenes. Por otro lado, hemos comprobado cómo
nuestros alumnos encuentran la criptografía muy atractiva, así que nos planteamos realizar
algunas actividades relacionadas con el cifrado de la información. Así trabajaremos con el
cifrado de una imagen digital, veremos cómo ocultar un mensaje secreto en una imagen
digital y veremos cómo compartir una imagen secreta entre varios participantes.
Palabras Clave: Motivación; Álgebra Lineal; Cifrado; Imágenes.
Abstract
Linear Algebra has got a lot of applications, however it is usually dealt with in quite an
abstract way. So, in order to motivate our students, we are planning some activities that
make use of theoretical concepts of Linear Algebra in a practical, useful and interesting way.
Digital images are matrices composed by elements within a grey-scale. Hence, many Linear
Algebra tools are frequently used in image processing. Besides, we have noticed that our
students find cryptography very attractive; therefore, we are planning to carry out some
activities in relation to encryption of data. Thus, we will be working with image encryption;
we will see how to hide a message in an image; and we will see how to share a secret
image among several participants.
Keywords: Motivation; Linear Algebra; Encryption; Images.
1. Introducción
Las asignaturas de Matemáticas en las Escuelas de Ingeniería se suelen presentar

como unas Matemáticas excesivamente teóricas y alejadas de las aplicaciones reales.
Generalmente, los profesores de Matemáticas aplicamos o adecuamos poco nuestras
XVIII Congreso Universitario de Innovación Educativa en las Enseñanzas Técnicas

Escuela Técnica Superior de Ingenieros Industriales y de Telecomunicación. Universidad de Cantabria
Santander, 6 a 9 de julio de 2010
asignaturas al contexto en el que están. En este trabajo nos vamos a centrar en la

asignatura de Álgebra Lineal para Ingeniería Técnica Informática.
Basta con analizar lo que se hace en nuestras universidades para comprobar que los
programas, relaciones de problemas, etc. de Álgebra Lineal son bastante parecidos en
cualquier titulación universitaria. La mayoría de las veces, la parte práctica de la
asignatura se reduce a la clásica relación de problemas tan habituales en Matemáticas.
Por supuesto, la relación de problemas debe formar parte de nuestro quehacer
docente pero nosotros nos planteamos hacer además algo más.
El objetivo que nos propusimos fue presentar a nuestros alumnos aplicaciones

prácticas del Álgebra Lineal en áreas de interés para un Ingeniero. Con esto
pretendemos que los alumnos aprendan Álgebra Lineal sabiendo en qué temas
relacionados con sus estudios se utilizan, para que así valoren más los conocimientos
que están adquiriendo. Buscamos así atraer el interés del alumnado y fomentar la
motivación ya que de esa forma mejoramos el proceso de enseñanza y aprendizaje de
la asignatura.
El Álgebra Lineal es una parte de las Matemáticas que está adquiriendo una gran
importancia en los últimos años. Así, por ejemplo, las imágenes digitales en escala de
grises no son más que matrices donde cada elemento de la matriz coincide con el nivel
de gris del píxel correspondiente. Si la imagen es una imagen en color RGB entonces
cada elemento de la matriz será una terna (r, g, b) con la cantidad de rojo, verde y
azul presentes en el color del píxel correspondiente (el color es una combinación de los
tres colores primarios, Red Green Blue), en definitiva una imagen en color se
corresponde con tres matrices. Por esta razón, en el procesamiento de imágenes
digitales se utilizan muchas técnicas del cálculo matricial.
Destacamos algunas de las aplicaciones del Álgebra Lineal al procesamiento de

imágenes digitales:
- La compresión JPEG de una imagen se implementa a través de un producto

matricial con matrices ortogonales.

- La edición de imágenes para hacer un fotomontaje se puede llevar a cabo

resolviendo un sistema lineal de ecuaciones.
- El coloreado de una imagen digital en escala de grises puede hacerse

resolviendo también un sistema lineal de ecuaciones.
- Etc.
En las clases prácticas de la asignatura, realizadas en un laboratorio con ordenadores,

vimos cómo utilizar Mathematica como lenguaje de programación y cómo manipular
imágenes. Como trabajo de la asignatura los alumnos escogieron entre una lista de
trabajos propuestos. Procuramos que esta lista estuviera formada por una relación de
trabajos atractivos y con referencias bibliográficas recientes. De esta forma, el alumno
comprobaba que existían ingenieros y matemáticos en el mundo trabajando en temas
de interés relacionados con la computación. Por supuesto, estos trabajos debían incluir
algunos de los conceptos de Álgebra Lineal estudiados en clase.
En este trabajo se presentarán tres aplicaciones muy útiles del Álgebra Lineal que
formaban parte de los trabajos propuestos como actividades académicas dirigidas a
nuestros alumnos: veremos cómo cifrar una imagen digital (tanto para imágenes en
escala de grises como para imágenes en color), cómo manipular una imagen
aparentemente “inocente” para ocultar en la misma información secreta
(esteganografía digital) y cómo repartir una imagen secreta entre varios participantes
de modo que sólo cuando se junten un número autorizado de ellos se pueda recuperar
dicha imagen.
2. Cifrado de una imagen secreta
Hill propuso un método matricial para cifrar un mensaje de texto [1]. No sólo es
interesante el cifrado de mensajes de texto sino que también es interesante el cifrado
de imágenes digitales, ficheros de audio, vídeo, etc. La idea de Hill es bastante
sencilla, como vamos a exponer a continuación directamente adaptada al caso de
imágenes digitales.
Una imagen digital en escala de grises no es más que una matriz de números donde
cada número indica el nivel de gris de un píxel. Por ejemplo, la imagen de la izquierda

de la Figura 1 es una matriz de tamaño donde los niveles de gris de la

imagen varían desde 0 correspondiente al negro hasta 255 correspondiente al blanco.
Los números comprendidos entre 0 y 255 se escriben en binario con 8 bits, por eso
esta imagen necesita 1 byte por píxel.
Usaremos una matriz secreta sólo conocida por emisor y receptor, por ejemplo de
tamaño . Cogeremos los niveles de gris de la imagen de dos en dos,
empezando en la esquina superior izquierda y moviéndonos de izquierda a derecha y
de arriba a abajo. Así el primer bloque será . Supongamos que los dos niveles
de gris que nos toca coger los indicamos por y . Los transformamos en otros
dos diferentes haciendo la operación:
(1)
Es necesario hacer la congruencia módulo 256 para obtener siempre un nivel de gris
válido, es decir, un número entre 0 y 255. A la izquierda de la Figura 1 podemos ver la
imagen original y a la derecha la imagen cifrada usando este método.
Hay que hacer una observación importante: no vale cualquier matriz clave , ya que
si no es inversible no podremos descifrar. Por lo tanto, es necesario que el
determinante de sea un número primo relativo con 256.
Figura 1. Imagen original e imagen cifrada con el método de Hill.
Vamos a ver a continuación otro método de cifrado también matricial parecido al

anterior pero con una idea algo diferente. En este caso, lo que haremos será cambiar

los píxeles de posición. Supongamos, por ejemplo, que tenemos una imagen en color,
aunque el proceso que vamos a seguir también puede aplicarse a imágenes en escala
de grises. Supongamos que tenemos una imagen . Indicamos por a las
coordenadas de los píxeles, siendo la fila, la columna, variando entre 0 y .
Ahora vamos a llevar el píxel a otra posición diferente de la forma:
(2)
Hemos de tener en cuenta que la matriz debe ser de nuevo inversible. Al hacer esta
operación con todos los píxeles de la imagen, lo que estamos haciendo es una
permutación de los píxeles.
En la Figura 2 podemos ver a la izquierda la imagen original en color y a la derecha la

imagen cifrada siguiendo la idea anterior.
Figura 2. Imagen original e imagen cifrada.
Los dos métodos expuestos son elementales y fueron trabajados en clase prácticas.
Como hemos visto se basan en el uso de matrices como claves de cifrado y se cifra
mediante un producto matricial. En el primer caso se cambian los valores de los píxeles
mientras que en el segundo caso se cambian las posiciones de los píxeles pero no sus
valores.
La elección de este tipo de matrices en el proceso de cifrado, que deben ser inversibles
módulo n, no es tan sencilla cuando las matrices se eligen de gran tamaño. Por este
motivo los artículos [2-3] usan este método pero con un tipo especial de matrices que

son fáciles de invertir. Uno, el artículo [2], se basa en el uso de matrices triangulares y
el otro, el artículo [3], se basa en el uso de matrices autoinversibles. En ambos casos
se pueden obtener matrices para el cifrado grandes con poco esfuerzo
computacional. Estos dos artículos se propusieron como trabajos a los alumnos.
3. Esteganografía digital
Existen ocasiones donde se desea mantener en secreto alguna información:

transacciones bancarias, secretos militares, patentes industriales, comercio electrónico,
etc. Esta información viajará probablemente por canales inseguros como Internet y
podrá ser interceptada por algún intruso mal intencionado. Por lo tanto, es muy
importante estudiar formas de intercambiar información de forma segura entre dos
usuarios.
Esta información se puede cifrar, es decir, convertir en algo ininteligible. Sin embargo
puede resultar mucho más interesante que la información que se desea mantener en
secreto viaje oculta en un fichero digital de cobertura totalmente inocente, como una
imagen de unas vacaciones familiares en la playa, de modo que no levante sospechas.
Si un intruso intercepta una imagen de este tipo probablemente no sospeche nada y, a
pesar de eso, oculta en la imagen puede haber información secreta. De esto se ocupa
la esteganografía digital [4].
La esteganografía digital ha adquirido mayor relevancia en la comunidad científica en

los últimos años, al correr el rumor por Internet de que Al Qaeda había utilizado este
método para cometer los atentados de las Torres Gemelas de 2001.
Una de las más importantes aplicaciones de la esteganografía digital son las marcas de
agua. Las marcas de agua se añaden a un objeto con intención de identificar al
propietario del mismo. Sirve para proteger los derechos de autor. Pueden ser visibles o
invisibles. En la Figura 3 puede verse una imagen digital marcada con una marca
visible para proteger los derechos de autor. Las invisibles están íntimamente ligadas a
la esteganografía.

Figura 3. Imagen con marca visible.
La esteganografía digital se ocupa de la ocultación de información que se desea

mantener en secreto en un objeto de cobertura "inocente". La información a ocultar
puede ser de distinto tipo: un mensaje de texto, una imagen digital o un fichero de
audio. En los tres casos, la información secreta a ocultar se convertirá en una
secuencia de bits: ceros y unos. Esta secuencia de bits será almacenada en un fichero
digital, una imagen por ejemplo, que nos va servir de cobertura.
Para ocultar la información secreta, la imagen original será ligeramente modificada por
el algoritmo de ocultación utilizado obteniendo una nueva imagen que se conoce con el
nombre de estego-imagen. Comenzamos comentando en qué consiste el método
esteganográfico más usado: el método LSB (Least Significant Bit) o método del bit
menos significativo.
Vamos a trabajar con una imagen con 256 niveles de gris, que varían desde el 0
(negro) al 255 (blanco). Para almacenar un nivel de gris necesitamos 8 bits, es decir,
1 byte. Si el nivel de gris de un píxel es 127, es decir 01111111 en binario, y
cambiamos el último bit obtenemos 01111110, es decir 126. El ojo humano no
distingue esta pequeña alteración en el nivel de gris de un píxel. Ésta es la base del
método LSB, usar este último bit para ocultar en él un bit de información secreta: usar
el último bit del píxel para hacerlo coincidir con el bit secreto que toque ocultar. En la
Figura 4 se muestra un ejemplo.
Esta técnica es muy utilizada en la práctica. Sin embargo, no es resistente a ataques

de ningún tipo. El formato de imagen que se emplea es el de una imagen en mapa de
bits, por ejemplo BMP. Una simple compresión JPEG, formato muy habitual que
usamos para que una imagen ocupe menos espacio, destruye por completo el mensaje
oculto. Este ataque puede ser no intencionado pero también puede que la estego-

imagen sea sometida a ataques malintencionados con el objetivo de destruir el

mensaje oculto. Por ese motivo, se buscan métodos más robustos capaces de resistir
los ataques más frecuentes a los que son sometidas las estego-imágenes.
Figura 4. Imagen original y estego-imagen con mensaje oculto.
El artículo [5] propone un método esteganográfico basado en la descomposición en

valores singulares de una matriz que se estudia en la asignatura de Álgebra Lineal.
Éste fue otro de los trabajos propuestos a nuestros alumnos.
4. Reparto de una imagen secreta
Existen ocasiones donde una información secreta no es deseable que esté en manos
de una sola persona. Puede interesar que varias personas posean parte de dicha
información y que sólo se consiga recuperar la información secreta completa si
juntamos a varias de estas personas. Por ejemplo, un banco puede que le interese que
ningún empleado de la misma posea la clave que abre la caja fuerte. Por el contrario,
puede repartir entre 6 empleados, por ejemplo, parte de la información, de forma que
para conseguir la clave de la caja fuerte tengan que juntarse al menos 3 de los 6
empleados.
Los esquemas de compartición de secretos, conocidos también como esquemas

umbrales, son protocolos criptográficos para compartir un secreto entre un conjunto de
participantes de modo que sólo cuando se junten un número especificado de

participantes sea posible recuperar el secreto. El ejemplo anteriormente expuesto es

un esquema umbral (6, 3).
En un esquema umbral hay un total de participantes y sólo al juntar como
mínimo a de ellos será posible recuperar el secreto. Vamos a describir a

continuación el esquema de Shamir [6].
Supongamos que el secreto es un número que el dueño del banco quiere

proporcionar a sus empleados y que es la clave de la caja blindada. Para ello,
construirá un polinomio de grado donde los
coeficientes se eligen al azar salvo el término independiente que se hace coincidir con
el número secreto . Después el dueño del banco calcula:
(3)
Al empleado número 1 se le proporciona el par , al empleado número 2 se le
proporciona el par y así sucesivamente.
Hemos elegido los valores por simplicidad pero se pueden elegir
evidentemente otros valores para evaluar el polinomio en ellos.
Cuando se junten al menos de ellos tendremos datos suficientes para averiguar el

polinomio , es decir, sus coeficientes, planteando y resolviendo el sistema
lineal correspondiente que se obtiene empleando la ecuaciones (3). Después bastará

con evaluar el polinomio en cero para obtener el secreto ya que: .
En [6] se modifica el método anterior para cuando interese trabajar con congruencias
módulo , siendo un número primo. El secreto es un número entre 0 y .
A continuación el dueño del banco, que desea llevar a cabo un esquema umbral ,
construiría un polinomio de grado donde el término independiente se hace

coincidir con el secreto y el resto de coeficientes del polinomio se elegirán
aleatoriamente (números entre 0 y ). A continuación se razona como antes, sólo
que ahora se trabaja con congruencias módulo .

A continuación vamos a adaptar la idea de Shamir para compartir una imagen secreta.
En la Figura 5 se muestra la imagen que se desea compartir utilizando un esquema
umbral. Todos los valores de gris de esta imagen, que en principio podrían estar entre
0 y 255, resultan que están por debajo de 251, así que no hay problema en trabajar
con congruencias módulo que es un número primo.
Figura 5. Imagen secreta
Supongamos que deseamos aplicar un esquema (3, 2). En este caso, para cada nivel
de gris de la imagen secreta se razona como se expuso anteriormente: se formará un
polinomio de grado 1 con coeficientes aleatorios, haciendo coincidir el término
independiente con el secreto (nivel de gris del píxel). Los valores de ,
y serán los niveles de gris del píxel correspondiente en
cada una de las sombras que daremos a los participantes. La sombra de cada
participante será una imagen del mismo tamaño que la imagen original pero que ahora
tendrá aspecto pseudoleatorio. En la Figura 6 se muestran las tres sombras obtenidas
en este ejemplo.
Figura 6. Sombras para cada uno de los participantes

Bastará con que se reúnan dos de los tres participantes para poder recuperar la
imagen secreta de la Figura 5.
En esta línea se propusieron como trabajos a los alumnos los artículos [7-10]
5. Resultados obtenidos
Las prácticas de ordenador (obligatorias) fueron realizadas de manera satisfactoria

por el 70% de los alumnos matriculados que coincidían con los que habitualmente
asistían a las clases de teoría. En estas prácticas se vieron algunos de los métodos
expuestos en este trabajo.
Por otro lado, un porcentaje pequeño de alumnos, alrededor de sólo un 20%, hicieron
además el trabajo voluntario. La principal razón aducida era que no tenían tiempo
suficiente ya que debían presentar muchos trabajos y prácticas en otras asignaturas.
La coordinación entre el profesorado, por lo tanto, es necesaria para procurar distribuir
equilibradamente el trabajo no presencial de nuestros alumnos.
6. Conclusiones
Hemos intentado trabajar dentro de la asignatura Álgebra Lineal de una forma

diferente de la habitual en clase de Matemáticas. No sólo nos íbamos a dedicar a las
clásicas sesiones de teoría y problemas en el aula sino que además se introducirían
aplicaciones útiles de los contenidos matemáticos estudiados en el aula a temas de
interés para el alumnado. De esta forma perseguíamos motivar más a nuestros en el
aprendizaje de la asignatura. Hemos procurado abordar temas actuales y cuya
relevancia para un ingeniero técnico informático fuera indiscutible. Creemos que el
resultado ha sido globalmente satisfactorio.
Hemos conseguido elaborar un material que será válido para cursos posteriores y que,
por supuesto, seguiremos ampliando y mejorando. Las actividades están diseñadas
para su uso por alumnos de Ingeniería Técnica Informática pero también se pueden
aprovechar para otras titulaciones, sobre todo para otras ingenierías. Animamos desde
aquí a los profesores de Matemáticas a trabajar en ideas similares. Esperamos que el
material expuesto en este trabajo pueda ser de interés para otro profesorado que
imparte también esta asignatura.

7. Referencias
1. L. S. Hill, “Cryptography in an algebraic alphabet”,The American Mathematical

Monthly, Vol. 38, pp. 135-154, (1929).
2. S. Liping, Q. Zheng, L. Huan, Q. Jun, L. Bo, “Scrambling Matrix Generation Algorithm

for High Dimensional Image Scrambling Transformation”, IEEE Conference on
Industrial Electronics and Applications, ICIEA 2008, 1707-1712, (2008).
3. B. Acharya, S. K. Panigraphy, S. K. Patra, G. Panda, “ Image encryption with

advanced Hill Cipher algorithm”, International Journal of Recent Trends in Engineering,
Vol. 1, No. 1, 663-667, (2009).
4. N. Provos, “Hide and Seek: An Introduction to Steganography”, IEEE Security &

Privacy. IEEE Computer Society, pp. 32-44, (2003).
5. F. Alturki., R. Mersereau, “Secure blind image steganographic technique using

discrete Fourier transformation”, Proceedings of 2001 International Conference on
Image Processing, Greece, pp. 542-545, (2001).
6. A. Shamir, “How share a secret”, Communications of the ACM, 22 (11), pp. 612-
613, (1976).
7. C. C. Thien and J. C. Lin, “Secret image sharing”, Computer and Graphics, 26 (5),
pp. 765-770, (2002).
8. A. Martín del Rey, “A matrix-based secret sharing schemes for images”, Lectures
and Notes in Computer Sciences, 5197, pp. 635-642, (2008).
9. C. C. Chang, P. Y. Lin, Z. H. Wang, M. C. Li, “A Sudoku-based secret image sharing

scheme with reversibility”, Journal of Communications, vol. 5, nº 1, pp. 5-11, (2010).
10. G. Álvarez Marañón, L. Hernández Encinas, A. Martín del Rey, “A new secret
sharing scheme for images based on additive 2-dimensional cellular automata”,
Lectures and Notes in Computer Sciences, 3522, pp. 441-481, (2008).

View publication stats

Algebra Lineal Secretos e Im Genes

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Algebra Lineal Secretos e Im Genes

Uploaded by

Copyright:

Available Formats

See discussions, stats, and author profiles for this publication at: https://www.researchgate.

Álgebra lineal, secretos e imágenes

Conference Paper · January 2010

Data Mining with More Flexible Representations View project

Emerging Trends in Data Analysis (EMERALD) View project

The user has requested enhancement of the downloaded file.

Álgebra Lineal, secretos e imágenes

Dpto. de Matemáticas, Edificio Einstein, Campus de Rabanales, Universidad de

Palabras Clave: Motivación; Álgebra Lineal; Cifrado; Imágenes.

Keywords: Motivation; Linear Algebra; Encryption; Images.

Las asignaturas de Matemáticas en las Escuelas de Ingeniería se suelen presentar

XVIII Congreso Universitario de Innovación Educativa en las Enseñanzas Técnicas

asignaturas al contexto en el que están. En este trabajo nos vamos a centrar en la

El objetivo que nos propusimos fue presentar a nuestros alumnos aplicaciones

Destacamos algunas de las aplicaciones del Álgebra Lineal al procesamiento de

- La compresión JPEG de una imagen se implementa a través de un producto

XVIII Congreso Universitario de Innovación Educativa en las Enseñanzas Técnicas

- La edición de imágenes para hacer un fotomontaje se puede llevar a cabo

- El coloreado de una imagen digital en escala de grises puede hacerse

En las clases prácticas de la asignatura, realizadas en un laboratorio con ordenadores,

2. Cifrado de una imagen secreta

XVIII Congreso Universitario de Innovación Educativa en las Enseñanzas Técnicas

de la Figura 1 es una matriz de tamaño donde los niveles de gris de la

dos diferentes haciendo la operación:

Figura 1. Imagen original e imagen cifrada con el método de Hill.

Vamos a ver a continuación otro método de cifrado también matricial parecido al

XVIII Congreso Universitario de Innovación Educativa en las Enseñanzas Técnicas

coordenadas de los píxeles, siendo la fila, la columna, variando entre 0 y .

Ahora vamos a llevar el píxel a otra posición diferente de la forma:

En la Figura 2 podemos ver a la izquierda la imagen original en color y a la derecha la

Figura 2. Imagen original e imagen cifrada.

XVIII Congreso Universitario de Innovación Educativa en las Enseñanzas Técnicas

Existen ocasiones donde se desea mantener en secreto alguna información:

La esteganografía digital ha adquirido mayor relevancia en la comunidad científica en

XVIII Congreso Universitario de Innovación Educativa en las Enseñanzas Técnicas

Figura 3. Imagen con marca visible.

La esteganografía digital se ocupa de la ocultación de información que se desea

Esta técnica es muy utilizada en la práctica. Sin embargo, no es resistente a ataques

XVIII Congreso Universitario de Innovación Educativa en las Enseñanzas Técnicas

imagen sea sometida a ataques malintencionados con el objetivo de destruir el

Figura 4. Imagen original y estego-imagen con mensaje oculto.

El artículo [5] propone un método esteganográfico basado en la descomposición en

4. Reparto de una imagen secreta

Los esquemas de compartición de secretos, conocidos también como esquemas

XVIII Congreso Universitario de Innovación Educativa en las Enseñanzas Técnicas

participantes sea posible recuperar el secreto. El ejemplo anteriormente expuesto es

En un esquema umbral hay un total de participantes y sólo al juntar como

mínimo a de ellos será posible recuperar el secreto. Vamos a describir a

Supongamos que el secreto es un número que el dueño del banco quiere

construirá un polinomio de grado donde los

Al empleado número 1 se le proporciona el par , al empleado número 2 se le

proporciona el par y así sucesivamente.

Hemos elegido los valores por simplicidad pero se pueden elegir

evidentemente otros valores para evaluar el polinomio en ellos.

Cuando se junten al menos de ellos tendremos datos suficientes para averiguar el

lineal correspondiente que se obtiene empleando la ecuaciones (3). Después bastará

construiría un polinomio de grado donde el término independiente se hace

que ahora se trabaja con congruencias módulo .

XVIII Congreso Universitario de Innovación Educativa en las Enseñanzas Técnicas

Figura 5. Imagen secreta

y serán los niveles de gris del píxel correspondiente en

Figura 6. Sombras para cada uno de los participantes

XVIII Congreso Universitario de Innovación Educativa en las Enseñanzas Técnicas

Las prácticas de ordenador (obligatorias) fueron realizadas de manera satisfactoria