论文部分内容阅读
随机性检测在密码学中发挥着重要的作用，目前，已有多种不同的随机性检测算法．但是，实际应用申选择所有的检测算法进行检测不现实，选择哪些算法能够使检测充分且无冗余，这需要研究检测算法之间可能存在的关系．对两种重要的随机性检测算法二元推导和自相关进行了研究．从二者的基本原理出发，对其检测的推导过程进行了分析，结合杨辉三角的性质证明了在参数k选择为2^t时，二元推导与自相关是等价的．若同时进行参数为2^t的二元推导检测和自相关检测则存在冗余．同时对这个结论进行了实验验证．另外，研究还发现，在参数k选择为2‘一1时