實現在Python

我讀了一個名爲More Efficient Oblivious Transfer Extensions with Security for Malicious Adversaries紙僞隨機數發生器由吉拉德Asharov，耶胡達·林德爾的，托馬斯·施耐德和邁克爾Zohner。實現在Python

在第8頁上，他們展示了他們的協議。當呈現正在使用的工具，他們寫：

如果我的理解是正確的，他們使用稱爲圖G的僞隨機發生器，其作爲輸入由零和長度爲k的那些的併產生一個對象零和零長度的對象m。

我的問題是：我該如何在Python中實現它？

我該如何實現一個僞隨機生成器，它需要一個大小爲k的種子並生成大小爲m的輸出？

來源

2015-10-13 Aventinus

你知道'm'是什麼嗎？ – mgilson

考慮['random.Random.getrandbits（m）'是如何實現的，其中'k = 32']（https://github.com/python/cpython/blob/9633cd29b96022bebce4720587b5830551f4af75/Modules/_randommodule.c#L349-L393） – jfs

@mgilson是的，m將是很大的數字，例如1000或10.000。 – Aventinus

你可以只始終產生a string of m ones :-) ...

開玩笑除了一個簡單的解決方案是將輸入數字（這將是0和2**k-1之間）資訊random.seed，然後從random.randrange(1<<m)得到的結果。

來源

2015-10-13 17:36:43 6502

您可以使用itertools和random.choice（）這個人會產生出「01」的長度爲39碼的40個排列，和islice將讓你第一 - 10 1000

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

來源

2015-10-13 17:56:23 LetzerWille

回答

相關問題