基于Hash函数的PRNG 流程非常类似于对称密码的CTR工作模式 算法的伪码如下 m = ?n/outlen? data = V W = the null String for i = 1 to m wi = H(data) W = W || wi data = (data + 1) mod 2s ...
分类:
系统相关 时间:
2016-07-02 17:34:34
阅读次数:
211
站在巨人的肩膀上! c++随机数生成函数rand(),实质生成伪随机数列。 为生成更加随机的数列,需要srand(unsigned num)来播种。 常用方式srand((unsigned)time(NULL));//增加头文件<time.h> 生成[a,b]之间的随机整数的方法: 1、rand() ...
分类:
编程语言 时间:
2016-06-27 01:30:21
阅读次数:
202
这一部分是python内置模块系列的最后一部分,介绍了一些小巧有用的内置模块。 目录: 1.random 2.shelve 3. getpass 4.zipfile 5.tarfile 6.bisect 7.fileinput 一、random random模块是python提供的生成伪随机数模块, ...
分类:
编程语言 时间:
2016-06-22 23:21:33
阅读次数:
273
应用:随机数或者伪随机数的产生在大量的密码函数中都有广泛的应用。 要求:随机性和不可预测性 1、随机性有两个评价标准:分布均匀性和独立性 a) 分布均匀性指的是0和1出现的概率大致相等 b) 独立性指的是序列中任何子序列不能由其他子序列推导出 遗憾的是,没有可靠的方法表明一个序列的独立性好,只能证明 ...
分类:
其他好文 时间:
2016-06-20 22:08:44
阅读次数:
394
定义:流密码是对称密码算法,从明文输入流逐位或逐字节产生密文输出。 实例:使用最广泛的流密码是RC4。 流密码结构: 流密码类似于”一次一密”,不同的是”一次一密”使用的是真正的随机数流,而流密码使用的是伪随机数流。 设计流密码的主要因素 1、加密序列的周期要长,若出现重复的周期过短,容易被破解 2 ...
分类:
其他好文 时间:
2016-06-20 22:01:04
阅读次数:
556
一、Monkey概述 Monkey是Android中的一个命令行工具,可以运行在模拟器里或实际设备中。它向系统发送伪随机的用户事件流(如按键输入、触摸屏输入、手势输入等),实现对正在开发的应用程序进行压力测试。Monkey测试是一种为了测试软件的稳定性、健壮性的快速有效的方法。Monkey测试是An ...
分类:
移动开发 时间:
2016-06-15 23:51:46
阅读次数:
505
简介 m序列是最长线性移位寄存器序列的简称,是一种伪随机序列、伪噪声(PN)码或伪随机码。可以预先确定并且可以重复实现的序列称为确定序列; 既不能预先确定又不能重复实现的序列称随机序列;不能预先确定但可以重复产生的序列称伪随机序列。 M序列的产生要通过线性反馈移位寄存器来产生 本原多项式的生成 线性 ...
分类:
其他好文 时间:
2016-06-13 22:08:48
阅读次数:
522
/**Keil Lib*2015.6.12*Pass*by lort*/uint32 Srandx ; uint32 SrandK = 1103515245;//0x41C64E6D;uint32 SrandB = 12345;//0x3039; void os_srand(uint32 seek) ...
分类:
其他好文 时间:
2016-06-13 09:56:28
阅读次数:
809
引言 随机函数算法应该是计算机史上最重要的十大算法之一吧. 而C中使用的随机函数 本文主要围绕rand 函数找到G点. 就是伪随机函数的周期值. 关于rand 源码, 可以从Linux底层源码 glibc中找. 看了一下大约4个文件. 算法比较复杂. 感觉很稳定. 这里不探讨随机算法的实现. 只为了 ...
分类:
其他好文 时间:
2016-06-11 21:23:40
阅读次数:
236
1、简介 随着大规模分布式存储系统(PB级的数据和成百上千台存储设备)的出现。这些系统必须平衡的分布数据和负载(提高资源利用率),最大化系统的性能,并要处理系统的扩展和硬件失效。ceph设计了CRUSH(一个可扩展的伪随机数据分布算法),用在分布式对象存储系统上,可以有效映射数据对象到存储设备上(不 ...
分类:
编程语言 时间:
2016-06-08 00:13:41
阅读次数:
1377