มี PRNG ที่ผ่านการทดสอบบิตถัดไปหรือไม่

ใช่ มี PRNG ดังกล่าวอยู่ ตัวอย่างหนึ่งคือ บลัม บลัม ชุบ:

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

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

ฉันสงสัยว่าคุณอาจทำการลดความปลอดภัยด้วย PRNG ตาม HMAC ในโหมดตอบโต้ได้ แต่ฉันไม่ทราบข้อมูลนี้เป็นการส่วนตัว ไม่ได้หมายความว่าไม่มีอยู่จริง