[an error occurred while processing this directive]
���¿��ټ��� �߼�����
   ��ҳ  �ڿ�����  ��ί��  Ͷ��ָ��  �ڿ�����  ��������  �� �� ��  ��ϵ����
�������պ����ѧѧ�� 2006, Vol. 32 Issue (04) :489-493    DOI:
���� ����Ŀ¼ | ����Ŀ¼ | ������� | �߼����� << | >>
����, ����, ������, ����*
�������պ����ѧ �����ѧԺ, ���� 100083
Fast algorithm for pseudo random number generation in Linux user space
Gao Xiaopeng, Zhang Zhe, Liu Guoliang, Long Xiang*
School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100083, China

Download: PDF (0KB)   HTML 1KB   Export: BibTeX or EndNote (RIS)      Supporting Info
ժҪ ����������������簲ȫӦ���е���Ҫ��ɲ���,���ڹ�������㷨����Կ������Ҫ����.Linux����ϵͳ�ṩ���ں˼������������,���������������Ч�ʽϵͶ����˽���Ӧ������Կ�任Ƶ�������簲ȫӦ��.������һ������α����������㷨.�㷨��64?bitӲ����Ƶ��������Ϊ�����Դ.�㷨���������ĵ�32?bit���뼯����,Ȼ��ͨ��SHA(Security Hash Algorithm)�㷨�Լ��Ͻ��д���,�����ü��ϵ�ǰ16?byte��Ϊ��������.���÷Dz������鷽�������㷨���������������,���Խ�������㷨��������������нϸߵİ�ȫ��.ͬʱ�����㷨�������û��ռ�,��Linux���ں˼���������������нϸߵ����������Ч��.
Email Alert
�ؼ����� �����   ������   �����   ͳ�ƶ���   Linux     
Abstract�� RNGs(random number generators) are important building blocks for algorithms in security applications. They are paramount in construction of encryption keys. For security applications with key exchange in high frequency, the two RNGs provided by Linux kernel are not acceptable because of their low efficiency. An algorithms for fast pseudo random number generation as proposed is implemented in Linux user space. The source of random number is a high-frequency 64?bit counter. The lowest 4?bytes of the counter are added in a pool, then the pool is hashed with SHA(security hash algorithm). The first 16?bytes of the hash are output. This process is repeated until the requested number of random number is achieved. Several statistical tests are employed to investigate the randomness of RNGs. The results show that the quality of random number generated are guaranteed. Due to its running in Linux user space, this algorithm has much higher efficiency than Linux’s two RNGs.
Keywords�� random number   uniformity   randomness   statistical independence   Linux     
Received 2005-03-07;
About author: ��С��(1970-),��,ɽ��������,��ʦ, gxp@buaa.edu.cn.
��С��, ����, ������, ����.һ��Linux�û��ռ��µĿ���α����������㷨[J]  �������պ����ѧѧ��, 2006,V32(04): 489-493
Gao Xiaopeng, Zhang Zhe, Liu Guoliang, Long Xiang.Fast algorithm for pseudo random number generation in Linux user space[J]  JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2006,V32(04): 489-493
http://bhxb.buaa.edu.cn//CN/     ��     http://bhxb.buaa.edu.cn//CN/Y2006/V32/I04/489
Copyright 2010 by �������պ����ѧѧ��