Teoretyczne informatyka cryptojacking

Czy każde wyzwanie obliczeniowe można przekształcić w proof-of-work?

Pozornie bezcelowość wydobywania kryptowalut wywołała pytanie o przydatne alternatywy, zobacz te pytania na Bitcoin , CST , MO . Zastanawiam się, czy istnieje algorytm, który może przekonwertować praktycznie każde wyzwanie obliczeniowe doC\mathcal C (którego rozwiązanie można skutecznie zweryfikować) na inne takie wyzwanie Ψ ( C)Ψ(C)\Psi(\mathcal C) (które jest używane do …

20 cc.complexity-theory cr.crypto-security cryptojacking

Czy można zaszyfrować CNF?

Czy można przekształcić CNF w inny CNF Ψ ( C ), taki jak?CC\mathcal CΨ(C)Ψ(C)\Psi(\mathcal C) Funkcja może być obliczona w czasie wielomianowym z jakiegoś tajnego parametru losowego r .ΨΨ\Psirrr ma rozwiązanie wtedy i tylko wtedy, gdy C ma rozwiązanie.Ψ(C)Ψ(C)\Psi(\mathcal C)CC\mathcal C Każde rozwiązanie z Ψ ( C ) można skutecznie …

17 cc.complexity-theory cr.crypto-security one-way-function cryptojacking

Pytania otagowane jako cryptojacking