Una clase de aritmética modular, matrices y cifrado para Ingeniería

• Autores: Angela Rojas Matas, Alberto Cano
• Localización: Unión: revista iberoamericana de educación matemática, ISSN-e 1815-0640, Nº. 25, 2011, págs. 87-107
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    El Álgebra Lineal tiene una gran cantidad de aplicaciones sin embargo se suele abordar casi siempre de una forma bastante abstracta a nivel universitario. 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 una imagen digital que mostraremos en este artículo.

  • português

    O Álgebra Lineal tem uma grande quantidade de aplicações no entanto costuma-se abordar quase sempre de uma forma bastante abstracta a nível universitário. Assim que para motivar a nosso alumnado planificamos realizar actividades académicas que fizessem uso de conceitos teóricos do Álgebra Lineal de uma forma prática, útil e interessante. As imagens digitais são matrices onde a cada elemento da matriz coincide com o nível de cinza dentro de uma escala de cinzas. Por este motivo, muitas ferramentas do Álgebra Lineal são frequentemente utilizadas no processamento de imagens. Por outro lado, comprovámos como nossos alunos encontram a criptografía muito atraente, assim que nos propomos realizar algumas actividades relacionadas com o cifrado de uma imagem digital que mostraremos neste artigo.

  • English

    Linear Algebra has got a lot of applications; however it is usually dealt with in quite an abstract way at the university level. 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 a digital image we show in this paper

• Referencias bibliográficas
  • Abrahamsen A.,Richards,D. Image compression using singular value decomposition. Consultado el 20 de julio de 2010 de la dirección en:http://online.redwoods.cc.ca.us/instruct/darnold/laproj/fall2001/adamdave/textwriteup.pdf
  • Acharya B. et al. (2009). Image encryption with advanced Hill Cipher algorithm. International Journal of Recent Trends in Engineering,...
  • Fernández, P. (2004). El secreto de Google y el Álgebra Lineal. Boletín de la Sociedad Matemática Española, 30, 115-141.
  • Hill, L.S. (1929). Cryptography in an algebraic alphabet. The American Mathematical Monthly, 38, 135-154.
  • Levin, A. (2004). Colorization using optimization, ACM Transactions on Graphics 23, nº 3, Proceedings of ACM SIGGRAPH 2004, 689-604.
  • Moler, C. (2002). The world’s largest matrix computation. Consultado en línea el 20 de julio de 2010 en: http://www.mathworks.com/company/newsletters/news_notes/clevescorner/oct02_cleve.html
  • Pérez, P., Gangnet, M., Blake, A. (2003). Poisson Image Editing. ACM Transactions on Graphics , 22(3), 313-318.
  • Rojas, A., Torralbo, M. (1999). Aproximaciones de bajo rango de una matriz. SUMA: Revista sobre enseñanza y aprendizaje de las Matemáticas,...
  • Rojas, A. (2008). Cómo repartir un secreto. Epsilon, 70, 41-49.
  • Rojas, A. Cano, A. (2009). Aplicaciones de las Matemáticas en la vida cotidiana. Actas de las XIV JAEM: Jornadas para el...
  • Rojas, A., Cano, A. (2010). Trabajando con imágenes digitales en clase de Matemáticas. La Gaceta de la Real Sociedad...
  • Shamir, A. (1976). How share a secret. Communications of the ACM, 22 (11), 612-613.
  • Thien, C.C., Lin, J.C. (2002). Secret image sharing. Computer and Graphics, 26 (5), 765-770.