ตัวเลขสุ่มและเครือข่ายแบบกระจายอำนาจ: การใช้งานจริง

การแนะนำ

“การสร้างตัวเลขสุ่มนั้นสำคัญเกินกว่าจะปล่อยให้เป็นไปตามโอกาส”
โรเบิร์ต คาวู, 1970

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

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

การสร้างตัวเลขสุ่ม

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

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

คุณควรรู้ทั้งหมดนี้หากคุณเรียนหลักสูตรพื้นฐานด้านการเข้ารหัส ดังนั้นเรามาพูดถึงเครือข่ายแบบกระจายอำนาจกันต่อ

สุ่มในบล็อกเชน

ก่อนอื่น ฉันจะพูดถึงบล็อกเชนที่รองรับสัญญาอัจฉริยะ พวกมันคือกลุ่มที่สามารถใช้ประโยชน์จากโอกาสที่ได้รับจากการสุ่มคุณภาพสูงที่ไม่อาจปฏิเสธได้อย่างเต็มที่ นอกจากนี้เพื่อความกระชับผมจะเรียกเทคโนโลยีนี้ว่า “บีคอนสุ่มที่ตรวจสอบได้แบบสาธารณะ” หรือ PVRB เนื่องจากบล็อกเชนเป็นเครือข่ายที่ผู้เข้าร่วมทุกคนสามารถตรวจสอบข้อมูลได้ ส่วนสำคัญของชื่อคือ “สามารถตรวจสอบได้แบบสาธารณะ” กล่าวคือ ทุกคนสามารถใช้การคำนวณเพื่อรับหลักฐานว่าหมายเลขผลลัพธ์ที่โพสต์บนบล็อกเชนมีคุณสมบัติดังต่อไปนี้:

• ผลลัพธ์จะต้องมีการกระจายที่สม่ำเสมอที่พิสูจน์ได้ กล่าวคือ อิงตามการเข้ารหัสที่แข็งแกร่งที่พิสูจน์ได้
• ไม่สามารถควบคุมบิตของผลลัพธ์ได้ ส่งผลให้ไม่สามารถคาดการณ์ผลลัพธ์ล่วงหน้าได้
• คุณไม่สามารถทำลายโปรโตคอลการสร้างได้โดยการไม่เข้าร่วมในโปรโตคอลหรือโดยการโอเวอร์โหลดเครือข่ายด้วยข้อความโจมตี
• ทั้งหมดข้างต้นจะต้องทนต่อการสมรู้ร่วมคิดของผู้เข้าร่วมโปรโตคอลที่ไม่ซื่อสัตย์ในจำนวนที่อนุญาต (เช่น 1/3 ของผู้เข้าร่วม)

ความเป็นไปได้ใดๆ ที่ผู้เข้าร่วมกลุ่มเล็กๆ สมรู้ร่วมคิดเพื่อสร้างแม้แต่การสุ่มคู่/คี่ที่ควบคุมได้นั้นถือเป็นช่องโหว่ด้านความปลอดภัย ความสามารถของกลุ่มในการหยุดการออกแบบสุ่มถือเป็นช่องโหว่ด้านความปลอดภัย โดยทั่วไปมีปัญหามากมาย และงานนี้ไม่ใช่เรื่องง่าย...

ดูเหมือนว่าแอปพลิเคชันที่สำคัญที่สุดสำหรับ PVRB คือเกม ลอตเตอรี่ และการพนันทุกประเภทบนบล็อกเชน แท้จริงแล้วนี่เป็นทิศทางที่สำคัญ แต่การสุ่มในบล็อกเชนมีการใช้งานที่สำคัญยิ่งกว่านั้นอีก มาดูพวกเขากันดีกว่า

อัลกอริทึมฉันทามติ

PVRB มีบทบาทสำคัญในการจัดระเบียบฉันทามติของเครือข่าย ธุรกรรมในบล็อกเชนได้รับการคุ้มครองโดยลายเซ็นอิเล็กทรอนิกส์ ดังนั้น "การโจมตีธุรกรรม" จึงเป็นการรวม/ยกเว้นธุรกรรมในบล็อก (หรือหลายบล็อก) เสมอ และงานหลักของอัลกอริธึมฉันทามติคือการตกลงตามลำดับของธุรกรรมเหล่านี้และลำดับของบล็อกที่รวมถึงธุรกรรมเหล่านี้ นอกจากนี้ คุณสมบัติที่จำเป็นสำหรับบล็อกเชนจริงคือความสมบูรณ์ - ความสามารถของเครือข่ายในการตกลงว่าห่วงโซ่จนถึงบล็อกที่สรุปผลถือเป็นที่สิ้นสุด และจะไม่มีวันถูกแยกออกเนื่องจากการปรากฏของทางแยกใหม่ โดยปกติแล้ว เพื่อที่จะยอมรับว่าบล็อกนั้นถูกต้อง และที่สำคัญที่สุด ท้ายที่สุด จำเป็นต้องรวบรวมลายเซ็นจากผู้ผลิตบล็อกส่วนใหญ่ (ต่อไปนี้จะเรียกว่า BP - ผู้ผลิตบล็อก) ซึ่งต้องมีการส่งมอบบล็อกเชนเป็นอย่างน้อย ให้กับ BP ทั้งหมด และแจกลายเซ็นระหว่าง BP ทั้งหมด เมื่อจำนวน BP เพิ่มขึ้น จำนวนข้อความที่จำเป็นในเครือข่ายจะเพิ่มขึ้นแบบทวีคูณ ดังนั้น อัลกอริธึมที่เป็นเอกฉันท์ที่จำเป็นต้องมีขั้นสุดท้าย ซึ่งใช้เป็นตัวอย่างในฉันทามติของ Hyperledger pBFT จะไม่ทำงานที่ความเร็วที่ต้องการ โดยเริ่มจาก BP หลายสิบตัว ซึ่งต้องการ การเชื่อมต่อจำนวนมาก

หากมี PVRB ที่ปฏิเสธไม่ได้และเที่ยงตรงในเครือข่าย แม้จะเป็นการประมาณที่ง่ายที่สุด เราก็สามารถเลือกหนึ่งในผู้ผลิตบล็อกตามนั้นและแต่งตั้งให้เขาเป็น "ผู้นำ" ในระหว่างรอบหนึ่งของโปรโตคอล ถ้าเรามี N ผู้ผลิตบล็อกซึ่ง M: M > 1/2 N ซื่อสัตย์ ไม่ตรวจสอบธุรกรรม และอย่าแยกห่วงโซ่เพื่อทำการโจมตีแบบ "ใช้จ่ายสองเท่า" จากนั้นการใช้ PVRB ที่ไม่มีการทักท้วงที่กระจายอย่างสม่ำเสมอจะช่วยให้สามารถเลือกผู้นำที่ซื่อสัตย์และมีความน่าจะเป็นได้ M / N (M / N > 1/2). หากผู้นำแต่ละคนได้รับมอบหมายช่วงเวลาของตนเองในระหว่างที่เขาสามารถสร้างบล็อกและตรวจสอบความถูกต้องของลูกโซ่ และช่วงเวลาเหล่านี้เท่ากันในเวลา ดังนั้นบล็อกเชนของ BP ที่ซื่อสัตย์จะยาวกว่าลูกโซ่ที่เกิดจาก BP ที่เป็นอันตราย และฉันทามติ อัลกอริธึมขึ้นอยู่กับความยาวของ chain จะละทิ้งอันที่ "ไม่ดี" ไป หลักการในการจัดสรรเวลาเท่ากันให้กับแต่ละ BP นี้ถูกนำมาใช้ครั้งแรกใน Graphene (รุ่นก่อนของ EOS) และอนุญาตให้บล็อกส่วนใหญ่ปิดได้ด้วยลายเซ็นเดียว ซึ่งจะช่วยลดภาระของเครือข่ายได้อย่างมาก และช่วยให้ฉันทามตินี้ทำงานได้อย่างรวดเร็วมากและ อย่างต่อเนื่อง อย่างไรก็ตาม ขณะนี้เครือข่าย EOS ต้องใช้บล็อกพิเศษ (Last Ireversible Block) ซึ่งได้รับการยืนยันโดยลายเซ็นของ 2/3 BP บล็อกเหล่านี้ทำหน้าที่เพื่อให้แน่ใจว่ามีความสมบูรณ์ (ความเป็นไปไม่ได้ของ chain fork ที่เริ่มต้นก่อนบล็อกที่ย้อนกลับไม่ได้ครั้งสุดท้าย)

นอกจากนี้ในการใช้งานจริง รูปแบบโปรโตคอลมีความซับซ้อนมากขึ้น - การลงคะแนนสำหรับบล็อกที่เสนอนั้นดำเนินการในหลายขั้นตอนเพื่อรักษาเครือข่ายในกรณีที่บล็อกหายไปและปัญหากับเครือข่าย แต่แม้จะคำนึงถึงสิ่งนี้ด้วย อัลกอริธึมที่เป็นเอกฉันท์โดยใช้ PVRB จำเป็นต้องใช้ ข้อความระหว่าง BP น้อยลงอย่างมาก ซึ่งทำให้เร็วกว่า PVFT แบบเดิมหรือการปรับเปลี่ยนต่างๆ

ตัวแทนที่โดดเด่นที่สุดของอัลกอริทึมดังกล่าว: Ouroboros จากทีม Cardano ซึ่งกล่าวกันว่าพิสูจน์ได้ทางคณิตศาสตร์จากการสมรู้ร่วมคิดของ BP

ใน Ouroboros นั้น PVRB ใช้เพื่อกำหนดสิ่งที่เรียกว่า "กำหนดการ BP" - กำหนดการตามที่ BP แต่ละแห่งได้รับการกำหนดช่วงเวลาของตนเองสำหรับการเผยแพร่บล็อก ข้อได้เปรียบที่สำคัญของการใช้ PVRB คือ "ความเท่าเทียมกัน" ที่สมบูรณ์ของ BP (ตามขนาดของงบดุล) ความสมบูรณ์ของ PVRB ช่วยให้มั่นใจได้ว่า BP ที่เป็นอันตรายไม่สามารถควบคุมการกำหนดเวลาของช่วงเวลาได้ และดังนั้นจึงไม่สามารถจัดการห่วงโซ่ได้โดยการเตรียมและวิเคราะห์ทางแยกของห่วงโซ่ล่วงหน้า และในการเลือกทางแยก ก็เพียงพอที่จะพึ่งพาความยาวของ โดยไม่ต้องใช้วิธีที่ยุ่งยากในการคำนวณ "ยูทิลิตี้" ของ BP และ "น้ำหนัก" ของบล็อก

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

การปรับขนาดและการปรับสมดุลโหลด

PVRB ยังมีประโยชน์อย่างมากในงานต่างๆ เช่น การลดภาระงานและการขยายการชำระเงิน ขั้นแรกคุณควรทำความคุ้นเคยก่อน บทความ Rivesta “ตั๋วลอตเตอรีอิเล็กทรอนิกส์เป็นการชำระเงินแบบไมโคร” แนวคิดทั่วไปก็คือ แทนที่จะชำระเงิน 100 1c จากผู้จ่ายไปยังผู้รับ คุณสามารถเล่นลอตเตอรีที่ซื่อสัตย์โดยมีเงินรางวัล 1$ = 100c โดยที่ผู้จ่ายมอบ "ตั๋วลอตเตอรี" ให้กับธนาคาร 1 ใน 100 สำหรับแต่ละอัน การชำระเงิน 1c หนึ่งในตั๋วเหล่านี้ชนะรางวัล $99 และเป็นตั๋วนี้ที่ผู้รับสามารถบันทึกไว้ในบล็อคเชน สิ่งที่สำคัญที่สุดคือตั๋ว XNUMX ใบที่เหลือจะถูกโอนระหว่างผู้รับและผู้ชำระเงินโดยไม่ต้องมีส่วนร่วมจากภายนอก ผ่านช่องทางส่วนตัวและด้วยความเร็วที่ต้องการ สามารถอ่านคำอธิบายที่ดีของโปรโตคอลตามรูปแบบนี้บนเครือข่าย Emercoin ได้ ที่นี่.

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

การเลือกผู้เข้าร่วมแบบสุ่มก็มีความสำคัญอย่างยิ่งเช่นกันสำหรับโปรโตคอลการแบ่งส่วน ซึ่งจุดประสงค์คือการปรับขนาดบล็อกเชนในแนวนอน ทำให้ BP ที่แตกต่างกันสามารถประมวลผลเฉพาะขอบเขตของธุรกรรมเท่านั้น นี่เป็นงานที่ยากมาก โดยเฉพาะอย่างยิ่งในแง่ของความปลอดภัยเมื่อรวมชิ้นส่วนเข้าด้วยกัน การเลือก BP แบบสุ่มอย่างยุติธรรมเพื่อวัตถุประสงค์ในการมอบหมายผู้รับผิดชอบชิ้นส่วนเฉพาะ เช่นเดียวกับในอัลกอริธึมที่เป็นเอกฉันท์ ก็เป็นหน้าที่ของ PVRB เช่นกัน ในระบบรวมศูนย์ ส่วนย่อยจะถูกกำหนดโดยบาลานเซอร์ โดยจะคำนวณแฮชจากคำขอและส่งไปยังผู้ดำเนินการที่ต้องการ ในบล็อกเชน ความสามารถในการมีอิทธิพลต่อการมอบหมายนี้สามารถนำไปสู่การโจมตีฉันทามติได้ ตัวอย่างเช่น ผู้โจมตีสามารถควบคุมเนื้อหาของธุรกรรมได้ เขาสามารถควบคุมได้ว่าธุรกรรมใดจะไปที่ส่วนแบ่งที่เขาควบคุม และจัดการห่วงโซ่ของบล็อกในนั้น คุณสามารถอ่านการอภิปรายเกี่ยวกับปัญหาการใช้ตัวเลขสุ่มสำหรับการแบ่งส่วนงานใน Ethereum ที่นี่
Sharding เป็นหนึ่งในปัญหาที่ทะเยอทะยานและร้ายแรงที่สุดในสาขา blockchain วิธีแก้ปัญหานี้จะช่วยให้สามารถสร้างเครือข่ายแบบกระจายอำนาจที่มีประสิทธิภาพและปริมาณที่ยอดเยี่ยม PVRB เป็นเพียงหนึ่งในบล็อกสำคัญในการแก้ปัญหา

เกม ระเบียบการทางเศรษฐกิจ การอนุญาโตตุลาการ

บทบาทของตัวเลขสุ่มในอุตสาหกรรมเกมนั้นยากที่จะประเมินสูงไป การใช้อย่างชัดเจนในคาสิโนออนไลน์ และการใช้โดยนัยเมื่อคำนวณผลกระทบของการกระทำของผู้เล่นล้วนเป็นปัญหาที่ยากมากสำหรับเครือข่ายแบบกระจายอำนาจ ซึ่งไม่มีทางที่จะพึ่งพาแหล่งที่มาของการสุ่มจากศูนย์กลางได้ แต่การเลือกแบบสุ่มยังสามารถแก้ปัญหาทางเศรษฐกิจมากมายและช่วยสร้างโปรโตคอลที่เรียบง่ายและมีประสิทธิภาพมากขึ้น สมมติว่าในโปรโตคอลของเรามีข้อพิพาทเกี่ยวกับการชำระค่าบริการที่ไม่แพงและข้อพิพาทเหล่านี้เกิดขึ้นน้อยมาก ในกรณีนี้ หากมี PVRB ที่ไม่มีปัญหา ลูกค้าและผู้ขายสามารถตกลงที่จะแก้ไขข้อพิพาทแบบสุ่มได้ แต่มีความน่าจะเป็นที่กำหนด ตัวอย่างเช่น ด้วยความน่าจะเป็น 60% ลูกค้าจะชนะ และความน่าจะเป็น 40% ผู้ขายจะชนะ วิธีการนี้ซึ่งไร้สาระจากมุมมองแรก ช่วยให้คุณสามารถแก้ไขข้อพิพาทได้โดยอัตโนมัติด้วยส่วนแบ่งการชนะ/แพ้ที่คาดการณ์ได้อย่างแม่นยำ ซึ่งเหมาะสมกับทั้งสองฝ่ายโดยไม่ต้องมีส่วนร่วมของบุคคลที่สามและเสียเวลาโดยไม่จำเป็น นอกจากนี้ อัตราส่วนความน่าจะเป็นสามารถเป็นแบบไดนามิกและขึ้นอยู่กับตัวแปรทั่วโลกบางตัว ตัวอย่างเช่น หากบริษัทดำเนินไปด้วยดี มีจำนวนข้อพิพาทต่ำและมีผลกำไรสูง บริษัทสามารถเปลี่ยนความน่าจะเป็นในการแก้ไขข้อพิพาทไปสู่การยึดลูกค้าเป็นศูนย์กลางได้โดยอัตโนมัติ เช่น 70/30 หรือ 80/20 และในทางกลับกัน หากข้อพิพาทต้องใช้เงินจำนวนมากและเป็นการฉ้อโกงหรือไม่เพียงพอ คุณสามารถเปลี่ยนความน่าจะเป็นไปในทิศทางอื่นได้

โปรโตคอลการกระจายอำนาจที่น่าสนใจจำนวนมาก เช่น การลงทะเบียนโทเค็น ตลาดการคาดการณ์ เส้นโค้งการเชื่อมโยง และอื่นๆ อีกมากมาย เป็นเกมทางเศรษฐกิจที่มีการให้รางวัลแก่พฤติกรรมที่ดี และพฤติกรรมที่ไม่ดีจะถูกลงโทษ มักมีปัญหาด้านความปลอดภัยซึ่งการป้องกันขัดแย้งกัน สิ่งที่ได้รับการปกป้องจากการโจมตีโดย "วาฬ" ด้วยโทเค็นนับพันล้าน ("เดิมพันใหญ่") มีความเสี่ยงที่จะถูกโจมตีโดยบัญชีหลายพันบัญชีที่มียอดคงเหลือน้อย ("เดิมพันซีบิล") และมาตรการที่ดำเนินการต่อการโจมตีครั้งเดียว เช่น การไม่ ค่าธรรมเนียมเชิงเส้นที่สร้างขึ้นเพื่อให้การทำงานด้วยเงินเดิมพันจำนวนมากไม่ได้ผลกำไรมักจะถูกโจมตีอีกครั้ง เนื่องจากเรากำลังพูดถึงเกมทางเศรษฐกิจ สามารถคำนวณน้ำหนักทางสถิติที่เกี่ยวข้องล่วงหน้าได้ และเพียงแค่แทนที่ค่าคอมมิชชั่นด้วยการสุ่มด้วยการแจกแจงที่เหมาะสม ค่าคอมมิชชั่นความน่าจะเป็นดังกล่าวจะถูกนำไปใช้อย่างง่ายดายอย่างยิ่งหากบล็อคเชนมีแหล่งที่มาของการสุ่มที่เชื่อถือได้ และไม่ต้องการการคำนวณที่ซับซ้อนใดๆ ทำให้ชีวิตของทั้งวาฬและซิบิลยากลำบาก
ในเวลาเดียวกัน จำเป็นต้องจำต่อไปว่าการควบคุมบิตเดียวในการสุ่มนี้ทำให้คุณสามารถโกง ลดและเพิ่มความน่าจะเป็นได้ครึ่งหนึ่ง ดังนั้น PVRB ที่ซื่อสัตย์จึงเป็นองค์ประกอบที่สำคัญที่สุดของโปรโตคอลดังกล่าว

จะหาสุ่มที่ถูกต้องได้ที่ไหน?

ตามทฤษฎีแล้ว การคัดเลือกแบบสุ่มอย่างยุติธรรมในเครือข่ายแบบกระจายอำนาจทำให้เกือบทุกโปรโตคอลปลอดภัยจากการสมรู้ร่วมคิดที่พิสูจน์ได้ เหตุผลนั้นค่อนข้างง่าย - หากเครือข่ายตกลงบนบิต 0 หรือ 1 บิตเดียว และผู้เข้าร่วมน้อยกว่าครึ่งหนึ่งไม่ซื่อสัตย์ ดังนั้น หากมีการวนซ้ำเพียงพอ เครือข่ายจะรับประกันว่าจะบรรลุฉันทามติในบิตนั้นด้วยความน่าจะเป็นคงที่ เพียงเพราะการสุ่มโดยสุจริตจะเลือกผู้เข้าร่วม 51 คนจาก 100 คน 51% ของเวลาทั้งหมด แต่นี่เป็นในทางทฤษฎีเพราะ... ในเครือข่ายจริง เพื่อให้มั่นใจถึงระดับความปลอดภัยเช่นเดียวกับในบทความ จำเป็นต้องมีข้อความจำนวนมากระหว่างโฮสต์ การเข้ารหัสแบบมัลติพาสที่ซับซ้อน และความซับซ้อนใดๆ ของโปรโตคอลจะเพิ่มเวกเตอร์การโจมตีใหม่ทันที
นั่นคือเหตุผลที่เรายังไม่เห็น PVRB ที่ทนทานที่ได้รับการพิสูจน์แล้วในบล็อกเชน ซึ่งจะต้องใช้เวลาเพียงพอในการทดสอบโดยแอปพลิเคชันจริง การตรวจสอบหลายรายการ โหลด และแน่นอน การโจมตีจริง หากไม่มีสิ่งนี้ก็ยากที่จะเรียก สินค้าปลอดภัยจริงๆ

อย่างไรก็ตาม มีแนวทางที่น่าหวังอยู่หลายประการ ซึ่งมีรายละเอียดแตกต่างกันมากมาย และหนึ่งในนั้นจะช่วยแก้ปัญหาได้อย่างแน่นอน ด้วยทรัพยากรคอมพิวเตอร์ที่ทันสมัย ​​ทฤษฎีการเข้ารหัสจึงสามารถแปลไปสู่การใช้งานจริงได้อย่างชาญฉลาด ในอนาคต เรายินดีที่จะพูดคุยเกี่ยวกับการใช้งาน PVRB: ขณะนี้มีหลายการใช้งาน โดยแต่ละรายการมีคุณสมบัติที่สำคัญและคุณสมบัติการใช้งานของตัวเอง และเบื้องหลังแต่ละรายการก็มีแนวคิดที่ดี มีทีมไม่มากนักที่เกี่ยวข้องกับการสุ่ม และประสบการณ์ของแต่ละทีมก็มีความสำคัญอย่างยิ่งสำหรับคนอื่นๆ เราหวังว่าข้อมูลของเราจะช่วยให้ทีมอื่นๆ ดำเนินการได้เร็วขึ้นโดยคำนึงถึงประสบการณ์ของทีมรุ่นก่อนๆ

ที่มา: will.com