-
题名一种Maurer通用统计检测的优化实现方法
- 1
-
-
作者
汪久铃
廖敏
-
机构
中电科网络安全科技股份有限公司
-
出处
《信息安全与通信保密》
2025年第4期108-114,共7页
-
文摘
随机序列在密码学领域具有广泛的应用,其随机性对于保密通信系统的安全性具有决定性的作用。当前,业内通常采用概率统计方法对随机序列的随机性进行判定,Maurer通用统计检测是现行随机性检测规范中的重要检测方法之一,但该检测方法存在检测效率低的问题。通过分析Maurer通用统计检测的基本原理与检测流程,提出了一种基于中间结果缓存的优化实现方法。实验结果表明,优化后的实现方法检测速度较NIST发布的STS-2.1.2检测工具提升约90倍,达到了2764.27 Mbit/s,较大幅度地提升了检测效率。
-
关键词
随机序列
随机性检测
Maurer通用统计检测
niststs
-
Keywords
random sequence
randomness test
Maurer’s universal statistical test
NIST STS
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名Maurer通用统计检测的优化实现研究
被引量:8
- 2
-
-
作者
康红娟
杨先伟
张文科
-
机构
四川长虹电器股份有限公司
无锡职业技术学院
成都卫士通信息产业股份有限公司
-
出处
《通信技术》
2018年第9期2194-2199,共6页
-
文摘
随机序列不论在密码工程还是在密码理论方面,都有着举足轻重的地位和作用。随机性检测利用概率统计法对随机序列的随机性质进行测试和分析。美国国家标准与技术研究院和我国国家密码管理局先后发布了各自的随机性检测规范,而Maurer通用统计检测是二者共有的一个检测项。但是,该项检测的检测速度较慢。在分析研究Maurer通用统计检测的检测基本检测流程和文献[13]的快速检测算法的基础上,提出一种优化实现算法。实验结果表明,提出的优化算法的检测速度比文献[13]的检测速度提升了72.5%,可进一步加速Maurer通用统计检测的检测速度。
-
关键词
二元序列
随机序列
随机性检测
Maurer通用统计检测
niststs
-
Keywords
binary sequence
random sequence
randomness test
Maurer universal statistical test
NIST STS
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-