Score:2

ข้อสังเกตเกี่ยวกับการทดสอบ Chi Squared ของ ENT กับคะแนน RNGâ และ HotBits ของฉันเอง

ธง nl

คำถามพื้นฐาน: ENT ดูเหมือนจะสะดุดเครื่องกำเนิดไฟฟ้าที่ผ่าน NIST 800-22 และอาจจะรุนแรงกว่านั้น ชุดทดสอบสองชุดหลังพลาดความล้มเหลวอย่างชัดเจนได้อย่างไร

มีสองสิ่งที่ฉันต้องการพูดถึงเกี่ยวกับชุดทดสอบการสุ่มที่รู้จักกันดี หูคอจมูกซึ่งเท่าที่ฉันเข้าใจ ถือว่าเข้มงวดน้อยกว่าชุดทดสอบอย่าง NIST SP 800-22 และ diehard(er) มาก

ฉันใช้ ENT, ชุดทดสอบ NIST และเครื่องมือที่ทนทานกับ TRNG ของฉันเองตลอดขั้นตอนต่างๆ ของการพัฒนา ทั้งแบบมีและไม่มีการประมวลผลภายหลัง ฯลฯ ในที่สุด ฉันก็มาถึงขั้นตอนที่ TRNG ผ่านชุดการทดสอบ NIST อย่างสม่ำเสมอâ ทั้งการใช้งานอย่างเป็นทางการและบุคคลที่สามที่ฉันพบใน GitHub ฉันค่อนข้างเข้มงวดกับการทดสอบ โดยมองหาข้อบ่งชี้ใดๆ ที่การทดสอบมอบให้สำหรับการไม่สุ่ม การวางแผนค่า p ฯลฯ แต่ TRNG นั้นผ่านไปอย่างง่ายดายเสมอเท่าที่ฉันสามารถบอกได้ สำหรับมิจฉาชีพ ข้อกำหนดด้านข้อมูลขนาดใหญ่ที่ได้รับการกล่าวถึงในฟอรัมนี้ทำให้เป็นเรื่องยาก แต่ที่นี่ก็ดูเหมือนว่าฉันสามารถให้ TRNG ผ่านในอัตราที่ใกล้เคียงกับ PRNG "มาตรฐานทองคำ" อื่นๆ (ในคำพูดของ ผู้สร้างชุดทดสอบ)

ฉันรู้สึกประหลาดใจเมื่อเห็นว่าตัวสร้าง (จุดหนึ่งในการพัฒนาเมื่อผ่าน NIST) ล้มเหลวในการทดสอบ ENT Chi squared อย่างต่อเนื่อง โดยสรุปได้ว่าสถิติ Chi squared "จะเกินค่านี้ 0.01 เปอร์เซ็นต์ของจำนวนครั้ง" นั่นคือ ค่า p ของ 1e-4 นี่คือเครื่องกำเนิดแบบเดียวกับที่ผ่าน NIST 800-22 และเกือบจะเป็นมิจฉาทิฐิ แม้ว่าที่นี่จะดูสะดุดขึ้นเล็กน้อยโดยมิจฉาทิฐิ แต่ก็ไม่รุนแรง


ฉันสังเกตเห็นว่า Hotbits ซึ่งเป็นวิธีการ/ผลลัพธ์ที่ได้รับ ยกย่อง ในฟอรัมนี้มีสิ่งที่ดูเหมือนจะเป็นการทดสอบไคสแควร์ที่ล้มเหลวโดยมี ENT แสดงอยู่ หน้าสถิติ. เป็นความล้มเหลวประเภทเดียวกับที่ฉันพูดถึงก่อนหน้านี้: สถิติการทดสอบไคกำลังสองที่มีค่า p-value 1e-4 ถ้าฉันเข้าใจถูกต้องตามเว็บไซต์ ENT "หากเปอร์เซ็นต์มากกว่า 99% หรือน้อยกว่า 1% ลำดับนั้นเกือบจะไม่เป็นแบบสุ่ม" อันที่จริง ถ้อยคำนั้นดูแปลกสำหรับฉัน เนื่องจากเราคาดว่าจะเห็น p-value > .99 หรือ < .01 เท่ากับ 2% ของเวลาทั้งหมดสำหรับตัวสร้างในอุดมคติ แต่ประเด็นคือและค่า p ของ 1e -4 ค่อนข้างต่ำกว่าเล็กน้อย

ดังนั้นทั้ง RNG และ Hotbits RNG ของฉันจึงดูเหมือนจะผ่าน NIST และ dieharder ค่อนข้างง่าย แต่ก็ต้องสะดุดกับการทดสอบ ENT Chi squared


คำถามของฉัน: ชุดการทดสอบ NIST จะปล่อยให้ตัวสร้างออกจากตะขอที่ล้มเหลวในการทดสอบ Chi squared ขั้นพื้นฐานเช่นเดียวกับใน ENT ได้อย่างไร ฉันพลาดอะไรไปหรือเข้าใจผิดเกี่ยวกับการทดสอบ Chi Squared ของ ENT หรือไม่


หมายเหตุด้านข้าง:

  • ฉันเชื่อมโยงกับใครบางคนในฟอรัม "ยกย่อง" ผลลัพธ์ของ Hotbits และพวกเขาเองก็เรียกใช้ ENT กับข้อมูลบางส่วนของพวกเขา ผลลัพธ์ ENT ที่พวกเขานำเสนอนั้นผ่านจริง ๆ ด้วยสถิติการทดสอบไคสแควร์ที่สมเหตุสมผล ฉันยังไม่ได้ทดสอบข้อมูลใดๆ ของพวกเขาด้วยตัวเอง ฉันเพิ่งสังเกตเห็นค่า p-value 1e-4 ที่ด้านหน้าและตรงกลางของเว็บไซต์ ดังนั้นโพสต์นี้

  • ฉันสังเกตเห็นว่า Fourmilab รักษาทั้ง hotbits และ ENT.. ไม่แน่ใจว่าข้อเท็จจริงนี้ตรงกับข้อใด


แก้ไข: ฉันได้คิดเกี่ยวกับเรื่องนี้อีกเล็กน้อย และได้ทำการวางแผนการกระจาย RNG ของฉันแล้ว และโดยทั่วไปแล้วค่าหนึ่งไบต์นั้นค่อนข้างจะมีโอกาสมากกว่าค่าอื่นๆ เล็กน้อย ความแตกต่างไม่มากก็น้อยพอที่จะยังคงได้รับค่าเอนโทรปีขั้นต่ำที่มากกว่า 7.9 บิต/ไบต์แต่ก็สามารถสังเกตเห็นได้ อันดับแรก ฉันคิดว่าสาเหตุที่มันอาจไม่ปรากฏใน NIST เป็นเพราะการทดสอบเสร็จสิ้นในหลายบิตสตรีม (อย่างน้อยนั่นคือวิธีที่ฉันใช้) และการ "แยก" ของข้อมูลนี้จะลดผลกระทบต่อ แต่ละส่วน สำหรับมิจฉาทิฐิฉันไม่แน่ใจ

ดูเหมือนว่าปรากฏการณ์ที่ฉันสังเกตเห็น โดยที่หนึ่งไบต์มีโอกาสมากกว่าไบต์อื่นๆ มากพอที่จะให้สถิติการทดสอบไคกำลังสองของ 1e-4 เป็นปัจจัยหลักที่ทำให้เกิดสถิติการทดสอบดังกล่าว ท้ายที่สุดแล้ว สถิติการทดสอบเป็นผลรวมปกติของ สี่เหลี่ยมดังนั้นโดยสัญชาตญาณแล้ว ความน่าจะเป็นเชิงประจักษ์ที่มากเกินไปทำให้สถิติการทดสอบหลุดออกไป ฉันสงสัยว่า Hotbits ประสบกับสิ่งที่คล้ายกันหรือไม่ ...

Score:0
ธง cn

เห็นดีฉันไม่ได้สังเกตเห็นว่า ใช่, เอน เป็นการทดสอบการสุ่มที่มีประสิทธิภาพที่สุดในขณะที่ไม่จำเป็นต้องซับซ้อนที่สุด แต่ดูนี่สิ ฉลาดหน่อย เอน ทดสอบไฟล์ Hotbits ของคุณ:-

ent -b /tmp/hotbits
เอนโทรปี = 1.000000 บิตต่อบิต

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

การกระจายไคสแควร์สำหรับ 91750400 ตัวอย่างคือ 0.05 และสุ่ม
จะเกินค่านี้ร้อยละ 81.93 ของครั้ง

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

แจ้งให้ทราบ -ข ธง. ด้านบนเป็นบัตรผ่านที่ชัดเจน และนี่คือการทดสอบ NIST ของชุดตัวอย่างเดียวกันทุกประการ (หากคุณทดสอบสตรีมบิตจำนวน 10 จำนวน 1,000,000 บิตเท่านั้น):-

--------------------------------------------- ----------------------------
ผลลัพธ์สำหรับความสม่ำเสมอของค่า P และสัดส่วนของลำดับการผ่าน
--------------------------------------------- ----------------------------
   ตัวสร้างคือ </tmp/hotbits>
--------------------------------------------- ----------------------------
 C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 การทดสอบทางสถิติสัดส่วนค่า P
--------------------------------------------- ----------------------------
  0 0 2 1 3 1 0 0 0 3 0.122325 10/10 ความถี่
  0 1 0 2 2 0 1 3 1 0 0.350485 10/10 ความถี่บล็อก
  0 0 1 2 1 0 2 1 1 2 0.739918 10/10 ผลรวมสะสม
  1 0 1 2 0 0 2 1 0 3 0.350485 10/10 ผลรวมสะสม
  3 2 1 1 0 1 0 0 0 2 0.350485 8/10 รอบ
  0 0 1 3 1 1 1 3 0 0 0.213309 10/10 วิ่งไกลที่สุด
  2 1 1 0 2 1 1 0 2 0 0.739918 10/10 อันดับ
  2 0 1 2 0 3 0 1 1 0 0.350485 10/10 FFT
  0 2 0 1 0 0 0 1 2 4 0.066882 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 1 1 2 0 0 0 1 2 2 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 1 1 3 0 0 2 2 0 1 0.350485 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 0 0 2 1 1 0 2 1 1 0.739918 9/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 0 1 0 2 2 0 1 1 3 0.350485 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 2 1 1 0 3 1 0 1 0 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 0 3 2 1 1 0 1 1 0 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 0 1 0 0 4 2 0 0 1 0.066882 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 2 1 2 1 1 2 1 0 0 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 3 0 4 0 0 0 0 2 1 0.017912 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 1 3 1 1 0 1 1 2 0 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 0 0 2 1 1 2 1 1 0 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 2 0 3 0 1 1 1 0 1 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 2 0 1 0 1 0 2 2 0 0.534146 9/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 1 1 0 3 1 0 2 1 0 0.534146 9/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 1 2 2 1 2 0 0 1 1 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 0 0 2 2 0 1 2 1 1 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 0 3 0 0 0 1 2 1 1 0.350485 9/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 1 1 2 2 0 1 1 0 1 0.911413 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 3 1 0 2 0 1 0 0 1 0.350485 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 3 1 0 2 1 1 1 0 0 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 2 1 1 1 1 1 2 0 0 0.911413 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  5 0 0 1 1 1 0 2 0 0 0.008879 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 2 1 1 0 1 1 1 1 2 0.911413 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 1 1 0 3 1 1 1 2 0 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 1 1 1 3 0 0 2 0 1 0.534146 9/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 1 2 1 1 1 0 1 1 1 0.991468 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 0 2 3 0 0 0 2 0 2 0.213309 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 2 0 1 0 0 1 2 1 2 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 1 1 0 2 0 0 1 4 1 0.122325 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 0 1 2 1 3 0 2 1 0 0.350485 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 2 1 2 1 0 1 1 2 0 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 2 0 1 0 0 1 1 2 1 0.739918 9/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 1 2 0 2 1 0 1 1 0 0.739918 9/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 1 2 0 0 3 1 0 1 0 0.350485 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 0 1 0 3 1 1 0 1 1 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 2 1 1 0 2 0 0 1 1 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 0 0 4 1 1 1 1 1 1 0.213309 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  3 1 0 1 0 0 3 0 2 0 0.122325 9/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 2 1 1 1 1 1 2 1 0 0.911413 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 3 2 2 0 1 0 0 1 1 0.350485 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 0 1 3 0 2 1 1 0 1 0.534146 9/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 2 1 1 0 2 0 0 1 2 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 2 0 2 1 0 2 0 0 1 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 1 1 2 2 0 1 2 1 0 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 1 1 2 0 2 1 1 1 1 0.911413 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  4 0 0 1 1 0 1 3 0 0 0.035174 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 4 1 1 0 0 2 2 0 0 0.066882 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 0 3 1 1 2 1 0 1 0 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 1 0 1 1 1 1 1 1 1 2 0.991468 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 2 2 1 0 1 0 0 1 1 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 1 0 1 2 1 2 0 1 1 0.911413 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 1 0 0 2 1 2 2 1 0 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 0 2 1 1 0 2 2 1 0 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  3 1 1 1 0 1 1 1 1 0 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 0 2 2 1 2 0 1 0 0 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 1 2 1 0 1 2 0 0 1 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 2 0 0 0 1 3 1 0 1 0.350485 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 1 1 1 2 2 1 0 1 0 0.911413 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 2 1 3 0 0 0 1 1 1 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 1 1 2 0 0 2 1 2 1 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 1 2 0 3 0 2 1 0 1 0.350485 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 2 0 3 1 0 1 2 0 1 0.350485 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 0 1 1 2 1 0 0 4 0 0.122325 9/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 2 1 1 0 1 0 2 1 0 0.739918 9/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 1 2 0 3 1 1 1 0 0 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 1 1 0 1 2 1 0 2 1 0.911413 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 0 1 1 1 3 1 1 0 1 0.739918 9/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 0 0 1 0 1 3 1 0 4 0.035174 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 3 0 0 0 2 1 0 1 1 0.350485 9/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 0 0 0 1 3 2 2 1 1 0.350485 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 0 2 1 2 0 0 0 0 3 0.213309 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 1 1 0 2 1 1 1 1 2 0.911413 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 0 2 1 1 0 2 0 1 1 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 2 0 1 0 0 0 1 2 4 0.066882 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 1 2 0 0 4 1 1 0 0 0.122325 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  3 1 0 1 0 1 0 3 1 0 0.213309 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 0 1 2 1 1 1 0 1 2 0.911413 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  3 1 2 1 1 0 2 0 0 0 0.350485 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 0 2 1 1 0 0 2 2 0 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 3 1 2 2 0 1 0 0 1 0.350485 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 2 1 4 1 1 0 0 0 0 0.122325 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 2 1 3 0 1 0 1 0 1 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 1 4 0 0 1 0 1 1 2 0.122325 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 2 0 0 1 1 1 3 1 1 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 0 2 1 0 1 1 0 2 2 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 3 2 2 1 1 0 0 0 0 0.350485 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 3 2 2 0 1 0 0 0 0 0.213309 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 1 1 0 1 3 2 0 0 0 0.350485 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 0 3 0 1 0 2 0 2 1 0.350485 9/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 1 1 0 4 0 1 0 0 2 0.122325 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 0 0 1 0 1 1 0 3 4 0.035174 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 4 2 0 1 0 0 1 1 1 0.122325 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 1 3 1 2 1 0 1 0 1 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 0 2 1 1 1 2 1 1 0 0.911413 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 1 0 0 1 0 0 3 1 2 0.350485 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 1 1 1 1 1 2 1 1 1 0.991468 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 1 3 1 0 2 1 0 1 0 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 1 1 0 2 2 0 0 0 2 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 0 0 1 3 0 1 0 2 1 0.350485 8/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 1 1 0 1 1 0 1 2 1 0.911413 9/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 1 2 0 1 2 0 1 1 1 0.911413 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 1 3 0 1 2 1 1 1 0 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 0 2 1 2 0 0 1 2 2 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 0 1 1 1 1 0 3 1 0 0.534146 9/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 0 4 2 1 0 1 0 1 1 0.122325 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  3 1 0 0 3 0 1 2 0 0 0.122325 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 2 1 1 2 1 0 1 1 0 0.911413 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 1 1 1 2 0 0 2 0 1 0.739918 9/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 2 0 1 0 2 1 1 0 1 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 2 0 0 0 2 2 1 2 1 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 1 2 3 1 2 0 0 0 0 0.350485 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 1 1 0 2 0 1 2 1 2 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 1 2 0 0 2 0 1 1 1 0.739918 9/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 1 0 1 3 2 0 1 1 0 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 2 0 2 1 2 1 0 1 1 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 1 0 1 0 2 1 1 2 0 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 0 1 0 4 2 0 1 0 1 0.122325 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 2 0 0 0 4 1 0 0 2 0.066882 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 1 0 0 3 0 1 1 1 1 0.534146 9/10 เทมเพลตที่ไม่ทับซ้อนกัน
  3 1 0 0 2 1 0 2 0 1 0.350485 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 0 1 1 0 1 1 1 2 2 0.911413 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 2 1 0 2 0 0 0 3 2 0.213309 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 0 2 1 2 3 0 1 1 0 0.350485 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 1 0 2 2 1 2 0 0 1 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  4 0 1 1 1 0 1 1 1 0 0.213309 9/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 0 2 0 0 2 1 3 0 1 0.350485 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 1 0 1 2 0 0 2 3 0 0.350485 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 0 2 2 0 2 1 0 1 1 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 2 3 1 1 0 1 1 1 0 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 0 0 0 1 3 2 1 1 0 0.350485 9/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 1 2 0 1 2 1 1 0 1 0.911413 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 1 2 3 0 3 0 0 0 0 0.122325 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 2 0 2 3 0 1 0 1 1 0.350485 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 0 2 1 2 0 2 1 0 1 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 1 2 1 1 1 2 1 1 0 0.911413 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 1 1 0 0 5 0 1 1 0 0.017912 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 0 1 0 1 1 2 2 1 2 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 4 1 2 1 0 0 1 0 0 0.122325 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 1 2 1 2 0 0 0 2 1 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 1 1 2 1 0 0 3 1 1 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 0 2 0 2 0 1 0 2 2 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 1 1 1 1 0 1 0 2 1 0.911413 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 2 2 1 0 1 1 1 2 0 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 0 1 0 1 0 0 2 2 2 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  3 1 1 1 0 0 1 0 0 3 0.213309 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  0 0 2 1 0 2 1 0 2 2 0.534146 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  2 0 2 1 1 0 2 0 1 1 0.739918 10/10 เทมเพลตที่ไม่ทับซ้อนกัน
  1 1 2 1 0 1 2 2 0 0 0.739918 10/10 เทมเพลตที่ทับซ้อนกัน
  3 0 1 0 2 0 1 3 0 0 0.122325 10/10 สากล
  2 4 1 0 0 1 0 1 1 0 0.122325 10/10 ประมาณเอนโทรปี
  1 1 1 2 0 0 0 1 1 1 ---- 8/8 เที่ยวสุ่ม
  1 1 0 1 3 1 1 0 0 0 ---- 8/8 เที่ยวแบบสุ่ม
  0 1 0 0 0 0 1 2 3 1 ---- 8/8 เที่ยวสุ่ม
  0 1 0 0 2 2 0 0 2 1 ---- 8/8 เที่ยวสุ่ม
  0 0 0 1 1 2 2 1 0 1 ---- 8/8 เที่ยวสุ่ม
  0 1 0 0 2 1 2 1 0 1 ---- 8/8 เที่ยวสุ่ม
  0 1 1 1 1 1 2 0 0 1 ---- 8/8 เที่ยวสุ่ม
  0 0 1 1 1 0 1 0 1 3 ---- 8/8 เที่ยวสุ่ม
  1 0 0 2 1 1 1 0 0 2 ---- 8/8 RandomExcursionsVariant
  1 0 0 1 2 1 0 1 0 2 ---- 8/8 RandomExcursionsVariant
  1 0 1 0 2 0 1 1 0 2 ---- 8/8 RandomExcursionsVariant
  1 0 1 1 0 1 3 0 1 0 ---- 7/8 RandomExcursionsVariant
  1 2 0 0 0 2 1 1 1 0 ---- 7/8 RandomExcursionsVariant
  3 0 0 1 0 1 1 0 1 1 ---- 7/8 RandomExcursionsVariant
  1 1 2 0 1 0 0 1 1 1 ---- 7/8 RandomExcursionsVariant
  1 0 1 3 0 0 1 0 2 0 ---- 8/8 RandomExcursionsVariant
  0 0 2 1 1 1 0 1 0 2 ---- 8/8 RandomExcursionsVariant
  0 1 0 0 1 0 2 0 3 1 ---- 8/8 RandomExcursionsVariant
  0 0 2 0 1 0 0 2 2 1 ---- 8/8 RandomExcursionsVariant
  0 0 2 1 1 0 0 0 1 3 ---- 8/8 RandomExcursionsVariant
  0 1 0 2 0 0 1 3 1 0 ---- 8/8 RandomExcursionsVariant
  1 0 0 2 1 0 0 0 1 3 ---- 8/8 RandomExcursionsVariant
  0 2 1 1 0 1 0 2 1 0 ---- 8/8 RandomExcursionsVariant
  2 0 1 1 0 2 0 1 1 0 ---- 8/8 RandomExcursionsVariant
  2 1 0 1 0 1 1 0 2 0 ---- 8/8 RandomExcursionsVariant
  2 1 0 1 0 2 1 1 0 0 ---- 8/8 RandomExcursionsVariant
  2 1 1 1 0 2 1 1 1 0 0.911413 10/10 อนุกรม
  0 3 3 1 0 0 2 0 1 0 0.122325 10/10 อนุกรม
  1 1 0 1 3 1 0 0 2 1 0.534146 10/10 ความซับซ้อนเชิงเส้น


- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
อัตราการผ่านขั้นต่ำสำหรับการทดสอบทางสถิติแต่ละครั้ง ยกเว้น
การทดสอบการเดินทางแบบสุ่ม (ตัวแปร) มีค่าประมาณ = 8 สำหรับ a
ขนาดตัวอย่าง = 10 ลำดับไบนารี

อัตราการผ่านขั้นต่ำสำหรับการทดสอบแบบสุ่ม (ตัวแปร)
มีค่าประมาณ = 7 สำหรับขนาดตัวอย่าง = 8 ลำดับไบนารี

สำหรับคำแนะนำเพิ่มเติม ให้สร้างตารางความน่าจะเป็นโดยใช้โปรแกรม MAPLE
ระบุไว้ในส่วนภาคผนวกของเอกสารประกอบ
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

อย่างไรก็ตาม หากคุณทดสอบบิตทั้งหมดเป็น ./ประเมิน8000000 คูณ 10 บิตสตรีม การทดสอบ NIST ล้มเหลวในไฟล์ด้วย

8 0 1 0 1 0 0 0 0 0 0.000000 * 7/10 * วิ่ง  

เป็นความผิดปกติทางสถิติที่น่าสนใจใช่ไหม อาจเกี่ยวข้องกับวิธีการสร้างตัวอย่างที่ชาญฉลาดและการสร้างแบบจำลอง NIST ที่ค่อนข้างแย่ซึ่งเป็นที่รู้จักกันดี อย่างชัดเจน $\chi^2$ แตกต่างกันไปตามขนาดหน้าต่างตัวอย่าง เช่น 1 บิต 8 บิต เป็นต้น และการสุ่มนั้นไม่ใช่วิทยาศาสตร์ที่แน่นอน ฉันรู้ว่ามันเกี่ยวกับความรู้สึกของคุณที่มีต่อ TRNG มากกว่า

โดยสรุปแล้ว ฉันยังไม่ได้ตอบคำถามของคุณทั้งหมด แต่ขอเพิ่มเข้าไป...

Adam avatar
nl flag
ขอบคุณ! ฉันเห็นด้วยกับสิ่งที่คุณพูดเป็นส่วนใหญ่ ยกเว้นฉันคิดว่ามันคุ้มค่าที่จะชี้ให้เห็นบางอย่างในตอนท้าย เมื่อคุณพูดว่าไคกำลังสองแตกต่างกันไปตามขนาดหน้าต่างตัวอย่าง และนั่นขึ้นอยู่กับว่าคุณรู้สึกอย่างไรเกี่ยวกับ TRNG ของคุณมากกว่าในความเป็นจริง บิตจะเป็น iid Bernoulli(.5) ก็ต่อเมื่อไบต์นั้นเป็น iid แบบสุ่มมากกว่า [0, 256) ดังนั้นการทดสอบ chi2 ที่ล้มเหลวซึ่งบ่งชี้ว่าไบต์นั้นไม่น่าจะมีการสุ่มแบบสม่ำเสมอหมายความว่าบิตนั้นไม่น่าจะ iid Bernoulli (.5) อย่างที่เราต้องการ เป็นเพียงว่าการทดสอบ chi2 ไม่สามารถตรวจจับสิ่งนี้ได้ ไม่ได้บอกว่าไม่เห็นด้วยนะ แค่บอกว่า...

โพสต์คำตอบ

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