密码学——随机数的生成

  今天上课听老师讲了随机数,真随机数无法通过程序生成,一般代码中用到的随机数都是伪随机的。然后提到了通过π(圆周率)的小数位和拼接素数来产生随机数的方法,闲来无聊,故此来统计下这两种情况下各个数的概率。~~

  (可能没有什么实际意义,就当写得玩玩。:>)

π小数位的方法

  以下是从网上摘取的π小数点后1000位的值:

1415926535 8979323846 2643383279 5028841971 6939937510
5820974944 5923078164 0628620899 8628034825 3421170679
8214808651 3282306647 0938446095 5058223172 5359408128
4811174502 8410270193 8521105559 6446229489 5493038196
4428810975 6659334461 2847564823 3786783165 2712019091
4564856692 3460348610 4543266482 1339360726 0249141273
7245870066 0631558817 4881520920 9628292540 9171536436
7892590360 0113305305 4882046652 1384146951 9415116094
3305727036 5759591953 0921861173 8193261179 3105118548
0744623799 6274956735 1885752724 8912279381 8301194912
9833673362 4406566430 8602139494 6395224737 1907021798
6094370277 0539217176 2931767523 8467481846 7669405132
0005681271 4526356082 7785771342 7577896091 7363717872
1468440901 2249534301 4654958537 1050792279 6892589235
4201995611 2129021960 8640344181 5981362977 4771309960
5187072113 4999999837 2978049951 0597317328 1609631859
5024459455 3469083026 4252230825 3344685035 2619311881
7101000313 7838752886 5875332083 8142061717 7669147303
5982534904 2875546873 1159562863 8823537875 9375195778
1857780532 1712268066 1300192787 6611195909 2164201989

  只统计一位数字和两位数字的情况;当为三位时,共有1000种(从000到999)可能,而此处只取了小数点后1000位,所有的三位数字只有998种(不考虑循环),这样统计的结果可能不太精确。

  下图1是1位数的统计结果;图2是两位数的统计结果。

图1 π后小数位1位数统计结果

图2 π后小数位2位数统计结果

  从中可以看出,1位数的情况随机性还是可以的,但两位数的效果就要差很多了,可能是基数太小的原因吧;如果是这样,小数点后精确更多的位数(比如10,000位)再统计效果应该会改善。没有具体试,也不知道实际效果咋样……

拼接素数

  将小于10000的所有素数进行拼接,由于实际长度太大,这里只取了前面的一部分。

235711131719232931374143475359616771737983899710110310710911312

713113713914915115716316717317918119119319719921122322722923323

924125125726326927127728128329330731131331733133734734935335936

737337938338939740140941942143143343944344945746146346747948749

149950350952152354154755756356957157758759359960160761361761963

164164364765365966167367768369170170971972773373974375175776176

977378779780981182182382782983985385785986387788188388790791191

……

  实际的统计结果如下,图3表示一位数的结果,图4表示两位数的结果。

图3 拼接素数一位数的统计结果

图4 拼接素数一位数的统计结果

  从图中可以看出,两种情况的统计结果都不理想。这可能与素数自身的公布情况有关和截取的范围有关。例如,直观上看,3、7在素数中出现的概率就比2要大,因为2出现在素数中只可能出现在非各位,但3和7就可以……

时间: 2024-08-07 21:19:28

密码学——随机数的生成的相关文章

Linux真随机数的生成

今天看<白帽子讲WEB安全>一书,看到笔者谈到Linux如何实现真随机数生成,感觉非常有用,记录下来 #include<iostream> using namespace std; #include<unistd.h> #include<fcntl.h> #include<cmath> int main() { int randoms=open("/dev/random",O_RDONLY); int randomn; rea

java 随机数的生成

生成10个不小于100000的6位数 public static void main(String[] args) { Random random = new Random(); for (int i=0;i<10;i++) { System.out.println("第=="+i+"个邀请码"+(random.nextInt(899999)+100000)); } } 结果: 第==0个邀请码536686 第==1个邀请码161397 第==2个邀请码685

JavaScript算法题之–随机数的生成

JavaScript算法题之–随机数的生成 需求描述:从一组有序的数据中生成一组随机并且不重复的数,类似于简单的抽奖程序的实现. 先来生成一个有序的数组: 1 var arr = [], 2     length = 100, 3     i = 0; 4   5 for( ; i < length; i++ ){ 6     arr.push( i ); 7 } 从一个长度为 100 的有序数组中随机拿出 10 个随机的数,并且不能有重复. 方法1:随机抽取法 01 var gRandomAr

浅谈随机数的生成

Part0:随机数的性质 随机数一般来说符合下面这几个性质. (马尔科夫性)\(1.\)它产生时后面那个数与前面的毫无关系. (不确定性)\(2.\)给定样本的一部分和随机算法,无法推出样本的剩余部分. (不可再现性)\(3.\)其随机样本不可重现. 另外还要说一下统计学伪随机数概念. 统计学伪随机性.统计学伪随机性指的是在给定的随机比特流样本中,1的数量大致等于0的数量,同理,"10""01""00""11"四者数量大致相等

相邻不重复随机数的生成及优化

生成相邻不重复随机数是之前抽奖插件的遗留问题,在之前的文章中已经简单说过,但没有更好的解决方案.经过一个多月的修改,抽奖插件已经趋于完善,在此分享一下这个问题的解决方法.以下是最初的方法,但是会出现一个单独的全局变量,整体而言稍显多余,不算完美. // 产生相邻不重复的随机数,n 为随机数个数 var b = 0; function random(n) { var a = Math.floor(Math.random() * n); if (a == b) { return random(n);

随机数如何生成

C/C++产生随机数用到两个函数rand() 和 srand() 一. 不指定范围产生随机数 用到函数rand(),函数原型为int rand(),无参数.此时会产生一个介于0~RAND_MAX间的整数.RAND_MAX的大小可以查看,在include文件夹(linux在usr目录.windows在安装目录)的stdlib.h可以看到,linux下其值为2147483647(),其值与具体系统有关. 参考代码: #include<stdio.h> #include<stdlib.h>

随机数的生成

随机数可以用于项目中的随机生成的订单号之类,蛮实用的小功能. 如图,生成一串17位的随机数,规则是:A代表用户+4个随机数字+4个随机字母+当前年月日 var produce = function () { var array1 = "ABCDEFGHIJKMNPQRSTUVWXYZ".split (""); var array2 = "123456789".split (""); var str = "A"

关于随机数的生成

八月最近在做有关迷宫(maze)的实验,要求按照用户输入的维数自动生成迷宫╮(╯▽╰)╭,所以需要用到随机数. 在C,C#中,生成随机数最方便的方法,就是使用rand()函数<( ̄︶ ̄)/ 举个栗子: #include <iostream> int main() { int i; for (i = 0; i < 10; i++) { printf( "%d\n", rand()); } return 0; } 这样就能打印出10个随机数了(?•??•?)?? 然

6.6 random--伪随机数的生成

本模块提供了生成要求安全度不高的随机数.假设须要更高安全的随机数产生.须要使用os.urandom()或者SystmeRandom模块. random.seed(a=None, version=2) 初始化随机数据的种子数值.假设a是None值,会取採用当前系统时间作为种子值.假设a是一个int类型的值.则会直接使用.參数version是版本号兼容,假设为版本号2时,对于str.bytes.bytearray採用int类型返回:在版本号1时,採用hash()返回. 样例: #python 3.4