Grafos expansores en criptografía – parte II

• GARCÍA, DARÍO ALEJANDRO ^[1]
  1. [1] Universidad de Los Andes

     Universidad de Los Andes

     Colombia

     
• Localización: Revista Ingeniería, Matemáticas y Ciencias de la Información, ISSN-e 2357-3716, Vol. 6, Nº. 11, 2019 (Ejemplar dedicado a: Revista Ingeniería, Matemáticas y Ciencias de la Información), págs. 73-83
• Idioma: español
• DOI: 10.21017/rimci.2019.v6.n11.a57
• Títulos paralelos:
  • Expansion graphs in cryptography – part II
• Enlaces
  • Texto completo (pdf)
• Resumen
  • 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