stringtranslate.com

Prueba de espacio

La prueba de espacio ( PoS ) es un tipo de algoritmo de consenso que se logra al demostrar el interés legítimo de uno en un servicio (como enviar un correo electrónico ) al asignar una cantidad no trivial de memoria o espacio en disco para resolver un desafío presentado por el proveedor de servicios. El concepto fue formulado en 2013 por Dziembowski et al. [1] [2] y (con una formulación diferente) por Ateniese et al . [3] [4] Las pruebas de espacio son muy similares a las pruebas de trabajo (PoW), excepto que en lugar de computación, se usa almacenamiento para ganar criptomonedas . La prueba de espacio se diferencia de las funciones de memoria dura en que el cuello de botella no está en la cantidad de eventos de acceso a la memoria, sino en la cantidad de memoria requerida.

Después del lanzamiento de Bitcoin , se investigaron alternativas a su mecanismo de minería PoW y se estudió PoS en el contexto de las criptomonedas. Los entusiastas de la cadena de bloques consideran que las pruebas de espacio son alternativas más justas y ecológicas debido a la naturaleza de uso general del almacenamiento y al menor costo de energía que requiere el almacenamiento.

En 2014, Signum (anteriormente Burstcoin) se convirtió en la primera implementación práctica de una tecnología blockchain PoS (inicialmente como prueba de capacidad) [5] y todavía se desarrolla activamente. Además de Signum, se han publicado y discutido varias implementaciones teóricas y prácticas de PoS, como SpaceMint y Chia, pero algunas fueron criticadas por aumentar la demanda y acortar la vida útil de los dispositivos de almacenamiento debido a mayores requisitos de lectura de discos que Signum. [6] [7]

Descripción del concepto

Una prueba de espacio es un fragmento de datos que un probador envía a un verificador para demostrar que ha reservado una cierta cantidad de espacio. Por razones prácticas, el proceso de verificación debe ser eficiente, es decir, consumir una pequeña cantidad de espacio y tiempo. Por razones de seguridad, debería ser difícil para el probador pasar la verificación si no reserva realmente la cantidad de espacio solicitada.

Una forma de implementar PoS es mediante el uso de gráficos difíciles de crear . [2] [8] El verificador le pide al probador que construya un etiquetado de un gráfico difícil de crear. El probador se compromete con el etiquetado. Luego, el verificador le pide al probador que abra varias ubicaciones aleatorias en el compromiso.

Prueba de almacenamiento

Una prueba de almacenamiento (también prueba de recuperabilidad , prueba de posesión de datos ) está relacionada con una prueba de espacio, pero en lugar de mostrar que hay espacio disponible para resolver un rompecabezas, el demostrador muestra que el espacio se usa realmente para almacenar una pieza de datos correctamente en el momento de la prueba. [ cita requerida ]

Prueba de capacidad

Una prueba de capacidad es un sistema en el que los mineros pueden calcular previamente ("graficar") funciones de PoW y almacenarlas en el disco duro. La primera implementación de una prueba de capacidad fue Signum (anteriormente Burstcoin). [9]

Prueba condicional de capacidad

El algoritmo de consenso Proof of Capacity (PoC) se utiliza en algunas criptomonedas . La Prueba Condicional de Capacidad (CPOC) [10] es una versión mejorada de PoC. Tiene un sistema de trabajo, participación y capacidad que funciona como los algoritmos PoW, PoS y PoC. Al comprometer sus activos digitales, los usuarios reciben un ingreso mayor como recompensa. Además, CPOC ha diseñado una nueva medida de recompensa para los mejores usuarios. En este algoritmo, los mineros agregan un componente condicional a la prueba al garantizar que su archivo de parcela contenga datos específicos relacionados con el bloque anterior. Esta condición adicional mejora la seguridad y la descentralización del mecanismo de consenso más allá de los algoritmos tradicionales de prueba de capacidad.

Prueba del espacio-tiempo

Una prueba de espacio-tiempo ( PoST ) es una prueba que muestra que el probador ha pasado una cantidad de tiempo manteniendo inalterado el espacio reservado. Sus creadores razonan que el costo del almacenamiento está inextricablemente vinculado no solo a su capacidad, sino al tiempo en el que se utiliza esa capacidad. Está relacionada con una prueba de almacenamiento (pero sin almacenar necesariamente ningún dato útil), aunque la construcción de Moran-Orlov también permite un equilibrio entre espacio y tiempo. [11] La primera implementación de PoST es con la cadena de bloques Chia .

Usos

Las pruebas de espacio se podrían utilizar como una alternativa a las pruebas de trabajo en las aplicaciones tradicionales de rompecabezas de clientes , como las medidas antispam y la prevención de ataques de denegación de servicio. La prueba de espacio también se ha utilizado para la detección de malware, al determinar si la caché L1 de un procesador está vacía (por ejemplo, tiene suficiente espacio para evaluar la rutina PoS sin errores de caché) o contiene una rutina que resistió ser expulsada. [12] [13]

Signum (anteriormente Burstcoin)

La primera cadena de bloques que utiliza la validación de la cadena de bloques basada en el disco duro, establecida en 2014. Signum Proof of Capacity consume espacio en disco en lugar de recursos informáticos para extraer un bloque. A diferencia de PoW, donde los mineros siguen cambiando el encabezado del bloque y el hash para encontrar la solución, la prueba de capacidad (tal como la implementó Burstcoin y la desarrolló Signum) genera soluciones aleatorias, también llamadas gráficos, utilizando el algoritmo criptográfico Shabal de antemano y lo almacena en discos duros. Esta etapa se llama trazado y puede llevar días o incluso semanas dependiendo de la capacidad de almacenamiento del disco. En la siguiente etapa, la minería, los mineros combinan sus soluciones con el rompecabezas más reciente y el nodo con la solución más rápida obtiene el siguiente bloque. [14] [15]

menta espacial

En 2015, un artículo propuso una criptomoneda llamada SpaceMint. [16] Intenta resolver algunos de los problemas prácticos de diseño asociados con los esquemas PoS basados ​​en pebbling. Al usar PoS para criptomonedas descentralizadas, el protocolo debe adaptarse para funcionar en un protocolo no interactivo, ya que cada individuo en la red debe comportarse como un verificador. [16]

Chía

En 2018, Chia, una criptomoneda propuesta, presentó dos artículos que presentaban un nuevo protocolo basado en prueba de espacio [17] y prueba de tiempo. [18]

En febrero de 2021, Chia publicó un libro blanco que describe su negocio y desde entonces lanzó su red principal y la moneda Chia (XCH) utilizando el concepto de Proof of Space Time. El modelo de espacio-tiempo de Chia también depende de la "representación gráfica" (generación de archivos de prueba de espacio) en el medio de almacenamiento para resolver un rompecabezas. [19]

A diferencia de muchas criptomonedas con prueba de almacenamiento, los gráficos de Chia no almacenan ningún dato útil. Además, el método de prueba de tiempo de Chia para la generación de gráficos ha generado inquietudes sobre la reducción de la vida útil de las unidades de estado sólido debido a la intensidad de la actividad de escritura involucrada en la generación de gráficos (normalmente, el gráfico se realiza en un SSD y luego los gráficos terminados se transfieren a una unidad de disco duro para su almacenamiento a largo plazo). [7]

Véase también

Referencias

  1. ^ Dziembowski, Stefan; Faust, Sebastian; Kolmogorov, Vladimir; Pietrzak, Krzysztof (2013). "Pruebas del espacio". Archivo de eprints de criptología https://eprint.iacr.org/2013/796 Archivado el 2 de junio de 2022 en Wayback Machine.
  2. ^ ab Dziembowski, Stefan; Faust, Sebastian; Kolmogorov, Vladimir; Pietrzak, Krzysztof (2015). Pruebas del espacio . Avances en criptología – CRYPTO 2015 - 35.ª Conferencia Anual de Criptología. Vol. 9216. págs. 585–605.
  3. ^ Ateniese, Giuseppe; Bonacina, Ilario; Faonio, Antonio; Galesi, Nicola (2014). "Pruebas del espacio: cuando el espacio es esencial". https://eprint.iacr.org/2013/805 Archivado el 2 de junio de 2022 en Wayback Machine.
  4. ^ Ateniese, Giuseppe; Bonacina, Ilario; Faonio, Antonio; Galesi, Nicola (2014). "Pruebas del espacio: cuando el espacio es esencial". 8642 : 538–557. {{cite journal}}: Requiere citar revista |journal=( ayuda )
  5. ^ Natoli, C., Yu, J., Gramoli, V., Esteves-Verissimo, P. (22 de agosto de 2019). "Deconstruyendo cadenas de bloques: un estudio exhaustivo sobre consenso, membresía y estructura". arXiv : 1908.08316 [cs.DC].
  6. ^ Hern, A., editor, AHU technology (2021). "La nueva criptomoneda Chia es la responsable de la escasez de discos duros". TheGuardian.com . Consultado el 19 de octubre de 2022 .
  7. ^ ab Lilly, Paul (11 de mayo de 2021). "La minería de chía puede destruir un SSD de 512 GB en tan solo 6 semanas". PC Gamer . Archivado desde el original el 17 de mayo de 2021 . Consultado el 19 de mayo de 2021 .
  8. ^ Ren, Ling; Srinivas, Devadas (2016). «Prueba de espacio a partir de expansores apilados» (PDF) . Archivado (PDF) del original el 15 de julio de 2017. Consultado el 18 de marzo de 2018 . {{cite journal}}: Requiere citar revista |journal=( ayuda )
  9. ^ "Prueba de capacidad (PoC)". Archivado desde el original el 20 de febrero de 2022. Consultado el 22 de abril de 2021 .
  10. ^ Evertise Digital vía COMTEX (17 de marzo de 2023). «Minería sostenible simplificada: uso de CPoC para la minería de criptomonedas ecológica». Archivado desde el original el 17 de marzo de 2023. Consultado el 17 de marzo de 2023 .
  11. ^ Moran, Tal; Orlov, Ilan (2019). «Pruebas simples de espacio-tiempo y pruebas racionales de almacenamiento» (PDF) . Archivado (PDF) del original el 7 de febrero de 2022. Consultado el 22 de noviembre de 2020 .
  12. ^ Jakobsson, Markus; Stewart, Guy (2013). "Malware móvil: por qué el paradigma antivirus tradicional está condenado al fracaso y cómo usar la física para detectar rutinas indeseables, BlackHat" (PDF) . S2CID  16726066. Archivado desde el original (PDF) el 18 de marzo de 2018. {{cite journal}}: Requiere citar revista |journal=( ayuda )
  13. ^ Markus Jakobsson Certificación remota segura Archivado el 27 de junio de 2022 en el Archivo de publicaciones electrónicas de Wayback Machine Cryptology. Consultado el 8 de enero de 2018.
  14. ^ Wahab, Abdul; Waqas, Memood (octubre de 2018). "Encuesta sobre protocolos de consenso". Encuesta sobre protocolos de consenso : 6. arXiv : 1810.03357 . Código Bibliográfico :2018arXiv181003357W.
  15. ^ Salimitari, Mehrdad; Chatterjee, Mainak (septiembre de 2018). "Una descripción general de los protocolos de consenso y blockchain para redes de IoT". Una descripción general de los protocolos de consenso y blockchain para redes de IoT : III–G. arXiv : 1809.05613 .
  16. ^ ab Park et al. SpaceMint: una criptomoneda basada en pruebas espaciales. Archivado el 8 de diciembre de 2021 en Wayback Machine Cryptology ePrint Archive. Consultado el 31 de octubre de 2016.
  17. ^ Abusalah, Hamza; Alwen, Jo\"{e}l; Cohen, Bram; Khilko, Danylo; Pietrzak, Krzysztof; Reyzin, Leonid (2017). "Más allá de las compensaciones entre tiempo y memoria de Hellman con aplicaciones a las pruebas de espacio" (PDF) . {{cite journal}}: Requiere citar revista |journal=( ayuda )
  18. ^ Cohen, Bram; Pietrzak, Krzysztof (2018). «Pruebas simples de trabajo secuencial» (PDF) . Pruebas simples de trabajo secuencial . Archivado (PDF) del original el 4 de octubre de 2018. Consultado el 24 de octubre de 2018 .
  19. ^ Hoffman, Gene (10 de febrero de 2021). "El libro blanco sobre el negocio de la chía". Chia Network . Chia. Archivado desde el original el 1 de mayo de 2021 . Consultado el 1 de mayo de 2021 .