[1]杨先伟,康红娟,廖祖华.随机序列的扑克检测优化研究[J].智能系统学报,2016,11(4):513-518.[doi:10.11992/tis.201606002]
 YANG Xianwei,KANG Hongjuan,LIAO Zuhua.Study on optimization of poker test random sequences[J].CAAI Transactions on Intelligent Systems,2016,11(4):513-518.[doi:10.11992/tis.201606002]
点击复制

随机序列的扑克检测优化研究(/HTML)
分享到:

《智能系统学报》[ISSN:1673-4785/CN:23-1538/TP]

卷:
第11卷
期数:
2016年4期
页码:
513-518
栏目:
出版日期:
2016-07-25

文章信息/Info

Title:
Study on optimization of poker test random sequences
作者:
杨先伟1 康红娟2 廖祖华34
1. 无锡职业技术学院 基础部, 江苏 无锡 214121;
2. 四川长虹电器股份有限公司, 四川 成都 610041;
3. 江南大学, 江苏 无锡 214122;
4. 江南大学 智能系统与网络计算研究所, 江苏 无锡214122
Author(s):
YANG Xianwei1 KANG Hongjuan2 LIAO Zuhua34
1. Department of Fundamental Courses, Wuxi Institute of Technology, Wuxi 214121, China;
2. Sichuan Changhong Electric Co., Ltd., Chengdu 610041, China;
3. School of Science, Jangnan University, Wuxi 214122, China;
4. Institute of Intelligence System & Network Computing, Jiangnan University, Wuxi 214122, China
关键词:
二元序列随机序列随机数发生器随机性检测扑克检测密码算法效率分析余不完全伽玛函数
Keywords:
binary sequencerandom sequencepseudorandom bit generatorrandomness testpoker testencryption algorithmsefficiency analysisincomplete gamma functions.
分类号:
TP18
DOI:
10.11992/tis.201606002
摘要:
现代计算机系统的安全性依赖于二元随机序列,随机性检测利用概率统计方法对二元序列的随机性进行分析测试。我国国家密码管理局发布了随机性检测规范,扑克检测为其中一个检测项。本文通过充分分析扑克检测效率不高的原因有针对性地提出一种新的快速实现算法,优化算法充分利用CPU字长一次处理多个比特,将m为4和8的情况整合在一起,减少不必要的处理流程。同时精简并优化统计量的计算和判断过程,避免余不完全伽马函数的计算。分析和实验的结果表明该优化算法可以使得扑克检测的速度提升9.5倍左右。
Abstract:
The security of modern computer systems depends on binary random sequences, such as cipher algorithms keys, RSA algorithm prime numbers, the digital signature system, the identity authentication system, etc. Randomness tests analyze and test the randomness of sequences, using probability and statistics. The Chinese National Cryptography Administration has released national randomness test specifications and the Poker test is one of these. This paper analyzed the reasons for the low efficiency of the Poker test, then proposes a fast implementation algorithm. This new algorithm deals with bytes by making full use of CPU word length, integrates the detection process, and reduces some unnecessary operations under the conditions when m equals 4 and 8. At the same time, the method reduces and optimizes the computation and assessment of statistical quantity, avoiding computation of incomplete gamma functions. The results show that the efficiency of the new algorithm increases 9.5 fold.

参考文献/References:

[1] National Institute of Standards and Technology. NIST SP 800-22, A statistical test suite for random and pseudorandom number generators for cryptographic applications[S]. Revision 1a. Washington DC, USA:Information Technology Laboratory of National Institute of Standards and Technology, 2010.
[2] BSI AIS-20, AIS-30,. Application notes and interpretation of the scheme functionality classes and evaluation methodology for deterministic and physical random number generators[S]. Berlin, Germany:German Federal Office for Information Security, 2008.
[3] 随机性检测规范[S]. 中国北京:国家密码管理局, 2009. Randomness test specification[S]. Beijing:National Cryptography Administration, 2009.
[4] 罗影, 刘冬梅, 康红娟. NIST新分组密码工作模式及快速实现研究[J]. 通信技术, 2014, 47(9):1066-1070. LUO Ying, LIU Dongmei, KANG Hongjuan., NIST new block cipher modes of operation and their fast implementationoperation modes and their fast implementations of nist new block cipher[J]. Communications technology, 2014, 47(9):1066-1070.
[5] 杨先伟, 康红娟. SM3杂凑算法的软件快速实现研究[J]. 智能系统学报, 2015, 10(6):9541-9597. YANG Xianwei, KANG Hongjuan. Fast software implementation of SM3 hash algorithm[J]. CAAI transactions on intelligent systems, 2015, 10(6):9541-9597.
[6] CCSA. Specification of the 3GPP confidentiality and integrity algorithms 128-EEA3& 128-EIA3. Document 2:ZUC specification[S]. Cedex, France:CCSA, 2011.
[7] 冯秀涛. 3GPP LTE国际加密标准ZUC算法[J]. 信息安全与通信保密, 2011, 9(12):45-46.FENG Xiutao. ZUC algorithm:3GPP LTE international encryption standard[J]. Information security and communications privacy, 20112, 9(12):45-46.
[8] 罗影, 张文科, 尹一桦, 等. 单比特频数检测和块内频数检测的快速实现研究[J]. 通信技术, 2015, 48(9):1073-1077. LUO Ying, ZHANG Wenke, YIN Yihua, et al. Fast Implementation of monobit frequency test and frequency test within a block[J]. Communications technology,. 2015, 48(9):1073-1077.
[9] Edro M AALCOVER P M, GUILLAMóN A, RUIZ M D CAntonio G, et al. A new randomness test for bit sequences[J]. Informatica, 2013, 24(3):339-356.
[10] KAMINSKY A. GPU parallel statistical and cube test analysis of the SHA-3 finalist candidate hash functions. (2012-02-13). http://www.cs.rit.edu/~ark/parallelcrypto/sha3test01/.

备注/Memo

备注/Memo:
收稿日期:2016-06-01。
基金项目:国家自然科学基金项目(61170121,11401259);江苏省自然科学基金项目(BK20151117).
作者简介:杨先伟,男,1980年生,讲师,主要研究方向为密码学及通信与系统工程;康红娟,女,1983年生,硕士,工程师,主要研究方向为保密通信;廖祖华,男,957年生,教授,主要研究方向为人工智能、模糊与粗糙代数、广义逆理论及应用。主持省自然科学基金项目1项。发表学术论文130余篇,其中被SCI和EI检索30余篇。
通讯作者:廖祖华.E-mail:liaozuhua57@163.com.
更新日期/Last Update: 1900-01-01