Registro:
| Documento: | Tesis de Grado |
| Título: | Análisis de estabilidad y seguridad en una red de Proof of Stake : el ejemplo de Algorand |
| Autor: | Vera, Ezequiel Ignacio |
| Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
| Fecha de defensa: | 2024-04-12 |
| Fecha en portada: | 2023 |
| Grado Obtenido: | Grado |
| Título Obtenido: | Licenciado en Ciencias de la Computación |
| Departamento Docente: | Departamento de Computación |
| Director: | Mocskos, Esteban Eduardo |
| Idioma: | Español |
| Palabras clave: | BLOCKCHAIN; ALGORAND; CONSENSO; EMULACION; SHERLOCKFOG; TOPOLOGIA; PROOF OF STAKE |
| Formato: | PDF |
| Handle: |
http://hdl.handle.net/20.500.12110/seminario_nCOM000508_Vera |
| PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000508_Vera.pdf |
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nCOM000508_Vera |
| Ubicación: | Dep.COM 000508 |
| Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Vera, Ezequiel Ignacio. (2024). Análisis de estabilidad y seguridad en una red de Proof of Stake : el ejemplo de Algorand. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nCOM000508_Vera |
Resumen:
En este trabajo de tesis estudiamos Algorand, una red de blockchain basada en Proof of Stake, analizando la estabilidad y seguridad de la misma en dos etapas. En una primera etapa, experimentamos con la estabilidad y adaptación a cambios en la topología física de la red. Para ello creamos experimentos con distintas configuraciones en los que afectamos enlaces agregando latencias de manera incremental. En todos ellos logramos degradar y hasta detener la red al afectar un 20 % del stake participante del consenso, encontrando un potencial vector de ataque. Como segunda etapa, ante la factibilidad de un ataque de este tipo, nos interés o poder reconstruir la topología lógica de la red para ubicar a los nodos de mayor stake, a partir de los mensajes recibidos por un relay del sistema. Experimentamos con redes de diferentes tamaños hasta replicar la escala de la red real. Para cada uno creamos un escenario en el que el stake se distribuye de manera homogénea entre los nodos, y otro heterogéneo en el que se respeta la distribución real de la red para fines de 2022. Para los escenarios homogéneos, logramos predicciones que aciertan por completo en las conexiones de los nodos a los relays vecinos del relay analizado, pero que comienzan a fallar en la escala realista (bajando el nivel de detección y generando falsos positivos). Para los escenarios heterogéneos observamos un comportamiento similar: partimos de predicciones exactas para redes más pequeñas, que comienzan a fallar a medida que in crementamos el tamaño de la red. Sin embargo, nuestro algoritmo pudo predecir en escala realista de manera exacta y precisa las conexiones de las cuentas más importantes de la red (aquellas con mayor stake). Este estudio es el primero para la red de Algorand en base a los aspectos analizados, con emulaciones de la misma en escala realista.
Citación:
---------- APA ----------
Vera, Ezequiel Ignacio. (2024). Análisis de estabilidad y seguridad en una red de Proof of Stake : el ejemplo de Algorand. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000508_Vera
---------- CHICAGO ----------
Vera, Ezequiel Ignacio. "Análisis de estabilidad y seguridad en una red de Proof of Stake : el ejemplo de Algorand". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2024.https://hdl.handle.net/20.500.12110/seminario_nCOM000508_Vera
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000508_Vera.pdf
Distrubución geográfica
