论文部分内容阅读
随机序列在密码学中占有重要的地位。2001年3月NIST公布了16种检验序列随机性的标准方法,其中没有包括传统的序偶检验和扑克检验,有关方面只列出了一个所谓“串行检验”的方法。说明串行检验其实优于同时使用扑克检验和序偶检验的效果,因此它才完全取代传统的有关检验方法而出现于NIST的上述标准中。
“串行检验”比较于传统的随机性检验方法的优越性
【摘 要】
：
随机序列在密码学中占有重要的地位。2001年3月NIST公布了16种检验序列随机性的标准方法,其中没有包括传统的序偶检验和扑克检验,有关方面只列出了一个所谓“串行检验”的方法。说明串行检验其实优于同时使用扑克检验和序偶检验的效果,因此它才完全取代传统的有关检验方法而出现于NIST的上述标准中。
【机 构】
：
北京电子科技学院信息安全与保密重点实验室,西安电子科技大学通信工程学院
【出 处】
：
通信学报
【发表日期】
：
2007年06期
其他文献
提出了紧缩存储型Aho-Corasick算法变体,以异构的按需隐式存储取代同构的例行显式存储,从横向扇出压缩与纵向路径压缩2个方向入手,围绕着压缩稀疏事件表展开,当字符集大小σ=256时可将存储量缩减为原来的0.69%左右,而σ=64K时则达0.004%,即空间复杂度降为原来的(lbσ)/σ左右。依据扇出疏密程度的不同,分类采用了4种有针对性的快速事件定位方法,加之优化的失败迁移,使得存储量的大幅
Internet拓扑结构的分析,对网络的进一步应用和发展具有重大意义。通过对AS(autonomous system)级拓扑海量授权数据的大跨度时间分析,得出网络多项主要特征与节点度值间的演化联系。进一步对时间切片数据的空间分析,发现了网络层次性相关的若干重要特征以及高层节点对网络拓扑的重大影响力,并通过一种层次建模方法,以实验数据论证了层次性质对网络拓扑的重要意义。结合两方面分析结果,得出AS级
提出了使用单向累加器进行无向可传递闭包图认证的新方法,构造了具体认证方案。签名时,签名者对节点集合的等价类进行累加,并为节点签发包含部分累加值的证书。累加值构成了图的签名,证书表明了节点对等价类的所属关系。验证时,只需对相关节点的证书做一次累加运算,便可验证节点间边的存在性。通过与典型的可传递签名方案的比较,表明新方案所需的空间复杂度和时间复杂度更小。另外,新方案同时支持节点和边的动态增删,这解决