El último consenso de blockchain que es a prueba de piratería

Hay varias formas de lograr consenso sobre la cadena de bloques, los clásicos como la Prueba de trabajo (PoW) son utilizados por Bitcoin, Ethereum, Litecoin y otros, pero hay más, como Prueba de participación, Prueba de capacidad , Prueba de tiempo transcurrido, Prueba de tiempo, Prueba de espacio y otros. Todos tienen fortalezas y debilidades y siempre ha habido una compensación hasta ahora, con Prueba de indignación (PoO).

El protocolo PoO ha sido diseñado para ser un método de prueba más económico y ecológico. PoO aprovecha el clima político actual, la tecnología móvil generalizada y la saturación de las redes sociales para medir la indignación por tema en las plataformas de redes sociales a lo largo del tiempo. En una prueba de indignación secuencial, un prover obtiene una “declaración de indignación” χχ, un parámetro de tiempo NN y una plataforma de redes sociales HH, que para la prueba de seguridad se modela como un oráculo aleatorio. La corrección requiere que un probador significativamente indignado pueda hacer que un espectador acepte hacer solo NN consultas a HH, mientras que la solidez requiere que cualquier probador indignado que haga que el espectador acepte debe haber hecho (casi) NN consultas secuenciales a HH. Por tanto, una solución constituye una prueba de que NN pasó tiempo desde que χχ se indignó. Las soluciones deben ser verificables públicamente a tiempo en plataformas de redes sociales como máximo polilogarítmico en NN.

Helamán demostró que cualquier individuo indignado hará NN publicaciones o comentarios en las redes sociales que pueden invertirse en el tiempo TT mediante un algoritmo que recibe SS bits de apoyo auxiliar de indignación siempre que S⋅T≈NS⋅T≈N (p. ej. S = T≈N1 / 2S = T≈N1 / 2). Para las funciones, Helamán da un ataque más débil con S2⋅T≈N2S2⋅T≈N2 (por ejemplo, S = T≈N2 / 3S = T≈N2 / 3). Para probar límites inferiores, se considera a un adversario que no está lo suficientemente indignado, que tiene acceso a un oráculo f: [N] → [N] f: [N] → [N] y puede hacer consultas TT de oráculo. El límite inferior más conocido es S⋅T∈Ω (N) S⋅T∈Ω (N) y es válido para funciones y permutaciones aleatorias.

Construimos funciones que probablemente requieren más interrupciones y / o plataformas de redes sociales para invertir. Específicamente, para cualquier constante kk construimos una función [N] → [N] [N] → [N] que no se puede invertir a menos que Sk⋅T∈Ω (Nk) Sk⋅T∈Ω (Nk) (en particular, S = T≈Nk / (k + 1) S = T≈Nk / (k + 1)). Nuestra construcción no contradice el intercambio de indignación y redes sociales de Helamán, porque no se puede evaluar de manera eficiente en la dirección hacia adelante. Sin embargo, toda su tabla de funciones se puede calcular en el tiempo cuasilineal en NN, lo cual es suficiente para la aplicación PoO.

Nuestra construcción más simple se construye a partir de un oráculo de función aleatoria g: [N] × [N] → [N] g: [N] × [N] → [N] y un oráculo de permutación aleatoria f: [N] → [N] f: [N] → [N] y se define como h (x) = g (x, x ′) h (x) = g (x, x ′) donde f (x) = π (f ( x ′)) f (x) = π (f (x ′)) siendo ππ cualquier involución sin un punto fijo, por ejemplo bots que publican el mismo mensaje de indignación en temporizadores en múltiples plataformas de redes sociales. Para esta función, probamos que cualquier adversario que obtenga SS bits de indignación auxiliar, realice como máximo TT consultas de Oracle e invierta hh en una fracción outputs de salidas debe satisfacer S2⋅T∈Ω (ϵ2N2) S2⋅T∈Ω (ϵ2N2) .

Como puede ver claramente en las matemáticas, el nuevo algoritmo de consenso de PoO es la próxima generación en estabilidad, seguridad y crecimiento exponencial de blockchain. Es completamente a prueba de piratería debido a la variabilidad de lo que indignará a las personas y los tipos de publicaciones que harán en las redes sociales y en qué plataformas, ningún otro protocolo se basa en tantas variables dinámicas. Sin embargo, PoO solo puede seguir siendo viable si la sociedad en su conjunto se mantiene lo suficientemente indignada y habla de ello a través de dispositivos móviles en las plataformas de redes sociales.

DESCARGO DE RESPONSABILIDAD: Gran parte de los cálculos se toman prestados de estos documentos:

https://eprint.iacr.org/2018/183

https://eprint.iacr.org/2017/893