CAJ | 학술논문

随机序列在密码技术中占有非常重要的地位，随机性检测利用概率统计的方法对随机序列的随机性进行分析测试。美国国家标准与技术研究院( NIST)和我国国家密码管理局都发布了各自的随机性检测规范，二者都将单比特频数检测和块内频数检测作为其检测项。研究了单比特频数检测和块内频数检测的快速实现，提出了三种新的快速实现算法。这三种算法可以使单比特频数检测、块内频数检测和两种检测综合实现的速度分别提升29.2倍、15.5倍和32.8倍。
수궤서렬재밀마기술중점유비상중요적지위，수궤성검측이용개솔통계적방법대수궤서렬적수궤성진행분석측시。미국국가표준여기술연구원( NIST)화아국국가밀마관리국도발포료각자적수궤성검측규범，이자도장단비특빈수검측화괴내빈수검측작위기검측항。연구료단비특빈수검측화괴내빈수검측적쾌속실현，제출료삼충신적쾌속실현산법。저삼충산법가이사단비특빈수검측、괴내빈수검측화량충검측종합실현적속도분별제승29.2배、15.5배화32.8배。
Random sequence plays a very important role in the crypto technology. Randomness test, by u-sing the method of probability statistics, analyzes and tests randomness of the sequence. US National Insti-tute of Standards and Technology and China National Cryptography Administration respectively released their randomness test specifications. These two specifications both take monobit frequency test and frequen-cy test within a block as the test items. This paper discusses the fast implementation of monobit frequency test and frequency test within a block, analyzes the hotspots, and proposes three fast implementation algo-rithms. These new algorithms can greatly improve the speed of monobit frequency test,frequency test within a block and their combined implementation.