Speeding up Monero’s balance computation
Date
2021
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Las criptomonedas se han establecido como activos digitales relevantes que apuntan a convertirse en el medio de intercambio principal en las proximas décadas. Con la rápida adopción y gran número de usuarios, la usabilidad y privacidad se han convertido en aspectos críticos para su éxito. Monero es una moneda digital que ofrece propiedades requeridas por cualquier activo que pretende ser considerado un reemplazo viable del dinero, especialmente respecto a la privacidad y seguridad. Sin embargo, para ofrecer esas características, Monero compromete la usabilidad de ciertas operaciones de uso diario, como el cálculo del balance de un usuario. Esta operación en particular es lenta debido a que para realizarla es necesario escanear la totalidad del blockchain de Monero. En este trabajo, presentamos diversas formas en las que disminuir el tiempo que toma el cálculo del balance, comprometiendo mínimamente elementos privados no críticos. Específicamente, introducimos un procedimiento para generar múltiples transacciones de consolidación que permiten a los usuarios evitar escaneos completos del blockchain cada vez que necesiten obtener su balance, reduciendo significativamente los tiempos de la operación gastando mínimas cantidades de dinero. Además proporcionamos esquemas que usan técnicas de indexación para obtener el historial de transacciones de un usuario en menos tiempo y que por lo tanto posibilitan realizar el cálculo de balance más rápido, solamente revelando la cantidad de dichas transacciones a observadores externos. Finalmente mostramos cómo aprovechar las propuestas a traves de la descripción de servicios y billeteras manejadas por terceros que ayudan al usuario a ahorrarse parte del calculo del balance de forma segura. A lo largo de todo nuestro trabajo, discutimos las concesiones incurridas al modificar el estado actual del protocolo de Monero e incorporar nuestras mejoras, dado que apuntamos a mantener la mayor parte de las garantías de privacidad mientras ofrecemos mejoras en usabilidad.
Description
Tesis (Master of Science in Engineering)--Pontificia Universidad Católica de Chile, 2021