科学家找到一种让计算机生成完全随机数的方法
获得一到六之间的随机数字就像掷骰子一样容易,但计算机发现很难生成真正的随机数? 它们建立在数学和逻辑的基础上,并且经常使用复杂的方程来营造随机性的印象。
但研究人员现在开发了一种新算法,他们希望能够帮助计算机生成真正的随机数? 保护我们的手机和其他设备的数字安全的重要因素。
“每个电子设备都需要随机性,而且需要大量的随机性,”研究人员之一、来自波兰格达斯克大学的 Marcin Paw?owski 说道。在 Phys.org 告诉 Lisa Zyga。 “每当你需要安全性时,随机性都是必要的。每当你想要安全通信时,就必须生成一个加密密钥。它必须随机生成,这样对手就无法轻易猜到它。”
因此,如果您的数字不是真正随机的,其他人就可以计算出该模式,而当您尝试加密数据时,这就是一个问题。
生成一个真正的随机数,一个软件需要某种不可预测的物理输入作为“种子”? 它可以是任何东西,从键盘上打字的模式到原子的原子衰变。
Paw?owski 及其来自波兰、瑞典和巴西的同事开发的新算法专注于物理输入类型,并试图从用于测量它的设备中消除任何类型的可检测模式。 简而言之,它试图在涉及的数字运算方面在复杂性和速度之间取得平衡。
根据团队的测试,他们设计的方法可以证明比以往更高水平的随机性,并且速度也更快。 更重要的是,它在其他方法根本不起作用的情况下也有效。
新算法的主要技巧是能够调整可用计算能力和用于验证数字随机性的测试严格性之间的权衡。 这听起来可能不多,但这意味着更多真正随机的随机数? 以及更好的设备安全性。
“我们现在正在尝试证明[该系统可以在多种场景下工作]并看看它在哪些情况下最有用,”鲍沃斯基说。 “我们的第二个目标是尝试减少证明更多随机性所需的计算时间。我们也有一些初步结果,这表明这是可以做到的。”
该研究发表在新物理学杂志。