การใช้ LFSR ของ scrambler สำหรับการสุ่มแยกแหล่งที่มากึ่งสุ่ม

ฉันกำลังใช้รีจิสเตอร์กะข้อเสนอแนะเชิงเส้น (LFSR) ในไฟล์ สแครมเบลอร์ การกำหนดค่าเป็นตัวแยกการสุ่มสำหรับแหล่งสุ่มที่อ่อนแอ แหล่งที่มานี้เป็นแบบกึ่งสุ่ม (aka. ที่มา Santha-Vazirani): บิตคือ สัมพันธ์กันและลำเอียง (ด้วยค่าเอนโทรปีขั้นต่ำ ~0.5 ต่อบิต) นี่คือตัวอย่างของ LFSR ในการกำหนดค่า scrambler (อันนี้เป็น 12 บิตในขณะที่ฉันใช้รีจิสเตอร์ 32 บิต) ด้วยดาวน์แซมเปลอร์:

แหล่งที่มาของเอนโทรปีแบบสุ่มอย่างอ่อนจะป้อน LFSR scrambler โดยตรง และเอาต์พุตจะถูกลดตัวอย่างลงอย่างมาก (ใช้บิตเอาต์พุตหนึ่งบิตสำหรับทุกๆ 1,000 บิตที่อ่อนแอ) วิธีนี้ได้รับ เสนอที่นี่. อย่างไรก็ตาม ฉันไม่พบตัวอย่างที่ใช้ LFSR scrambler เป็นตัวแยกการสุ่ม ดังนั้นฉันมีคำถามดังต่อไปนี้:

1. การใช้ scrambler สำหรับการสุ่มแยกข้อมูลกึ่งสุ่มเป็นการใช้งานที่ถูกต้องหรือไม่? เปรียบเทียบกับเครื่องสกัดอื่นๆ อย่างไร? ตัวอย่างเช่น เครื่องแยกข้อมูล von Neumann เหมาะสำหรับอินพุตที่มีอคติ เป็นอิสระ (ไม่สัมพันธ์กัน) และเป็นเวลาเชิงเส้นเท่านั้น
2. จะคำนวณได้อย่างไรว่าต้องการการสุ่มตัวอย่าง / การลดลงเท่าใดที่เอาต์พุตของ LSFR เพื่อให้เอาต์พุตนั้นเหมาะสมสำหรับการใช้การเข้ารหัส (โดยการประมาณค่าอินพุต min-entropy)
3. การลงทะเบียนทั้งหมดในคราวเดียวมีความหมายอย่างไร (เช่น เอาต์พุต 32 บิตทุกๆ 32,000 อินพุตที่อ่อนแอ) แทนที่จะเป็น 1 บิตทุกๆ 1,000 อินพุต

บริบท: LFSR ใช้ใน TRNG ต่อไปนี้:

TRNG: ไม่

1. ไม่ การต่อสู้ ~ การเปลี่ยนแปลง นั่นไม่ใช่ความปลอดภัย มันคือความสับสน

2. นี่คือปมของคำถามของคุณและเป็นอัตนัยทั้งหมด ส่วนใหญ่ที่นี่จะรู้ว่าฉันเป็นผู้สนับสนุนที่แข็งแกร่งของแผ่นครั้งเดียว แต่ แบ่งปันรายละเอียดของคุณเกี่ยวกับ TNRG ของคุณ 50 เมกะเฮิรตซ์? ไม่ ไม่มี TRNG เชิงพาณิชย์ทำเช่นนั้น เนื่องจากคุณจะพบกับความสัมพันธ์อัตโนมัติ แบ่งปัน...

3. ไม่เกี่ยวข้อง :-)

เราสามารถทำงานนี้ แต่ $H_{\infty}$ จะลดลงมาก