-
La propuesta plantea almacenar copias y pruebas de propiedad de transacciones.
-
Los acumuladores se podrรญan usar como reemplazo directo del รกrbol de Merkle.
Una nueva propuesta para emplear acumuladores en Bitcoin fue presentada durante la tercera ediciรณn de la Conferencia anual de Stanford Blockchain, realizada del 30 de enero al 1 de febrero pasado. Con esta funciรณn, se disminuirรญa el espacio ocupado por la informaciรณn sobre las UTXO en los nodos.
La propuesta fue expuesta en una charla dictada por el estudiante de doctorado del Grupo Cripto Aplicado en Stanford, Benedikt Bรผnz, y publicada en boletรญn del Grupo de Tecnologรญa de Operaciones de Bitcoin (Bitcoin Optech). En esta propuesta, Bรผnz destaca el papel de los acumuladores para disminuir el requerimiento de almacenamiento de las transacciones no gastadas de Bitcoin o UTXO (Unspent Transaction Output). Por esta razรณn, planteaย el uso de acumuladores RSA .
Una UTXO (Unspent Transaction Output) o transacciรณn de salida no gastada, representa a los bitcoins que, tras una transacciรณn (en la cual sรญ hubo un gasto de criptomonedas), fueron devueltos como fondos no gastados en una determinada direcciรณn de Bitcoin. Dicho monto reflejado en una UTXO es la diferencia de saldo entre una entrada y la salida gastada.
Para que una transacciรณn sea vรกlida, los nodos deben comprobar que las monedas involucradas no han sido gastadas. Por ello, los nodos deben descargar la informaciรณn de las UTXO contenidas en la cadena y comprobar que los fondos que quieren enviarse estรกn disponibles.
Segรบn destacan los analistas de Bitcoin Optech, actualmente la informaciรณn sobre las UTXO seย almacena en un libro mayor queย contiene mรกs de 50 millones de entradas. Ademรกs, utiliza aproximadamente 3 GB de espacio en disco.
Los acumuladores RSA se utilizarรญan para disminuir la cantidad de informaciรณn necesaria para que los nodos comprueben la disponibilidad de las UTXO. De esta manera, solo tendrรญan que almacenarย ยซuna copia de la informaciรณn de propiedad de la transacciรณn junto con una prueba criptogrรกfica de la informaciรณn sobre las UTXOโ, menciona el boletรญn.
ยฟQue son los acumuladores?
Un acumulador es una funciรณn criptogrรกfica que responde a la pregunta de si un candidato potencial es miembro de un conjunto, sin revelar los miembros individuales de dicho conjunto. Con los acumuladores RSA propuestos por Bรผnz, los nodos solo tendrรญan que almacenar un compromiso sobre las UTXO y no el estado completo de las transacciones de salida disponibles para ser gastadas.
No obstante, el uso de los acumuladores harรญa queย las transacciones aumenten ligeramente de tamaรฑo, debido a la necesidad de proporcionar datos de propiedad y la prueba de que formaban parte del conjunto UTXO, aunque ยซse trata de un aumento muy ligeroยป, en comparaciรณn con las transacciones actuales.
Sobre este tema, Benedikt Bรผnzย recuerda que los acumuladores RSA han existido desde principios de la dรฉcada de 2000 y cree que se podrรญan usar como reemplazo directo delย รกrbol de Merkle, si este se utilizara como un acumulador.
Lo que tenemos que hacer es elegir un mรณdulo RSA n, que es el producto de dos primos y es importante que estos dos factores primos se desechen. Esta es una configuraciรณn de confianza. La otra cosa es que necesito una funciรณn hash que mapee mis elementos a nรบmeros primos. Luego inicializo el acumulador con un generador del grupo.
Benedikt Bรผnz
รreaย de investigaciรณn
El equipo de Bitcoin Optech afirma queย los acumuladores RSA se han convertido en un รกrea importante de investigaciรณn, sobre todo para reducir los requisitos para ejecutar nodos completos, para asรญ poder almacenar y acceder al conjunto UTXO de forma rรกpida. Esta propuesta toma en cuenta el probable crecimiento futuro del sistema, lo que tiene que ver conย el problema de la escalabilidad de Bitcoin. La propuesta de Bรผnz pretende estar disponible para otras cadenas ademรกs de Bitcoin.
Sin embargo, el boletรญn apunta queย algunos elementos pueden obstaculizar la adopciรณn de los acumuladores, comoย su novedad dentro del ecosistema. Ademรกs, su uso requiere una configuraciรณn confiable. A esto se suma una mayor demora en la verificaciรณn de los bloques.
Por ello, los analistas de Bitcoin Optech proponen a los miembros del ecosistema explorar el tema de los acumuladores. Mencionan como parte de este proceso de estudio los avances realizados por investigadores como Tadge Dryja, quien estรก trabajando en un sistemaย llamado ย UTreexo, basado en รกrboles Merkle.
Dryja, investigador del Instituto Tecnolรณgico de Massachusetts (MIT) y co-redactor del papel blanco de Lightning Network, propone un acumulador dinรกmico que permitirรญa disminuir el peso de las UTXO. La tecnologรญa de UTreeXO, presentada a finales del mes de noviembre pasado, establece que sean los dueรฑos de los fondos quienes conserven una prueba de existencia de sus criptomonedas.
Una iniciativa previa a la de Dryja es la de Dan Boneh, Benedikt Bรผnz y Ben Fisch, un mรฉtodo alternativo de acumulaciรณn, cuyo objetivo es que el telรฉfono pueda ejecutar un nodo completo.
Imagen destacada por Vitaly / Stock.adobe.com