GRAFOS EXPANSORES EN CRIPTOGRAFÍA – PARTE II

  • Darío Alejandro García Universidad de los Andes

Resumen

Los grafos expansores son una clase de grafos que tienen dos propiedades aparentemente contradictorias: son esparsos y bien conectados. Estos grafos tienen aplicaciones importantes en ciencias de la computación, tales como la construcción de configuraciones de redes optimizadas y, como veremos más tarde, la construcción de buenas funciones de resumen basados en grafos.

DOI: http://dx.doi.org/10.21017/rimci.2019.v6.n11.a57

Biografía del autor/a

Darío Alejandro García, Universidad de los Andes

Matemático de la Universidad Nacional de Colombia, Magíster en Matemáticas y Doctorado en Matemáticas de la Universidad de los Andes. Postdoctorado/Estancia postdoctoral UNIVERSITE CLAUDE BERNARD LYON 1 Mathématiques - Institut Camile Jordan. Postdoctorado/Estancia postdoctoral UNIVERSITY OF LEEDS. Marie Curie Fellowship.

 

 

Publicado
2019-05-06
Cómo citar
[1]
D. García, GRAFOS EXPANSORES EN CRIPTOGRAFÍA – PARTE II, RIMCI, vol. 6, n.º 11, pp. 73-83, may 2019.