[發(fā)明專利]一種去中心化的抽獎方法

在審

• 申請?zhí)枺?/td>: 201810110720.1
• 申請日: 2018-02-05
• 公開（公告）號: CN108269099A
• 公開（公告）日: 2018-07-10
• 發(fā)明（設(shè)計(jì)）人: 王勇
• 申請（專利權(quán)）人: 桂林金發(fā)明科技開發(fā)有限公司
• 主分類號: G06Q30/00
• 分類號: G06Q30/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

在許多抽獎活動中，存在著作弊的可能性。在一些開放環(huán)境下的抽獎更容易作弊。有些抽獎是由于本身不透明造成的，有些則是因?yàn)閮?nèi)部人員作假，在網(wǎng)絡(luò)等開放環(huán)境中，還可能存在黑客控制或篡改抽獎結(jié)果的行為。為了防止內(nèi)部人員作弊，本發(fā)明設(shè)計(jì)了一種各方都可以參與的抽獎結(jié)果控制方法，同時(shí)有公開的規(guī)則檢測抽獎結(jié)果是否被篡改。這種抽獎方式實(shí)現(xiàn)了去中心化，結(jié)果不是完全依靠抽獎機(jī)構(gòu)產(chǎn)生，進(jìn)一步為了避免伙同作弊的可能性，采用零知識證明防止作弊，為了避免個(gè)別人對抽獎的擾亂，采用了數(shù)字簽名。

技術(shù)領(lǐng)域

本發(fā)明屬信息安全領(lǐng)域，涉及一種去中心化的安全的抽獎的方法。

背景技術(shù)

在許多抽獎活動中，存在著作弊的可能性。傳統(tǒng)的抽獎采用抓鬮、擊鼓傳花、轉(zhuǎn)盤等方法。不適用于現(xiàn)代數(shù)字化環(huán)境，特別是參與抽獎人多，不能在現(xiàn)場的情況下。一些網(wǎng)站為了吸引人氣，也有抽獎活動。但是在一些開放環(huán)境下的抽獎更容易作弊。有些抽獎是由于本身不透明造成的，有些則是因?yàn)閮?nèi)部人員作假，在網(wǎng)絡(luò)等開放環(huán)境中，還可能存在黑客控制或篡改抽獎結(jié)果的行為。中心化的抽獎結(jié)果產(chǎn)生方式為舞弊提供了機(jī)會。為了防止內(nèi)部人員作弊，本專利設(shè)計(jì)了一種去中心化的，各方都可以參與的抽獎結(jié)果控制方法，同時(shí)有公開的規(guī)則檢測抽獎結(jié)果是否被篡改。

發(fā)明內(nèi)容

在本發(fā)明中，我們將抽獎的計(jì)算方法公開，抽獎算法使用一些參數(shù)來產(chǎn)生抽獎結(jié)果，使用抽獎裝置和抽獎用戶產(chǎn)生的隨機(jī)數(shù)作為參數(shù)來產(chǎn)生抽獎的結(jié)果，這樣避免抽獎管理機(jī)構(gòu)內(nèi)部人員作弊，將獎項(xiàng)落空或者將獎分配給內(nèi)部人員、熟悉人員，也避免用戶自己控制抽獎結(jié)果以有利于自己。

方案一：將抽獎人（或者是抽獎券）的信息映射為一個(gè)數(shù)值k_i，比如可以用連續(xù)的序號，將抽獎的過程映射為一個(gè)具有一般性的函數(shù)F(e₁,e₂,…,e_m,a₀,a₁,a₂,…,a_n)，用一些參數(shù)作為輸入，產(chǎn)生輸出結(jié)果，函數(shù)輸出的結(jié)果的概率分布應(yīng)該與每一個(gè)人的獲獎權(quán)重一致。比如，根據(jù)情況，A可能獲獎的概率是B的兩倍，則函數(shù)結(jié)果對應(yīng)A的概率是B的概率的兩倍。但是一般情況下，獲獎機(jī)會應(yīng)該是均等的，所以此時(shí)函數(shù)的結(jié)果應(yīng)該是均衡隨機(jī)的，即通過該方法每一個(gè)人獲獎的機(jī)會是均等的。網(wǎng)站公開自己的a₀值，然后每個(gè)人提交自己的a值，則可以計(jì)算出抽獎結(jié)果。在用戶提交a完成后，可以是公開抽獎結(jié)果前或者后，網(wǎng)站公開所有的抽獎人和a值的對應(yīng)關(guān)系，每一個(gè)用戶可以核對自己的a值是否被篡改。考慮簡化，可以將函數(shù)設(shè)計(jì)為F(a₀,a₁,a₂,…,a_n)將輸出結(jié)果與抽獎人的信息對應(yīng)起來。在這里，這些參數(shù)中，a₀為抽獎裝置或抽獎管理機(jī)構(gòu)產(chǎn)生最先產(chǎn)生，a₁至a_n由用戶產(chǎn)生。這樣抽獎的結(jié)果實(shí)現(xiàn)了去中心化，減少了各方作弊的機(jī)會。抽獎管理者難以控制抽獎結(jié)果。

方案二：對于多人獲獎、多個(gè)獎項(xiàng)的情況，可以采取多次執(zhí)行方案一的方法，每次抽獎都排除已經(jīng)獲獎的用戶，但是這是代價(jià)比較高的。可以采用固定的相對位置來確定獎項(xiàng)。這個(gè)相對位置在抽獎開始就已經(jīng)確定了。由于第一次抽獎結(jié)果隨機(jī)，后面的在已經(jīng)固定的相對位置下確定的獎項(xiàng)也是隨機(jī)的，比如對于后面的獎項(xiàng)，采用排除已經(jīng)獲獎?wù)吆蟮墓潭ǖ南鄬ξ恢胢_i來確定獎項(xiàng)，在抽獎開始前就已經(jīng)確定并且公開m_i。相對位置是循環(huán)的，可以看成是把所有參與者按照順時(shí)針排序，相對位置是看順時(shí)針的距離，但是前面確定的獲獎?wù)甙凑沾涡蛞罁?jù)順序排除。