Keyboard shortcuts

Press ← or → to navigate between chapters

Press S or / to search in the book

Press ? to show this help

Press Esc to hide this help

ขอบเขต

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

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

  • เพื่อจัดโครงสร้างลำดับชั้นของดีเพนเดนซีให้ชัดเจนและเป็นระเบียบ (rand_core)
  • เพื่อเปิดให้สามารถนำฟีเจอร์ดังกล่าวไปใช้งานแบบแยกเดี่ยวได้โดยสะดวก (เช่น getrandom)
  • เพื่อแยกฟีเจอร์ที่มีอัตราการใช้งานต่ำแต่มีขนาดโค้ดค่อนข้างมาก ออกจากเครตหลักที่มีผู้ใช้งานอย่างแพร่หลาย (เช่น rand_jitter และ rand_distr ซึ่งแยกฟังก์ชันการทำงานออกมาจาก rand)
  • เพื่อมอบทางเลือกในการใช้งาน โดยไม่สร้างภาระให้ผู้ใช้ทุกคนต้องดาวน์โหลดโค้ดที่ไม่ได้ใช้งาน และในขณะเดียวกันก็ไม่สร้างเครตใหม่พร่ำเพรื่อจนเกินไป (เช่น เครตในกลุ่มตระกูล RNG อย่าง rand_xoshiro และ rand_isaac)

เทรต พื้นฐาน และ UI

อินเทอร์เฟซหลักสำหรับผู้ใช้งานทั่วไปของโครงการ Rand ยังคงเป็นเครตศูนย์กลางอย่าง rand โดยเป้าหมายของเครตนี้คือ:

  • ความง่ายและสะดวกในการใช้งาน
  • รวบรวมฟังก์ชันการทำงานที่ใช้บ่อยไว้ในที่เดียว
  • เปิดให้สามารถเรียกใช้แหล่งความสุ่มเพิ่มเติมและตัวสุ่มจากการแจกแจงแบบอื่นๆ ได้

และเพื่อความเป็นโมดูลาร์ที่ดีขึ้น เทรตหลักพื้นฐานทั้งหมดจึงถูกแยกย้ายไปอยู่ในเครต rand_core โดยมีเป้าหมายคือ:

  • จัดเตรียมเทรตหลักพื้นฐานโดยพึ่งพาดีเพนเดนซีน้อยที่สุด
  • มอบเครื่องมือทั่วไปที่จำเป็นสำหรับการอิมพลีเมนต์แหล่งกำเนิดความสุ่มรูปแบบต่างๆ

แหล่งความสุ่มภายนอก

แหล่งความสุ่มภายนอกหลัก (และมักเป็นเพียงแหล่งเดียว) คือระบบปฏิบัติการ ซึ่งเชื่อมต่อผ่านเครต getrandom นอกจากนี้ เครตดังกล่าวยังรองรับการเรียกใช้คำสั่ง RDRAND บนเป้าหมาย no_std บางกลุ่มอีกด้วย

การรองรับเป้าหมาย no_std อื่นๆ เคยมีการหารือกันอยู่บ้าง แต่แทบยังไม่มีการพัฒนาอิมพลีเมนต์ขึ้นมาใช้งานจริง โปรดดูรายละเอียดใน getrandom#4

สำหรับเครต rand_jitter นั้นมอบการอิมพลีเมนต์ตัวเก็บเกี่ยวเอนโทรปีแบบ CPU Jitter ซึ่งยังคงคงไว้ใน Rand ด้วยเหตุผลทางประวัติศาสตร์เท่านั้น

ตัวสร้างเลขสุ่มเทียม

ไลบรารี Rand ได้รวบรวมตัวสร้างเลขสุ่มเทียมไว้หลายตัว ด้วยเหตุผลดังต่อไปนี้:

  • เพื่อใช้อิมพลีเมนต์ตัวสร้างหลักอย่าง StdRng และ SmallRng
  • เพื่อจัดเตรียมตัวสร้างทางเลือกที่มีคุณภาพสูงไว้ให้ใช้งาน
  • เพื่อรองรับการใช้งานเดิมในอดีต

ตัวสร้างเหล่านี้ได้รับการอิมพลีเมนต์อยู่ภายในเครตระดับ “ตระกูล” เช่น chacha20, rand_pcg, rand_xoshiro

เราได้รับคำขออยู่บ่อยครั้งให้นำอัลกอริทึมใหม่ๆ เข้ามาบรรจุไว้ในไลบรารี ซึ่งในการประเมินคำขอเหล่านั้น เราจำเป็นต้องพิจารณาปัจจัยหลายประการ:

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

การแจกแจง

เทรต Distribution ได้รับการจัดเตรียมไว้โดยเครต rand พร้อมกับการแจกแจงที่นิยมใช้งานบ่อย (โดยส่วนใหญ่เป็นการแจกแจงเชิงเส้น)

สำหรับการแจกแจงเพิ่มเติมอื่นๆ จะถูกรวมไว้ในเครต rand_distr ซึ่งขึ้นอยู่กับ rand และทำการ re-export การแจกแจงทั้งหมดของมัน