用Python实现伪随机数生成器

Question

我正在阅读Gilad Asharov，Yehuda Lindell，Thomas Schneider和Michael Zohner撰写的名为“ 针对恶意攻击者的安全性，更高效，效率更高的转移扩展”一文。

在第8页上，他们介绍了他们的协议。 在介绍正在使用的工具时，他们写道：

如果我的理解是正确的，他们将使用一个称为G的伪随机数生成器，该生成器将一个由零和长度为k的对象组成的对象作为输入，并生成一个零和长度为m的对象 。

我的问题是： 如何在Python中实现呢？

如何实现一个伪随机数生成器，该伪随机数生成器的种子大小为k，并产生大小为m的输出？

Answer 1

您总是可以生成一个m个字符串：-) ...

开个玩笑，一个简单的解决方案是将输入数字（介于0和2**k-1 ） random.seed到random.seed ，然后从random.randrange(1<<m)获得结果。

Answer 2

您可以使用itertools和random.choice（）来生成'01'，长度为40，排列大小为39，而islice将使您获得1000中的第10个。

>>> li = list(it.islice(map(''.join,permutations('01' * 40, 39)),1000))
>>> item = random.choice(li)
>>> print(item)
010101010101010101010101010101010101010