[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"doc-detail-32291":3,"doc-seo-32291":27},{"code":4,"msg":5,"data":6},0,"success",{"doc_id":7,"user_id":8,"nickname":9,"user_avatar":10,"doc_module":4,"category_id":11,"category_name":12,"doc_title":13,"doc_description":14,"file_id":15,"file_url":16,"file_type":17,"file_size":18,"view_count":4,"is_deleted":4,"is_public":19,"is_downloadable":19,"audit_status":19,"page_count":20,"language":21,"language_code":22,"table_of_contents":23,"faqs":24,"seo_title":13,"seo_description":14,"update_tm":25,"read_time":26},32291,962075114765,"Quinn","https://ap-avatar.wpscdn.com/davatar_a8503ba1806abce46bf441b54a3ca4cd",8,"Research & Report","Error Analysis of NIST SP 800-22 Test Suite","Statistical randomness tests are widely used in cryptography, yet their reliability is often overlooked, which can distort judgments when sample sizes are extremely large. The paper presents a two-stage error analysis for the two-level randomness tests in the NIST SP 800-22 suite. It estimates p-value deviations from chi-square approximation using proposed continuity constraints and models the uniformity test reliability via noncentral chi-square approximation. The work analyzes error factors and quantifies probability deviations, addressing false-positive behavior in large-scale experiments.","cbCaivEyVfLc6s9d","https://ap.wps.com/l/cbCaivEyVfLc6s9d","pdf",1445770,1,15,"English","en","# Introduction\n## Randomness testing in cryptography\n## Existing test suites and reliability concerns\n## Motivation for error analysis\n# Two-stage error analysis approach\n## Continuity constraints for chi-square approximation\n## Noncentral chi-square modeling for uniformity tests","[{\"question\":\"What reliability problem does the paper focus on in randomness testing?\",\"answer\":\"The paper targets the fact that statistical tests’ approximation errors are rarely considered, which can mislead randomness judgments, especially with extremely large samples.\"},{\"question\":\"How does the paper analyze errors in the NIST SP 800-22 two-level test structure?\",\"answer\":\"It performs a two-stage error analysis of the commonly used two-level randomness tests, estimating p-value deviations and modeling the uniformity test reliability.\"},{\"question\":\"What theoretical tools does the paper use to express approximation and reliability?\",\"answer\":\"It uses continuity constraints to estimate deviations arising from chi-square approximation in basic tests and uses noncentral chi-square approximation to mathematically express the reliability of the uniformity test.\"}]",1781044406,38,{"code":4,"msg":28,"data":29},"ok",{"site_id":30,"language":22,"slug":31,"title":13,"keywords":32,"description":14,"schema_data":33,"social_meta":84,"head_meta":86,"extra_data":88,"updated_unix":25},105,"error-analysis-of-nist-sp-800-22-test-suite","",{"@graph":34,"@context":83},[35,52,66],{"@type":36,"itemListElement":37},"BreadcrumbList",[38,42,46,49],{"item":39,"name":40,"@type":41,"position":19},"https://docshare.wps.com","Home","ListItem",{"item":43,"name":44,"@type":41,"position":45},"https://docshare.wps.com/document/","Document",2,{"item":47,"name":12,"@type":41,"position":48},"https://docshare.wps.com/document/research-report/",3,{"item":50,"name":13,"@type":41,"position":51},"https://docshare.wps.com/document/error-analysis-of-nist-sp-800-22-test-suite/32291/",4,{"url":50,"name":13,"@type":53,"author":54,"headline":13,"publisher":56,"fileFormat":59,"description":14,"dateModified":60,"datePublished":60,"encodingFormat":59,"isAccessibleForFree":61,"interactionStatistic":62},"DigitalDocument",{"name":9,"@type":55},"Person",{"url":39,"name":57,"@type":58},"DocShare","Organization","application/pdf","2026-06-09",true,{"@type":63,"interactionType":64,"userInteractionCount":4},"InteractionCounter",{"@type":65},"ViewAction",{"@type":67,"mainEntity":68},"FAQPage",[69,75,79],{"name":70,"@type":71,"acceptedAnswer":72},"What reliability problem does the paper focus on in randomness testing?","Question",{"text":73,"@type":74},"The paper targets the fact that statistical tests’ approximation errors are rarely considered, which can mislead randomness judgments, especially with extremely large samples.","Answer",{"name":76,"@type":71,"acceptedAnswer":77},"How does the paper analyze errors in the NIST SP 800-22 two-level test structure?",{"text":78,"@type":74},"It performs a two-stage error analysis of the commonly used two-level randomness tests, estimating p-value deviations and modeling the uniformity test reliability.",{"name":80,"@type":71,"acceptedAnswer":81},"What theoretical tools does the paper use to express approximation and reliability?",{"text":82,"@type":74},"It uses continuity constraints to estimate deviations arising from chi-square approximation in basic tests and uses noncentral chi-square approximation to mathematically express the reliability of the uniformity test.","https://schema.org",{"og:url":50,"og:type":85,"og:title":13,"og:site_name":57,"og:description":14},"article",{"robots":87,"canonical":50},"index,follow",{"doc_id":7,"site_id":30}]