按位-&的機率分佈

兩個均勻分佈的輸入之間的按位 & 是否產生看起來均勻分佈的輸出？更具體地說，假設從 {0,1}^n 中統一取 x 和 y 併計算 z = x & y。然後假設從 {0,1}^n 中統一選擇 aw。z 和 w 在 {0,1}^n 上的分佈是否相同？

不是特別的。幾行程式碼產生了這個a & b，兩個變數均勻分佈在 $ 2^8 $ :-

*除了經典的“按位與函式”*之外，我認為它沒有特定的發行版名稱。

---

從 ：-

for x in range(256 * 256):
   a = random.randrange(pow(2, 8))
   b = random.randrange(pow(2, 8))
   results.append(a & b)

引用自：https://crypto.stackexchange.com/questions/71790