Questions tagged «cryptojacking»

2
任何计算挑战都可以转化为工作量证明吗?
加密货币挖矿的看似毫无意义的问题提出了有用的选择的问题,请参阅关于比特币,CST和MO的这些问题。我想知道是否存在一种算法,可以将几乎任何计算挑战数学(可以有效验证其解决方案)转换为另一个这样的挑战(用于工作量证明),从而 Ψ (C ^)CC\mathcal CΨ (Ç)Ψ(C)\Psi(\mathcal C) 函数使用某些(公共)随机序列随机化。[RΨΨ\Psi[Rrr 解决是典型地硬如解决。Ψ (Ç)Ψ(C)\Psi(\mathcal C)CC\mathcal C 如果溶液被发现为,然后溶液可有效地计算为原始的询问。Ψ (Ç)Ψ - 1(X )C ^XxxΨ (Ç)Ψ(C)\Psi(\mathcal C)Ψ− 1(x )Ψ−1(x)\Psi^{-1}(x)CC\mathcal C 知道的解决方案无助于找到的解决方案。 Ψ (C ^)CC\mathcal CΨ (Ç)Ψ(C)\Psi(\mathcal C) \;\:\: 4'(更新)。正如Noah在评论中指出的那样,应加强先前的条件,以要求预处理在解决也不应提供任何优势。 Ψ (C ^)CC\mathcal CΨ (Ç)Ψ(C)\Psi(\mathcal C) 这最后一个条件是必需的,以使没有人能因为他们知道的解而处于有利位置。使用此方法,人们可以提交他们想要解决的计算问题,而中央机构可以选择一些值得解决的问题(例如查找外星人与破解密码)。请注意,解决问题甚至需要一个星期的时间似乎也不是问题(我想那些外星人藏起来可能不太好;),因为这可能会为解决方案带来更大的回报。无论如何,这些主题与我的理论问题的解决无关,但是我当然很乐意在论坛上的评论中讨论它们。CC\mathcal C 可能的解决方案如下:将映射到,即解决和其他一些计算困难的挑战。这样做的一个问题是,知道的解决方案确实会使解决变得容易一些(难易程度取决于的难度)。另一个问题是比变得更加困难。Ç(ÇΨΨ\PsiCC\mathcal CÇ Ç Ψ (C ^)ħ 甲小号ħ - [R Ψ …

2
是否可以加密CNF?
是否有可能一个CNF转换CC\mathcal C到另一个CNF Ψ(C)Ψ(C)\Psi(\mathcal C),使得 该函数ΨΨ\Psi可以在多项式时间从一些秘密随机参数来计算rrr。 Ψ(C)Ψ(C)\Psi(\mathcal C)具有当且仅当溶液CC\mathcal C有一个解决方案。 任何溶液xxx的Ψ(C)Ψ(C)\Psi(\mathcal C)可以有效地转换成的溶液CC\mathcal C使用rrr。 没有rrr,解xxx(或任何其他性质Ψ(C)Ψ(C)\Psi(\mathcal C))对求解毫无帮助。CC\mathcal C 如果存在这样的,那么它可以用来使其他人为我们解决计算难题(可能用其他问题代替解决CNF的方法-我选择CNF是因为我想使问题更具体)即使他们知道我们已经使用他们解决了什么问题,他们也无法从可能的解决方案中获利。例如,我们可以将分解问题嵌入计算机游戏中,从而使玩家仅在他们在后台处理我们的问题时才能玩,并时不时地发回计算证明。甚至可以通过这种方式使软件“免费”,其中“免费”在您父母的电费中隐藏了(可能更高)的成本。ΨΨ\Psi
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.