Esquema Pointproofs
Los sistemas blockchain manejan estados, por ejemplo, capturan información sobre las claves públicas de los usuarios, sus saldos o los datos de los contratos inteligentes. Posteriormente, los validadores se basan en la información del estado para verificar las transacciones. Sin embargo, a largo plazo, este estado se vuelve inmanejable y causa múltiples problemas de escalabilidad. Además, los altos requisitos de almacenamiento agregan fricción a la descentralización, ya que solo los validadores que pueden asignar grandes cantidades de almacenamiento pueden participar en el consenso.
Un modelo de cadena de bloques sin estado reemplaza el almacenamiento en cadena con compromisos criptográficos. Por ejemplo, un usuario puede comprometerse con los datos de su contrato inteligente y luego agregar a su transacción los valores que desea actualizar con las pruebas criptográficas asociadas.
La forma tradicional de comprometerse con un conjunto de datos, tomado por Ethereum y otras cadenas de bloques, es utilizando Merkle Trees. Desafortunadamente, se sabe que los árboles de Merkle tienen pruebas muy largas. Por ejemplo, un usuario que se compromete con 1000 valores en un contrato inteligente necesitaría propagar 320 bytes de datos adicionales (prueba criptográfica) para cambiar solo uno de estos valores. En las redes distribuidas, donde cada transacción se propaga a través de todos los nodos, esto puede consumir una gran cantidad de ancho de banda de la red y agregar costos sustanciales para los nodos que participan en el consenso.
Para resolver estos problemas, diseñamos un nuevo esquema de compromiso: Pointproofs. Pointproofs es un nuevo esquema de compromiso vectorial que admite la agregación no interactiva de pruebas a través de múltiples compromisos. Permiten al usuario comprometerse con una secuencia de valores V1,…, V_n y, de forma probada, revelan uno o varios valores en posiciones específicas en un momento posterior.
Tanto el compromiso como el tamaño de la prueba son solo 48 bytes. Además, Pointproofs permite a cualquier tercero agregar una colección de pruebas con respecto a diferentes compromisos calculados de forma independiente (generados, por ejemplo, por distintos usuarios) en una sola prueba representado por un punto de curva elíptica de 48 bytes! La agregación de compromisos cruzados es una propiedad completamente nueva que ninguna de las construcciones anteriores logró. Las pruebas puntuales también satisfacen las propiedades de ocultación: un compromiso y las pruebas de algunos valores no revelan información sobre los valores restantes.
Cuando se aplica a los contratos inteligentes de blockchain, Pointproofs permite eliminar esencialmente cualquier sobrecarga criptográfica para las pruebas en un bloque. Un proponente de bloques que recibe una colección de transacciones con pruebas individuales puede agregar todas las pruebas en un solo punto de curva de 48 bytes. En particular, Pointproofs puede reducir los gastos generales de ancho de banda para propagar un bloque de transacciones en al menos un 60% en comparación con los compromisos vectoriales de última generación anteriores (en instancias específicas; los ahorros varían según el caso de uso).
Las pruebas puntuales también son eficientes: en un solo hilo, se necesitan 0.08 segundos para generar una prueba para 8 valores con respecto a un compromiso, 0.25 segundos para agregar 4000 de tales pruebas a través de múltiples compromisos en una sola prueba, y 23 segundos (0.7 ms por valor probado) para verificar la prueba agregada.
Conclusión
En resumen, Pointproofs se puede utilizar para reducir el almacenamiento en cadena y minimizar los requisitos de ancho de banda de la red, lo que permite redes descentralizadas más eficientes.
Este artículo ha sido escrito originalmente por Sergey Gorbunov en el «Community Blog» de Medium y traducido por Algorand Latam
Original Article: https://medium.com/algorand/pointproofs-algorand-team-designs-a-new-commitment-scheme-to-improve-blockchain-scalability-62ea4aa9ffb6
Aviso de responsabilidad:
Este artículo no contiene consejos financieros, ni recomendaciones de inversión de ningún tipo. La información brindada se ofrece sólo con fines educativos y didácticos en cuanto a tecnología Web3 y análisis sobre sus casos de uso.
Las inversiones con criptomonedas, NFTs, tokens u otros activos digitales conllevan riesgos y no se encuentran regulados, por lo que los lectores deben realizar su propia investigación antes de tomar cualquier tipo de decisión bajo su entera responsabilidad, así como adaptarse y observar las diferentes regulaciones legales según su país de residencia.
One thought on “Pointproofs: el equipo de Algorand diseña un nuevo esquema de compromiso para mejorar la escalabilidad de la cadena de bloques”