闪光X射线辐射照相蒙特卡罗程序并行设计

研究了闪光X射线辐射照相蒙特卡罗程序在MPI平台下的并行计算实现,给出了实现过程中并行随机数的产生方法。通过算例,采用多CPU并行计算,可以成比例地提高加速比和计算效率。     

基于混沌激光产生1 Gbit/s的随机数

利用光反馈半导体激光器产生的混沌激光作为随机数发生器的物理熵源,通过8位 ADC将熵源信息转化为二进制码,并经后续差分运算处理改善其随机性,最终获得了1 Gbit/s的随机数.所产生的随机数通过了NIST Special Publication 800-22的全部测试项. 关键词： 混沌激光 随机数发生器 半导体激光器 模数转换     

一种基于线性同余算法的伪随机数产生器

线性同余算法作为使用最为广泛的伪随机数产生算法,具有产生速度快、输出序列周期长等特点,但安全性能不佳的弱点始终制约着该算法在密码学领域的应用.本文在对线性同余算法详细分析的基础上,给出了一种不受乘数a选择限制的伪随机数产生器.该算法具有良好的伪随机性和安全性.     

MPI在蒙特卡罗程序GMT中的应用和发展

针对ADS颗粒靶概念的研究和设计,中国科学院近代物理研究所自主研发了蒙特卡罗模拟软件GMT。为了提高GMT程序的计算效率,研究了MPI在GMT中的应用和发展,实现了大规模随机数在进程中的随机分配,并采用快速读写文件的方式替代了MPI相关数据通信函数,极大地提高了计算效率。并研究了不同规模计算实例进程数、加速比、效率之间的关系,确定了最大加速进程数及并行效率最高时的进程数,为科研工作者在计算资源和计算效率之间选择最优计算方案提供了科学依据。MPI在GMT中的成功应用使计算资源得到了充分、高效的利用,极大地提高了计算效率,解决了蒙特卡罗方法中大规模事件模拟计算时间长、计算不稳定等问题,在散裂靶大规模扫描计算中发挥了重要的作用。For the research and design of the ADS granular-flow target concept, the Institute of Modern Physics, CAS has developed a Monte Carlo simulation software (GPU-accelerated Monte Carlo Transport program, GMT). In order to improve the computational efficiency of the GMT program, development and application of MPI in GMT were studied, to realize random distribution of the large-scale random number in the sub processes. Rapid reading and writing files were employed instead of the MPI data communication function, which greatly improves the computational efficiency. Different scale calculations were performed to study the relationship of process instance number, speedup to find the maximum acceleration process number and the number of processes when parallel efficiency is highest, which provides a scientific basis for researchers to optimize the computational program between computational resources and computation efficiency. The successful application of MPI in GMT, utilizes the computing resources fully and efficiently, improves the computational efficiency, solve the long time cost and unstable problem of Monte Carlo method in large-scale event simulations, plays an important role in the large-scale scanning calculation of the spallation target.     

一种动态随机数发生器

构造了一种动态随机数发生器,将混沌和分组密码结合起来,先利用混沌的混迭特性产生伪随机比特流,然后利用分组密码杂化伪随机比特流,从而提高比特流的伪随机性;为了引入更多的熵,对分组密码的S盒的输入做系数可变的仿射变换.实验结果表明,此随机数发生器可以通过NIST随机套件测试.     

Practical high-speed light source for decoy-state quantum key distribution

High-speed light source is realized for decoy-state quantum key distribution(QKD) at telecom wavelength of 1.55 μm. By implementing two different electrical pulses together and triggering with 100 MHz pseudorandom number to drive the laser diode, the signal-state and the decoy-state pulses are prepared with identical pulse duration of 25 ps and similar spectral characteristics, avoiding the eavesdropper's attack by temporal and spectral analysis. The intensity fluctuation of the light source is quantified to satisfy the practical decoy-state QKD with random intensity error. The characteristics of the light source are analyzed with a high-speed single-photon detector.     

A CLASS OF RANDOM NUMBER GENERATORS BASED ON WEYL SEQUENCE

The generation of good pseudo-random numbers is the base of many important fields in scientific computing, such as randomized algorithms and numerical solution of stochastic differential equations. In this paper, a class of random number generators （RNGs） based on Weyl sequence is proposed. The uniformity of those RNGs is proved theoretically. Statistical and numerical computations show the efficiency of the methods.     

基于光子间隙随机分布的任意进制真随机数源

根据激光光子数的泊松分布特征，通过衰减脉冲激光的光强度使衰减后平均每十个脉冲含有一个光子，该光子在十个脉冲中位置的分布是随机的，也即任意二十个脉冲中的两个光子的间隙时间是随机的。基于该随机间隙时间可产生真随机数序列，不仅可以产生二进制随机数，也可产生多进制的。实验上分别制备了二进制和十进制真随机数序列；对数据量为100M的样本进行通用的ENT程序随机性检验，检测结果很好。此外，该实验方案具有抗干扰能力强、便于集成、随机数产生速率容易提高等优点，可广泛应用于保密通信、身份验证、Monte Carlo计算、彩票游戏等领域。     

模糊数学,随机数学与精确数学的逻辑比较

本文揭示模糊数学，随机数学与精确数学有相似的形式公理化描述，它们的区别只在语义上。     

Asymptotics for the Tail Probability of Random Sums with a Heavy-Tailed Random Number and Extended Negatively Dependent Summands

Let {X,X_k:k≥1} be a sequence of extended negatively dependent random variables with a common distribution F satisfying EX 0.Let r be a nonnegative integer-valued random variable,independent of {X,X_k:k≥1}.In this paper,the authors obtain the necessary and sufficient conditions for the random sums S_r =(?)X_n to have a consistently varying tail when the random number t has a heavier tail than the summands,i.e.,(P(Xx))/(P(r x))→0as x→∞