ตัวสร้างตัวเลขสุ่มหลอกคืออะไร (prng) - คำจำกัดความจาก techopedia

คำจำกัดความ - Pseudo Random Number Generator (PRNG) หมายถึงอะไร

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

คำนี้เรียกอีกอย่างว่าเครื่องกำเนิดเลขสุ่มแบบกำหนดแน่นอน

Techopedia อธิบาย Pseudo Random Number Generator (PRNG)

อัลกอริธึมที่ใช้กันอย่างแพร่หลายของ PRNG ประกอบด้วย: เครื่องกำเนิดไฟฟ้าเชิงเส้นเชิงเส้น, เครื่องปั่นไฟ Fibonacci ที่ล้าหลัง, เครื่องบันทึกการตอบรับเชิงเส้น, Blum Blum Shub, Fortuna และ Mersenne Twister

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

PRNG ที่ใช้ในวัตถุประสงค์ของการเข้ารหัสเรียกว่า PRNGs ที่มีความปลอดภัยในการเข้ารหัสลับ (CSPRNG) ซึ่งรวมถึงสตรีมรหัสและบล็อกเลขศูนย์ ข้อกำหนดที่จำเป็นสำหรับ CSPRNG คือควรผ่านการทดสอบทางสถิติทั้งหมดที่ จำกัด เวลาพหุนามในขนาดของเมล็ด