ฉันได้ป้อน PRNG 128 บิตแล้ว มันผ่านการทดสอบของ PractRand และ Dieharder แต่ฉันไม่รู้ว่าวงจรของมันมีความยาวเท่าไหร่ (สำหรับคีย์ที่แตกต่างกันและเมล็ดที่แตกต่างกัน)
มีวิธีประเมินผ่านการวิเคราะห์ผลลัพธ์ของตัวสร้างนี้หรือไม่? ฉันกำลังพยายามวิเคราะห์วงจรในส่วน 16 บิตของเอาต์พุต 128 บิต ตัวเลข 16 บิตซ้ำในส่วน 16 บิตที่ตัดทอนของเอาต์พุต 128 บิตโดยเฉลี่ยในทุกๆ $6331708$ ขั้นตอน เช่น เบอร์ $14649$ เกิดขึ้นในระดับต่ำ 16 บิตผิดปกติหลังจาก:
$1385856, 6793856, 4734720, 4043776, 17823744, 3705088, 5609216, 1174784, 3718656, 181504, 14063616, 13729024, 10346880, 15782016, 1561088, 1996672, 988544$
ขั้นตอน (และดูคล้ายกันเมื่อเราตรวจสอบหมายเลข 16 บิตอื่น ๆ ด้วยปุ่ม ither) แต่จากการวิเคราะห์ชิ้นส่วนเครื่องกำเนิดไฟฟ้า 16 บิตที่ต่อเนื่องกัน ข้อสรุปใด ๆ เกี่ยวกับวัฏจักรของเครื่องกำเนิดไฟฟ้าทั้งหมดสามารถสรุปได้หรือไม่?
อย่างไรก็ตาม เราไม่ควรคาดหวังให้ตัวเลข 16 บิตแบบสุ่มเกิดขึ้นทุกๆ ครั้ง $2^{16}$ ขั้นตอน? ในตอนแรกตัวเลข 16 บิตที่สุ่มเลือกนั้นหายากสำหรับฉัน หรือฉันเข้าใจอะไรผิดหรือเปล่า
มีวิธีประเมินผ่านการวิเคราะห์ผลลัพธ์ของตัวสร้างนี้หรือไม่?
ตามที่ความคิดเห็นกล่าวว่าไม่จริง (เว้นแต่ว่าเครื่องกำเนิดไม่ดีจริง ๆ )
ฉันกำลังพยายามวิเคราะห์วงจรในส่วน 16 บิตของเอาต์พุต 128 บิต อย่างไรก็ตาม เราไม่ควรคาดหวังให้ตัวเลข 16 บิตแบบสุ่มเกิดขึ้นทุกๆ ครั้ง $2^{16}$ ขั้นตอน?
สิ่งที่ PRNG ที่ดีควรทำคือการกวนบิตทั้งหมดของรัฐเข้าด้วยกัน ดังนั้นการดูที่ชิ้นส่วน 16 บิตที่ถูกตัดทอนจึงไม่ควรบอกอะไรคุณ
ในทางกลับกัน คุณดูเหมือนจะแสดงรายการช่องว่างในค่า 216 บิต (14649) ที่ระบุ และช่องว่างเหล่านั้นดูค่อนข้างแปลก หาก PRNG ดี เราคาดว่าช่องว่างระหว่างเหตุการณ์จะเป็นไปตามการแจกแจงแบบเอ็กซ์โปเนนเชียล (โดยมีค่าเฉลี่ยที่ 65536 อย่างที่คุณพูด); ในขณะที่บางครั้งคุณจะเห็นช่องว่างที่ใหญ่กว่าค่าเฉลี่ยมาก แต่คุณแทบจะไม่เคยเห็นช่องว่างมากเท่ากับค่าเฉลี่ย 100 เท่า (และคุณแสดงให้เห็นช่องว่างที่ใหญ่กว่า) นี่คือประเภท 'ถูกลอตเตอรีหลายเท่า' เหตุการณ์. ข้อเท็จจริงที่คุณดูเหมือนจะบ่งชี้ว่า a) ฉันตีความข้อมูลไม่ถูกต้อง b) คุณไม่ได้วัดช่องว่างอย่างถูกต้อง หรือ c) PRNG นั้นไม่สม่ำเสมออย่างจริงจัง
การตรวจสอบความไม่สม่ำเสมอนั้นตรงไปตรงมา - เพียงแค่เรียกใช้ PRNG และนับจำนวนครั้งที่คุณเห็นค่าแต่ละค่า - หากคุณเห็นค่าที่มีจำนวนทวีคูณมากจากค่าเบี่ยงเบนมาตรฐานจากค่าเฉลี่ย (ในทิศทางใดทิศทางหนึ่ง) แสดงว่าคุณมีความร้ายแรง ปัญหา.
แน่นอน ถ้าสิ่งนี้ควรจะเป็นตัวสร้างตัวเลขสุ่มที่ปลอดภัยด้วยการเข้ารหัส อืม ข้อกำหนดสำหรับสิ่งนั้นจะเข้มงวดกว่ามาก...
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
