Score:1

เมื่อใดที่จะไม่ปฏิเสธตัวสร้างตัวเลขสุ่ม

ธง co

ฉันได้สร้างตัวสร้างตัวเลขสุ่มจริง และฉันใช้ชุดทดสอบการสุ่ม NIST กับผลลัพธ์ของมัน ฉันสร้างไฟล์ประมาณ 200 ไฟล์ด้วย TRNG แต่ละไฟล์ $10^6$ ความยาวบิต

รายงานการทดสอบมีดังนี้: TRNG ล้มเหลวในการทดสอบบางรายการ (เช่น การทดสอบอันดับเมทริกซ์ไบนารี) น้อยกว่า $5$ ครั้ง เช่น มีเพียง 5 ไฟล์จาก $200$ สอบตกบางส่วน อย่างไรก็ตาม, $20$ ไฟล์ไม่ผ่านการทดสอบ Random Excursion นอกจากนี้เท่านั้น $5$ ไฟล์ล้มเหลวมากกว่า $1$ ทดสอบ. จึงอยากทราบว่าควรปฏิเสธ TRNG นี้หรือไม่

เกณฑ์ใดที่กำหนดว่าควรยอมรับหรือปฏิเสธ TRNG โปรดระบุข้อมูลอ้างอิง ถ้าเป็นไปได้

Paul Uszak avatar
cn flag
คุณไม่จำเป็นต้องมีไฟล์ 200 ไฟล์ เดียวก็ทำได้ (>100 MB) **แต่** ระวังอย่างมากในการวางชุดอุปกรณ์ใหม่ ฮาร์ดแวร์บางอย่างทางคณิตศาสตร์และทางกายภาพ _"อุ่นเครื่อง"_ ขึ้น https://nvlpubs.nist.gov/nistpubs/SpecialPublications/NIST.SP.800-90B.pdf
Patriot avatar
cn flag
@Mittal G คุณใช้เครื่องมือ NIST Statistical Test Suite (STS) สำหรับการสุ่มหรือไม่
Mittal G avatar
co flag
ใช่ฉันใช้มัน
Score:1
ธง cn

ฉันรู้บางอย่างเกี่ยวกับ TRNG และ 20/200 (10%) ดูเหมือนจะสูงไปหน่อย ความสุ่มเป็นแบบสุ่ม ดังนั้นคุณจึงคาดหวังการแจกแจงแบบปกติของค่า แต่ $1.6\ซิกม่า$ มากเกินไป.

การแจกแจงแบบปกติ/แบบเกาส์เซียน:-

กราฟ

ฉันรู้ว่ามันงี่เง่า แต่แค่ดูที่ความน่าจะเป็น $z=\pm 0.8$ เกาะมันไว้ใต้โคก ไม่น่าเป็นไปได้มาก มีเครื่องมือที่เรียกว่า เอน ซึ่งเป็นขั้นตอนง่ายๆ แต่เป็นขั้นตอนแรกในการออกแบบ TRNG เรียกใช้และดูว่าค่าสัมประสิทธิ์สหสัมพันธ์คืออะไร:-

~ $ ent cmix_v17
เอนโทรปี = 6.433268 บิตต่อไบต์

การบีบอัดที่เหมาะสมจะลดขนาดลง
ของไฟล์ 687704 ไบต์นี้ 19 เปอร์เซ็นต์

การแจกแจงไคสแควร์สำหรับ 687704 ตัวอย่างคือ 7388990.41 และสุ่ม
จะเกินค่านี้น้อยกว่า 0.01 เปอร์เซ็นต์ของครั้ง

ค่าเฉลี่ยเลขคณิตของข้อมูลไบต์คือ 86.8790 (127.5 = สุ่ม)
ค่า Monte Carlo สำหรับ Pi คือ 3.496968164 (ข้อผิดพลาด 11.31 เปอร์เซ็นต์)
ค่าสัมประสิทธิ์สหสัมพันธ์แบบอนุกรมคือ 0.300655 (ไม่สัมพันธ์กันทั้งหมด = 0.0)

หรือจะเจาะลึกลงไปอีก คุณก็สามารถทำได้ เอฟ.เอฟ.ที ในโดเมนความถี่ เก็บการแก้ไขอัตโนมัติ $< 10^{-3}$. นั่นจะให้ตัวอย่าง IID แก่คุณ ซึ่งคุณจะได้ตัวอย่างง่ายๆ $H_{\infty}$ และอัตราเอนโทรปี

ป.ล. มาดูวงจรกัน
Mittal G avatar
co flag
คุณช่วยอธิบายเพิ่มเติมอีกหน่อยได้ไหม ฉันไม่ได้รับคำตอบของคุณ
Paul Uszak avatar
cn flag
แน่นอน :-) แต่คำตอบของฉันเกี่ยวข้องกับ TRNG ที่แท้จริงและโคเชอร์ ฉันขอโทษที่พูดอวดรู้ แต่เราได้รับคำถามมากมายที่นี่เกี่ยวกับ TRNG ที่ไม่ใช่แค่นั้น มีความสับสน **อย่างใหญ่หลวง** ระหว่าง TRNG แพดแบบครั้งเดียวและการเข้ารหัสแบบสตรีม

โพสต์คำตอบ

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