AbstractNIST SP800-22 (2010) propos

Abstract

NIST SP800-22 (2010) proposed the state of the art statistical testing techniques for testing the quality of (pseudo) random generators. However, it is easy to construct natural functions that are considered as GOOD pseudorandom generators by the NIST SP800-22 test suite though the output of these functions is easily distinguishable from the uniform distribution. This paper proposes solutions to address this challenge by using statistical distance based testing techniques. We carried out both NIST tests and LIL based tests on commonly deployed pseudorandom generators such as the standard C linear congruential generator, Mersenne Twister pseudorandom generator, and Debian Linux (CVE-2008-0166) pseudorandom generator with OpenSSL 0.9.8c-1. Based on experimental results, we illustrate the advantages of our LIL based testing over NIST testing. It is known that Debian Linux (CVE-2008-0166) pseudorandom generator based on OpenSSL 0.9.8c-1 is flawed and the output sequences are predictable. Our LIL tests on these sequences discovered the flaws in Debian Linux implementation. However, NIST SP800-22 test suite is not able to detect this flaw using the NIST recommended parameters. It is concluded that NIST SP800-22 test suite is not sufficient and distance based LIL test techniques be included in statistical testing practice. It is also recommended that all pseudorandom generator implementations be comprehensively tested using state-of-the-art statistically robust testing tools.
Keywords

Statistical testing; Pseudorandom generators; The law of the iterated logarithm; Web security; NIST randomness testing; Statistical distance; OpenSSL; PHP random generator

ผลลัพธ์ (ไทย) 1:

บทคัดย่อNIST SP800-22 (2010) เสนอเทคนิคทดสอบทางสถิติของการทดสอบคุณภาพของเครื่องกำเนิดไฟฟ้าแบบสุ่ม (หลอก) อย่างไรก็ตาม ซึ่งง่ายต่อการสร้างฟังก์ชันธรรมชาติที่ถือเป็นการกำเนิดดีสุ่มเทียม โดยห้องทดสอบ NIST SP800-22 ว่าผลลัพธ์ของฟังก์ชันเหล่านี้จะแตกต่างจากการแจกเครื่องแบบง่าย ๆ กระดาษนี้เสนอวิธีแก้ไขปัญหาท้าทายนี้โดยจากสถิติตามเทคนิคการทดสอบ เราดำเนินทดสอบ NIST และทดสอบ LIL ตามกำเนิดสุ่มเทียมโดยทั่วไปใช้เช่นมาตรฐาน C เส้น congruential เครื่องกำเนิดไฟฟ้า เครื่องกำเนิดไฟฟ้าสุ่มเทียมแมร์ และเครื่องกำเนิดไฟฟ้าสุ่มเทียม Debian Linux (CVE 2008 0166) ด้วย OpenSSL 0.9.8c-1 จากผลการทดลอง เราแสดงประโยชน์ของ LIL เราใช้ทดสอบมากกว่าการทดสอบ NIST เป็นที่รู้จักกันว่า flawed Debian Linux (CVE 2008 0166) เครื่องกำเนิดสุ่มเทียมที่ใช้ OpenSSL 0.9.8c-1 และลำดับผลผลิตได้ เราทดสอบ LIL ลำดับเหล่านี้พบข้อบกพร่องในการใช้งาน Debian Linux อย่างไรก็ตาม ห้องทดสอบ NIST SP800-22 ไม่สามารถตรวจพบปัญหานี้โดยใช้ NIST แนะนำพารามิเตอร์ มันจะสรุปว่า รวม NIST SP800-22 ห้องทดสอบไม่เพียงพอ และห่างจากที่พักตาม LIL ทดสอบเทคนิคในทางปฏิบัติการทดสอบทางสถิติ นอกจากนี้ยังแนะนำว่า การใช้งานเครื่องกำเนิดไฟฟ้าสุ่มเทียมทั้งหมดได้ครบถ้วนทดสอบใช้รัฐ-of-the-art เครื่องมือทดสอบประสิทธิภาพทางสถิติคำสำคัญ สถิติทดสอบ เครื่องกำเนิดไฟฟ้าสุ่มเทียม กฎหมายของลอการิทึมทวิภาควนซ้ำ ความปลอดภัยเว็บ NIST randomness ทดสอบ ระยะทางสถิติ OpenSSL เครื่องกำเนิดไฟฟ้าแบบสุ่มของ PHP

ผลลัพธ์ (ไทย) 2:

บทคัดย่อNIST SP800-22 (2010) เสนอรัฐของศิลปะเทคนิคการทดสอบทางสถิติสำหรับการทดสอบคุณภาพของ (หลอก) เครื่องกำเนิดไฟฟ้าแบบสุ่ม แต่มันเป็นเรื่องง่ายที่จะสร้างฟังก์ชั่นธรรมชาติที่ได้รับการพิจารณาเป็นเครื่องกำเนิดไฟฟ้า pseudorandom ดีโดยชุดทดสอบ NIST SP800-22 แม้ว่าการส่งออกของฟังก์ชั่นเหล่านี้เป็นอย่างแตกต่างจากการกระจายชุด กระดาษนี้นำเสนอการแก้ปัญหาเพื่อแก้ไขปัญหานี้โดยใช้ระยะทางสถิติตามเทคนิคการทดสอบ เราดำเนินการทั้งการทดสอบและ NIST LIL ทดสอบขึ้นอยู่กับการใช้งานทั่วไปเช่นเครื่องกำเนิดไฟฟ้า pseudorandom เป็นมาตรฐานเชิงเส้น congruential C เครื่องกำเนิดไฟฟ้า, เครื่องกำเนิดไฟฟ้า Mersenne Twister pseudorandom และเดลินุกซ์ (CVE-2008-0166) เครื่องกำเนิดไฟฟ้า pseudorandom กับ OpenSSL 0.9.8c-1 ขึ้นอยู่กับผลการทดลองแสดงให้เห็นถึงเราข้อดีของการทดสอบตาม LIL มากกว่าการทดสอบ NIST ของเรา เป็นที่รู้จักกันว่าเดลินุกซ์ (CVE-2008-0166) เครื่องกำเนิดไฟฟ้า pseudorandom ขึ้นอยู่กับ OpenSSL 0.9.8c-1 เป็นข้อบกพร่องและลำดับการส่งออกจะคาดการณ์ได้ การทดสอบของเราใน LIL ลำดับเหล่านี้ค้นพบข้อบกพร่องในการดำเนินงานลินุกซ์เด อย่างไรก็ตาม NIST SP800-22 ชุดทดสอบจะไม่สามารถที่จะตรวจสอบข้อบกพร่องนี้โดยใช้ NIST แนะนำพารามิเตอร์ มันเป็นข้อสรุปว่า NIST SP800-22 ชุดทดสอบไม่เพียงพอและระยะทางที่ใช้เทคนิคการทดสอบ LIL จะรวมอยู่ในการปฏิบัติการทดสอบทางสถิติ นอกจากนี้ยังแนะนำว่าการใช้เครื่องกำเนิดไฟฟ้า pseudorandom ทั้งหมดได้รับการทดสอบอย่างทั่วถึงโดยใช้สถานะของศิลปะเครื่องมือทดสอบทางสถิติที่แข็งแกร่ง. คำสำคัญการทดสอบทางสถิติ; เครื่องกำเนิดไฟฟ้า pseudorandom; กฎหมายของลอการิทึมซ้ำ; การรักษาความปลอดภัยเว็บ NIST สุ่มทดสอบ ระยะทางสถิติ OpenSSL; PHP กำเนิดไฟฟ้าแบบสุ่ม

ผลลัพธ์ (ไทย) 3:

นามธรรม

หรือ sp800-22 ( 2010 ) เสนอรัฐของศิลปะเทคนิคการทดสอบทางสถิติสำหรับการทดสอบคุณภาพของเครื่องกำเนิดไฟฟ้าแบบสุ่ม อย่างไรก็ตาม , มันเป็นเรื่องง่ายที่จะสร้างฟังก์ชันธรรมชาติที่ถือว่าเป็นเครื่องกำเนิดไฟฟ้าสุ่มเทียมที่ดีโดย NIST sp800-22 ชุดทดสอบแม้ว่าผลลัพธ์ของฟังก์ชันเหล่านี้จะสามารถสังเกตได้จากการกระจายสม่ำเสมอบทความนี้เสนอโซลูชั่นเพื่อจัดการกับความท้าทายนี้ โดยใช้สถิติระยะทางตามเทคนิคการทดสอบ เราดำเนินการทั้ง NIST การทดสอบและการทดสอบโดยทั่วไปใช้เทียมลิลใช้ไฟฟ้าเช่น C มาตรฐานเชิงเส้น congruential แมร์แซนทวิสเตอร์เครื่องกำเนิดไฟฟ้า Generator , เทียม , และ Debian Linux ( cve-2008-0166 ) เทียมเครื่องกำเนิดไฟฟ้าด้วย OpenSSL 0.9.8c-1 .จากผลการทดลองเราแสดงให้เห็นถึงข้อดีของลิลของเราจากการทดสอบกว่าการทดสอบมาตรฐาน . มันเป็นที่รู้จักกันว่า Debian Linux ( cve-2008-0166 ) เครื่องกำเนิดไฟฟ้าสุ่มเทียมขึ้นอยู่กับ OpenSSL 0.9.8c-1 มีข้อบกพร่องและการส่งออกลำดับจะคาดเดาได้ การทดสอบลิลของเราในลำดับเหล่านี้ค้นพบข้อบกพร่องใน Debian Linux ใช้งาน อย่างไรก็ตามชุดทดสอบ sp800-22 NIST ไม่สามารถตรวจหาข้อบกพร่องนี้ โดยใช้มาตรฐานที่แนะนำค่า สรุปได้ว่า ชุดทดสอบ sp800-22 นิสต์ ไม่เพียงพอ และระยะทางจากลิลทดสอบเทคนิครวมอยู่ในการปฏิบัติการทดสอบทางสถิติมันเป็นยังแนะนำให้ใช้เครื่องทดสอบจะครอบคลุมเทียมโดยใช้สถานะของเครื่องมือทดสอบประสิทธิภาพทางสถิติ ข้อมูลสถิติทดสอบ

; เทียมเครื่องกำเนิดไฟฟ้า กฎหมายของลอการิทึมซ้อน ; การรักษาความปลอดภัยเว็บ การทดสอบการสุ่ม NIST ; สถิติระยะทาง ; OpenSSL ; เครื่องกำเนิดไฟฟ้าแบบสุ่ม