冯勇领，廖建雄

（1.四川大学计算机学院，成都 610065；2.四川博大科技实业总公司，成都 610042）

基于Android的随机数序列的产生及检测

冯勇领1，廖建雄2

（1.四川大学计算机学院，成都 610065；2.四川博大科技实业总公司，成都 610042）

在网络社会中，信息数据安全一直处于十分重要的地位，因而产生各种各样的数据加密算法，其中许多算法都需要一个随机数发生器。而在手机等移动领域，还未有很好的随机数发生器。研究在Android系统下，通过手机屏幕轨迹产生真随机数序列，并使用美国NIST建议的16种测试方法对随机性进行测试。经过测试该系统产生的随机数符合随机性，可直接应用于真实微信语音流的加密，亦可扩展到手机平台上其他类型的数据（如短信、视屏等）的加密，实用性比较广泛。

随机数；Android；加密

0 引言

在许多加密的应用程序中都需要随机数的产生。例如,常见的密码系统使用密钥,必须生成的是一个随机的样式。许多密码协议还需要在不同的点进行随机或真随机的输入,如：作为辅助量用于生成数字签名以及一些认证协议。随机数由两种类型的产生器生成，即真随机数产生器 （True Random Number Generators，TRNG）和伪随机数产生器 （Pseudo Random Number Generators，PRNG）。TRNG建立在一种称为熵源（Entropy Source）的不确定性源的基础上，如热力学噪声、空气噪声、核衰变等物理现象，对这些现象采集的数据再进行后处理 （post-process），即可得到随机数.而PRNG则根据输入的随机数种子，采用确定性的算法生成多个随机数。TRNG通常比PRNG更安全，因此在安全级别较高的应用中，都会采用TRNG。……