คำถามติดแท็ก cryptojacking

2
ความท้าทายในการคำนวณใด ๆ สามารถเปลี่ยนเป็นหลักฐานการทำงานได้หรือไม่?
ปราศจากจุดหมายดูเหมือนของการทำเหมืองแร่ cryptocurrency ยกคำถามของทางเลือกที่มีประโยชน์ให้ดูที่คำถามเหล่านี้บนBitcoin , CST , มิสซูรี่ ฉันสงสัยว่ามีอัลกอริทึมที่สามารถแปลงความท้าทายการคำนวณใด ๆ ในทางปฏิบัติCC\mathcal C (ซึ่งวิธีการแก้ปัญหาสามารถตรวจสอบได้อย่างมีประสิทธิภาพ) ไปสู่ความท้าทายอีกเช่นนั้นΨ ( C )Ψ(C)\Psi(\mathcal C) (ซึ่งจะใช้สำหรับหลักฐานของการทำงาน) ดังกล่าวว่า ฟังก์ชันΨΨ\Psiถูกสุ่มโดยใช้ลำดับสุ่ม (สาธารณะ) บางส่วนrrR การแก้Ψ ( C )Ψ(C)\Psi(\mathcal C)คือมักจะเป็นเรื่องยากที่การแก้CC\mathcal C C หากการแก้ปัญหาxxxพบสำหรับΨ ( C )Ψ(C)\Psi(\mathcal C)จากนั้นเป็นวิธีการแก้ปัญหาΨ - 1 ( x )Ψ−1(x)\Psi^{-1}(x)สามารถคำนวณได้อย่างมีประสิทธิภาพสำหรับต้นฉบับท้าทายCC\mathcal C C รู้วิธีการแก้ปัญหาสำหรับCC\mathcal Cไม่ได้ช่วยในการหาวิธีการแก้ปัญหาสำหรับΨ ( CΨ(C)\Psi(\mathcal C) ) \;\:\:4 '(อัปเดต) ตามที่โนอาห์ชี้ให้เห็นในความคิดเห็นเงื่อนไขก่อนหน้านี้ควรได้รับการเสริมสร้างความเข้มแข็งเพื่อกำหนดให้การประมวลผลล่วงหน้าCC\mathcal …

2
เป็นไปได้หรือไม่ที่จะเข้ารหัส CNF
เป็นไปได้ไหมที่จะแปลง CNF เป็น CNF Ψ ( C )อื่นเช่นนั้นCค\mathcal CΨ(C)Ψ(ค)\Psi(\mathcal C) ฟังก์ชั่นสามารถคำนวณได้ในเวลาพหุนามจากความลับบางอย่างพารามิเตอร์สุ่มRΨΨ\PsirRr มีทางออกถ้าหาก CมีทางออกΨ(C)Ψ(ค)\Psi(\mathcal C)Cค\mathcal C วิธีการแก้ปัญหาใด ๆของΨ ( C )สามารถแปลงได้อย่างมีประสิทธิภาพในการแก้ปัญหาของCโดยใช้RxxxΨ(C)Ψ(ค)\Psi(\mathcal C)Cค\mathcal CrRr โดยไม่ต้องทางออกx (หรือทรัพย์สินอื่นใดของΨ ( C ) ) ไม่ให้ความช่วยเหลือใด ๆ ในการแก้CrRrxxxΨ(C)Ψ(ค)\Psi(\mathcal C)Cค\mathcal C หากมีเช่นแล้วมันสามารถนำมาใช้เพื่อให้คนอื่น ๆ เพื่อแก้ปัญหาความท้าทายการคำนวณสำหรับเรา (กับอาจจะเปลี่ยนการแก้ CNF กับปัญหาอื่น ๆ - ฉันเลือก CNF เพราะผมอยากจะทำเฉพาะปัญหามากขึ้น) ในลักษณะ ที่พวกเขาไม่สามารถได้รับประโยชน์จากวิธีการแก้ปัญหาที่เป็นไปได้แม้ว่าพวกเขาจะรู้ว่าปัญหาใดก็ตามที่เราใช้ในการแก้ปัญหา ตัวอย่างเช่นเราสามารถฝังปัญหาการแยกตัวประกอบลงในเกมคอมพิวเตอร์ซึ่งช่วยให้ผู้เล่นเล่นได้เฉพาะเมื่อพวกเขาทำงานกับปัญหาของเราในพื้นหลังเป็นครั้งคราวเพื่อส่งหลักฐานการคำนวณกลับมา บางทีซอฟแวร์สามารถทำให้ "ฟรี" ด้วยวิธีนี้ที่ …
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.