[发明专利]随机数产生、管理方法及装置

摘要

本发明提供一种如ID、口令等比较短的随机数数列的产生、管理的方法及装置。本随机数产生、管理方法是，以对所给与的N比特的2进数列R和维数为K的多维坐标信息i(i1，…，ik，…，iK)，将R变换为函数xt+1＝4xt(1-xt)(LMAP)的初始值x0，以ik为计算次数的信息，用上述x0和ik，对LMAP进行计算精度N比特的固定小数点的反复计算，来产生新的x0，以k＝1，2，…，K的顺序，将产生新的x0的作业反复进行，来产生、管理N比特的多维随机数RK为特征。

主权项

一种随机数产生、管理方法，其特征在于：对所给与的N(N是2以上的整数)比特的2进数列R和维数为K的多维坐标信息i(i1，…，ik，…，iK)(ik是0以上的整数，k：1，2，…，K)；将R作为非线性函数xt+1＝4xt(1-xt)(以下称作为LMAP，0＜xt＜1)的初始值x0的小数点以下的部分，将i转换为各维坐标值i1，…，ik，…，iK，并将x0和i1，…，ik，…，iK储存于暂存器，1依照上述暂存器所存初始值x0和ik，混沌计算单元对LMAP进行N×ik+N-1次的计算精度N比特的固定小数点计算法的反复计算，用从xN×ik到xN×ik+N-1的N个的值、来产生N比特的2进数列Bk(Bk的各比特由(bk，0bk，1...bk，N-1)组成，b k，0＝[2×xN×ik]，bk，1＝[2×xN×ik+1]，…，bk，N-1＝[2×xN×ik+N-1]，[]是舍去小数点以下的部分的计算)；2上述混沌计算单元再将Bk作为LMAP的初始值x0的小数点以下的部分，对LMAP进行2N-1次的反复计算，来产生N比特的2进数列Rk，Rk的各比特由(rk，0rk，1...rk，N-1)组成，rk，0＝[2×xN]，rk，1＝[2×xN+1]，…，rk，N-1＝[2×x2N-1])并存入随机数暂存器；3将上述随机数暂存器所存Rk作为LMAP的初始值x0的小数点以下的部分存入上述暂存器；将上述1，2，3，的作业以k＝1，2，…，K的顺序来实行(但是，k＝K时不做将RK向LMAP的初始值x0的变换)，来产生多维随机数RK(Ri)为特征的随机数产生、管理方法。2一种随机数产生、管理装置；其特征在于，包括将N(是2以上的整数)比特的2进数数列R作为产生随机数的初始值信息，将维数为K的多维坐标i(i1，…，ik，…，iK)(ik是0以上的整数，K是1以上的整数)作为多维坐标信息来接收的随机数产生、管理信息输入单元；将上述R作为非线性函数xt+1＝4xt(1-xt)(以下称为LMAP，0＜xt＜1)的初始值x0的小数点以下的部分变换成x0，并将i变换成多维坐标值i1，…，ik，…，iK来为用计算LMAP来产生随机数作准备的初始值、多维坐标值变换单元；将用来储存上述初始值、多维坐标值变换单元所变换的初始值x0和多维坐标值i1，…，ik，…，iK的暂存器；依照暂存器中储存的初始值x0和多维坐标值，对LMAP反复进行N×ik+N-1次的计算精度为N比特的固定小数点的计算，来产生N比特的2进数列Bk(Bk的各比特是由(bk，0bk，1...bk，N-1)组成，bk，0＝[2×xN×ik]，bk，1＝[2×xN×ik+1]，…，bk，N-1＝[2×xN×i k+N-1]，[]是舍去小数点以下的部分的计算)，再将Bk作为LMAP的初始值x0的小数点以下的部分来将Bk变换成x0，并且将上述LMAP的计算反复进行2N-1次，来产生N比特的2进数列Rk(Rk的各比特由(rk，0 rk，1...rk，N-1)组成，rk，0＝[2×xN]，rk，1＝[2×xN+1]，…，rk，N-1＝[2×x2N-1])的产生混沌2进数数列的混沌函数计算单元；用来储存上述混沌函数计算单元所输出的N比特的2进数数列Rk的随机数暂存器；对上述随机数产生、管理信息输入单元的动作，初始值、多维坐标变换单元的动作，混沌函数计算单元的计算，以及将Rk作为LMAP的初始值x0的小数点以下的部分来变换成x0的计算，以k＝1，2，…，K的顺序来执行(但是，当k＝K时，不做将RK向初始值x0的变换)，来产生多维随机数RK的随机数产生控制单元。