一种Maurer通用统计检测的优化实现方法.pdfVIP

学术争鸣Perspectives

文献引用格式：汪久铃,廖敏.一种Maurer通用统计检测的优化实现方法[J].信息安全与通信保密,

2025(4):108-114.

WANGJiuling,LIAOMin.AnOptimizationofMaurer’sUniversalStatisticalTest[J].

InformationSecurityandCommunicationsPrivacy,2025(4):108-114.

一种Maurer通用统计检测的优化实现方法*

汪久铃，廖敏

（中电科网络安全科技股份有限公司，四川成都610095）

摘要：随机序列在密码学领域具有广泛的应用，其随机性对于保密通信系统的安全性

具有决定性的作用。当前，业内通常采用概率统计方法对随机序列的随机性进行判定，

Maurer通用统计检测是现行随机性检测规范中的重要检测方法之一，但该检测方法存在检

测效率低的问题。通过分析Maurer通用统计检测的基本原理与检测流程，提出了一种基

于中间结果缓存的优化实现方法。实验结果表明，优化后的实现方法检测速度较NIST发

布的STS-2.1.2检测工具提升约90倍，达到了2764.27Mbit/s，较大幅度地提升了检测

效率。

关键词：随机序列；随机性检测；Maurer通用统计检测；NISTSTS

中图分类号：TP309文献标志码：A文章编号：1009-8054(2025)04-0108-07

’

AnOptimizationofMaurersUniversalStatisticalTest

WANGJiuling,LIAOMin

（CETCCyberspaceSecurityTechnologyCo.,Ltd.,ChengduSichuan610095,China）

Abstract:Randomsequenceshavewideapplicationsinthefieldofcryptography,andtheirrandomness

playsanimportantroleinthesecurityofconfidentialcommunicationsystems.Statisticalmethodsare

usuallyusedtotesttherandomnessofrandomsequences.Maurersuniversalstatisticaltestisoneofthe

mostimportanttestmethods.Butthismethodhastheproblemoflowefficiency.Thispaperanalyzesthe

basicprincipleandprocessofMaurersuniversalstatisticaltest,andproposesanoptimizedimplementation

methodbasedoncalculateresultcaching.Experimentalresultsindicatethatthetestspeedoftheproposed

*收稿日期：2024-10-12；修回日期：2025-02-05Receiveddate:2024-10-12;Reviseddate:2025-02-05

108信息安全与通信保密April2025