2012-08-07 49 views
5

我想設立「公衆彩票」,每個人都可以看到選擇是隨機的和公平的。如果我只需要一點,我就會使用當天道瓊斯指數收盤時的LSB。問題是,我需要32位。我需要的是一個來源:隨機性的公開來源

  • 每天提供
  • 向所有人開放世界各地
  • 沒有操縱(由我或其他人)
  • 公正
  • 簡單

我想我可以選擇32個股票或股票指數,並使用每個LSB,至少困難來操作,並通過一些散列來運行它們以消除對0的任何偏見,但這並不真正適用於「簡單」。其他想法:一些氣象或地震學資料。這將更難以操縱(購買股票比導致地震要容易得多),但難以驗證(因爲沒有審計員軍隊正在觀看天氣數據)。

有什麼建議嗎?

+0

防止操縱是棘手的部分...順便說一句,股票可能不會在那裏每天... – 2012-08-07 21:55:54

+1

你檢查random.org? – Prasanth 2012-08-07 22:01:02

回答

0

在我看來,「全世界公衆都能看到」的部分是最棘手的部分。

真隨機數的良好來源是在網絡攝像頭(或任何其他CCD照相機)的噪聲。這種噪聲是由CCD板上電子溫度的量子漲落引起的,所以它是真正的隨機性。

你可以使用一個圖片從公開可用的攝像頭,但很難找到一個與快門關閉...你可以設置一個,並使其可你自己,或者你可以使用一個監視一些氣象事件和每天減去時間平均的圖像。

我希望這很簡單!

+0

這是很容易操縱這些。凸輪上的噪音是隨機的。問題是誰會相信你,你沒有從幾十個鏡頭中選擇正確的圖片? – 2012-08-07 22:08:41

+0

@ KarolyHorvath - 是的,這正是問題所在。這個解決方案將要求參與者相信*我*。 – Malvolio 2012-08-07 22:10:14

+0

您可以在一天中的某個固定時間選擇圖片......我認爲在這一點上,它更像是一個市場營銷問題,而不是一個編程問題。我們如何知道賭場不使用加載的骰子? – PhilMacKay 2012-08-08 01:04:02

1

退房http://www.random.org/他們有Third-Party Draw Service

第三方抽獎服務是有用的誰經營抽獎,抽獎 ,促銷贈品等彩票類服務 專業人的部分。以與認證官員類似的方式, RANDOM.ORG充當無偏見的第三方,以保證公平和真正隨機的方式執行圖紙 。的 附圖使用來自大氣 噪聲,這對於許多用途是比通常在計算機程序中使用的僞隨機數的算法 更好真正的隨機性製成。

退房的公共記錄關於最近圖紙細節與服務舉行 。

這聽起來像你在找什麼,但你最終不得不依靠random.org的數字。

+0

顯然這項服務需要花費。 $ 5 – 2012-08-07 22:11:23

+1

我想要第三方抽獎服務,不需要第三方!或者更確切地說,沒有第三方*知道*他正在參與。這就是爲什麼我想到股市或氣象服務。 – Malvolio 2012-08-07 22:11:35

0

看看XKCD GeoHashing算法。 MD5(日期,道瓊斯開放)

取決於您想要的「簡單」。

+0

散列不增加熵,你不會從它們中獲得更多的真正的隨機比特。同樣,dow指數的日期和高位也不是隨機的。 – 2012-08-07 22:24:01

+0

@KarolyHorvath我認爲他建議你使用「道瓊斯開盤」的全部價值,並對其進行散列。 http://wiki.xkcd.com/geohashing/Main_Page – 2012-08-07 22:30:18

+0

...我只是說只有索引的最後1-2-3位是隨機的,其餘都是無用的,即使用作散列的一部分。結果將成爲從小(2^1 - 2^3)集合中選擇的值。它們看起來像32個隨機位。好吧..他們不是。 – 2012-08-07 22:48:24

0

我會採取一大組無關的投入。你可以包括一些或所有的這些:

  • 股票價格(最好從多個位置,如道瓊斯金融時報指數+最後一個數字的最後一位數字)
  • 最後從公開可見的數字溫度計讀數的數字(容易在大城市找到)
  • 日期目前google.com標誌圖像的
  • MD5和
  • 頂部嘴客人對電視談話節目在這裏> <插入名稱今天的情節
  • 名稱
  • 其他公共彩票

串連所有這些爲一個大字符串,並應用加密散列函數給它。

哈希不會增加總熵,但它的作用是使輸出更難以操縱(因爲攻擊者需要同時操作多個輸入。)

現在只取前32位哈希。

+0

我不認爲這可以被描述爲「簡單」,並且其中幾個是完全可預測的。 – Malvolio 2012-08-08 17:42:29

0

將非確定性和隨機使用分開一個第三方服務,該服務使用分配給每個集合的sn流隨機數集。

你設置了位數和位數。

現在,它將隨機集合與指定的sn在您的sn的大小循環中。保存它,你會得到一個批處理組數字,你放出來了

現在你可以選擇不需要是隨機的數量較少的公共記錄,只是不確定性接單組數字的