Score:14

ทำไม "1" ใน 51% โจมตีเครือข่าย Blockchain

ธง ph

ในหลายแหล่งรวมอยู่ด้วย วิกิพีเดีย, เราอ่าน:

พูลใด ๆ ที่มีกำลังการแฮช 51% สามารถคว่ำธุรกรรมเครือข่ายได้อย่างมีประสิทธิภาพ ส่งผลให้มีการใช้จ่ายซ้ำซ้อน

คำถามของฉันคือ: ทำไมเราถึงพูดถึง 51% จู่โจม?

ถ้าความเข้าใจของฉันถูกต้อง เราอาจพูดว่า 50 ก็ได้1% การโจมตีหรือ 50.01% จู่โจม.

พูดง่ายๆ จะดีกว่าไหมถ้าใช้ "50% โจมตี" สำนวน?

jp flag
ฉันพบ "51%" ในบริบทอื่น ส่วนใหญ่เป็นเรื่องของการลงคะแนนเสียงในองค์กร ซึ่งจำนวนผู้ลงคะแนนค่อนข้างน้อยแต่การค้นหาเว็บอย่างรวดเร็วจะให้ตัวอย่างเพิ่มเติม โดยเฉพาะอย่างยิ่งในขอบเขตของกฎและข้อบังคับ: https://www.eaa.org/eaa/aircraft-building/builderresources/getting-started/selection-articles/faa-51-rule ; https://texas.public.law/statutes/tex._gov't_code_section_411.204 ; https://ffcfc.com/SBA-504-Q-A-504-Loan-Occupancy-Requirements
Daniel avatar
ru flag
นี่เป็นเพียงเรื่องของคำศัพท์ดังที่ได้กล่าวไปแล้วมีบริบทมากมายในการเข้ารหัสและระบบกระจายที่คุณสามารถพิสูจน์ได้ว่า "ทุกอย่างจะปลอดภัย/ถูกต้อง/ดี" ตราบใดที่ผู้โจมตีไม่ได้ควบคุมผู้เข้าร่วมส่วนใหญ่ ในหลายกรณี ไม่จำเป็นต้องเป็นเสียงข้างมากด้วยซ้ำ! นั่นคือ หากมีผู้เข้าร่วม $n$ และ $t$ ในจำนวนนั้นสมรู้ร่วมคิดกันเพื่อทำลายโครงสร้างที่กำหนด โดยทั่วไปจะเป็นกรณีที่พวกเขาทำสำเร็จหาก $t\geq n/2$ นั่นคือ หากมีการทุจริต แนวร่วมอย่างน้อย *50%* พรรค
Oleg V. Volkov avatar
je flag
ควรเป็น 50% + 1
ReinstateMonica3167040 avatar
ec flag
@OlegV.Volkov เห็นด้วย โดยส่วนตัวแล้วฉันคิดว่าคำถามนี้ควรถูกถามในการแลกเปลี่ยนสแต็คภาษาอังกฤษเป็นคำถามเชิงความหมาย
Score:26
ธง in

จาก Bitcoin Wiki;

การโจมตีส่วนใหญ่ (โดยปกติจะเรียกว่าการโจมตี 51% หรือการโจมตีมากกว่า 50%) คือการโจมตีบนเครือข่าย

เรียกอีกอย่างว่า การโจมตีฉันทามติ.

เป็นเพียงการแสดงให้เห็นว่าคน ๆ หนึ่งต้องการเสียงข้างมาก. ส่วนใหญ่เป็นเพียง $\geq n/2$ ที่ไหนมี $n$ ผู้เข้าร่วม. ถ้าเราปรับให้เป็น 100 เราสามารถพูดได้ $>50\%$

51% ฟังดูดีกว่า 50.1% และฟังง่าย

  • ห้าสิบเอ็ดเปอร์เซ็นต์ หรือ
  • ห้าสิบจุดหนึ่งเปอร์เซ็นต์

บางคนอาจถามว่าทำไมไม่ 50.00000001% ค่าใดก็ได้ $> 50$ ถูกต้อง. 51% รับความคิดได้ง่าย

จริง ๆ แสดงว่าคน ๆ หนึ่งอาจต้องการมากกว่า 30% (ต้องการผู้อ้างอิงที่แท้จริงกว่าด้านล่าง)

นี่มาจากหนังสือของ Antonopoulos; การเรียนรู้ Bitcoin

กลุ่มวิจัยด้านความปลอดภัยได้ใช้แบบจำลองทางสถิติเพื่ออ้างว่าการโจมตีแบบฉันทามติประเภทต่างๆ เป็นไปได้ด้วยกำลังแฮชเพียง 30%

น่าเสียดายที่ไม่มีข้อมูลอ้างอิงสำหรับเรื่องนี้ในหนังสือเล่มนี้ ด้วยการค้นหาเล็กน้อย

จาก พันธมิตรความปลอดภัยบนคลาวด์

ชื่อของความอ่อนแอ คำอธิบาย
ฉันทามติ 34% การโจมตี 34% โจมตีเครือข่าย BFT ตัวอย่างเฉพาะของ Consensus Majority Attack
ฉันทามติ 51% การโจมตี 51% โจมตีเครือข่าย DLT ซึ่งเป็นกรณีเฉพาะของ Consensus Majority Attack
  • BTF: ความทนทานต่อความผิดพลาดของไบแซนไทน์
  • DLT : เทคโนโลยีบัญชีแยกประเภทแบบกระจาย


เว็บไซต์ที่ดีจากการริเริ่มสกุลเงินดิจิทัลของ MIT: การโจมตี 51%

และ โปรดทราบว่า การโจมตีนี้สามารถใช้ได้เฉพาะกับ การใช้จ่ายสองเท่า, กุญแจส่วนตัวมีความปลอดภัย!

Mark avatar
jp flag
"การโจมตี 20%" และสันนิษฐานว่า "การโจมตี 34%" เป็นการโจมตีระยะสั้น กล่าวคือ พวกเขาสร้างการใช้จ่ายซ้ำซ้อนซึ่งจะคงอยู่เป็นเวลาสองสามชั่วโมงหรือหลายวัน แต่จะได้รับการแก้ไขในที่สุด
kelalaka avatar
in flag
@Mark ฉันสงสัยว่าจะเกิดอะไรขึ้นเมื่อไม่มีการโต้ตอบของมนุษย์ เมื่อ fork เริ่มทำงาน นักขุดที่ซื่อสัตย์คนอื่นๆ จะเริ่มขุดด้วย fork ที่เป็นอันตรายโดยไม่สังเกต ดังนั้นพวกเขาอาจเข้าถึงคนส่วนใหญ่ได้ และด้วยความช่วยเหลือจากโชค พวกเขาจะพบค่าแฮชที่ต้องการเร็วกว่าส่วนที่เหลือ
wizzwizz4 avatar
in flag
@kelalaka หากการเพียร์เพียงพอจะไม่เกิดขึ้น
kelalaka avatar
in flag
@wizzwizz4 คุณรู้จักเว็บไซต์ที่ติดตามความพอเพียงของเพื่อนหรือไม่?
jp flag
ถ้าเราพูดว่าโจมตี "50%+1" ล่ะ? เราต้องการเพียง 1 เสียงมากกว่าครึ่งเท่านั้นที่จะเข้าข้างผู้โจมตี
wizzwizz4 avatar
in flag
@kelalaka ฉันไม่คิดว่าเป็นไปได้
wizzwizz4 avatar
in flag
@MontanaBurr หากคุณมีความอดทนไม่สิ้นสุด ใช่ อย่างไรก็ตาม ยิ่งมากกว่า 50% ยิ่งโจมตีง่าย ใช้ไม่ได้จริงถึง 50.001%
ReinstateMonica3167040 avatar
ec flag
@MontanaBurr จริง ฉันคิดว่ามันเป็นเพียงความหมาย
Daniel avatar
ru flag
เป็นสิ่งที่ควรค่าแก่การชี้ให้เห็นว่าการโจมตีหลายครั้งไม่ต้องการเสียงข้างมากที่เข้มงวด กล่าวคือ แม้ว่าผู้โจมตีจะควบคุมฝ่ายละ 50 เปอร์เซ็นต์ แต่ปัญหาก็สามารถปรากฏขึ้นได้ ตัวอย่างเช่น โปรโตคอล (ไม่ว่าจะจากระบบกระจายหรือการประมวลผลแบบหลายฝ่ายที่ปลอดภัย) จะสามารถดำเนินการต่อได้หากเสียงข้างมาก **เคร่งครัด** บางส่วนเห็นด้วยในบางสิ่ง ซึ่งเป็นไปไม่ได้หากฝ่ายตรงข้ามควบคุมฝ่ายละครึ่ง

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา