Resumen de Grafos expansores en criptografía – parte II

Darío Alejandro García

• español

  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

• English

  Expansion graphs are a class of graphs that have two apparently contradictory properties: they are sparse and well connected. These graphs have important applications in computer science, such as the construction of optimized network configurations and, as we will see later, the construction of good graph-based summary functions.

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