在概率事件中確定命中用戶的方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)領(lǐng)域，具體而言，涉及一種在概率事件中確定命中用戶的方法及裝置。
【背景技術(shù)】
[0002]非對(duì)稱加密(asymmetric cryptography)，亦稱為公開密鑰加密(public-keycryptography)，是一種密碼學(xué)算法類型。在這種密碼學(xué)方法中，需要一對(duì)密鑰，其中，稱公開的密鑰為公鑰，而不公開的密鑰為私鑰。這兩個(gè)密鑰之間是數(shù)學(xué)相關(guān)的，當(dāng)特定用戶采用特定密鑰對(duì)需要加密的信息進(jìn)行加密后，只能使用該用戶的解密密鑰才能夠?qū)σ呀?jīng)加密的信息進(jìn)行解密。然而，如果僅掌握公鑰和私鑰其中的一個(gè)，并不能計(jì)算出另外一個(gè)。因此，如果僅公開一對(duì)密鑰中的一個(gè)密鑰，并不會(huì)危害到另外一個(gè)密鑰的私密性。
[0003]常見的公鑰加密算法可以包括但不限于:RSA、ElGamal、背包算法、ECC，其中，使用最為廣泛的公鑰加密算法是RSA算法，其數(shù)學(xué)基礎(chǔ)(單向函數(shù))是大整數(shù)乘法，到目前為止，尚無(wú)有效的數(shù)學(xué)方法可以進(jìn)行逆運(yùn)算破解。
[0004]使用非對(duì)稱加密算法可以實(shí)現(xiàn)數(shù)字簽名，使用者可以使用私鑰加密一段消息，并公開自己的公鑰及密文，他人雖然可以輕易地使用其公鑰進(jìn)行解密，但是卻無(wú)法對(duì)其進(jìn)行偽造或篡改，因此，能夠確保該消息/內(nèi)容一定是原使用者發(fā)布的；同時(shí)，原使用者也無(wú)法抵賴，因?yàn)椋挥惺褂谜吣軌蛏擅芪?。此類?shù)字簽名能同時(shí)起到防偽造、防篡改以及防抵賴的作用。
[0005]哈希函數(shù)(HashFunct1n，又稱散列函數(shù))是一種從任何一種數(shù)據(jù)中創(chuàng)建小的數(shù)字“指紋”的方法。散列函數(shù)可以將消息或數(shù)據(jù)壓縮成摘要，使得數(shù)據(jù)量變小，將數(shù)據(jù)的格式固定下來(lái)。該函數(shù)可以將數(shù)據(jù)打亂混合，重新創(chuàng)建一個(gè)叫做散列值(hash values,hashcodes，hash sums，或hashes)的指紋。散列值通常被用來(lái)代表一個(gè)短的隨機(jī)字母和數(shù)字組成的字符串。
[0006]—個(gè)設(shè)計(jì)完美的哈希函數(shù)(包括大多數(shù)加密哈希函數(shù))具有真正的、均勻的隨機(jī)輸出，可以有效地防止經(jīng)常發(fā)生沖突或者被惡意攻擊者破解。哈希函數(shù)盡管也是一個(gè)單向函數(shù)，但與非對(duì)稱加密使用的單向函數(shù)不同，哈希函數(shù)往往是不可逆的，也不需要還原本來(lái)的信息，因此哈希函數(shù)的一個(gè)重要特點(diǎn)便是無(wú)法從結(jié)果倒推原信息，其作為摘要的可信度較尚O
[0007]常見的哈希函數(shù)有:]\?)系列(]\?)，]\?)2，]\?)3，]\?)4，]\?)5)，5骱系列(5骱-1、5骱-224、SHA-256、SHA-384，和SHA-512)。原流行的哈希函數(shù)是MD5算法，但后來(lái)由于被證實(shí)無(wú)法防止碰撞，主流哈希函數(shù)由MD5算法轉(zhuǎn)為SHA-1算法。當(dāng)然，目前也有不少SHA-2系列算法(即SHA后四種)的應(yīng)用，另外，新的SHA-3算法也已經(jīng)被提出。
[0008]目前，相關(guān)技術(shù)中所采用的抽獎(jiǎng)方式通?？梢苑譃槿缦聝煞N:
[0009]第一種是基于信任主辦方的抽獎(jiǎng)，此類抽獎(jiǎng)較為常見，其流程大致可以歸納為以下三個(gè)步驟:主辦方宣布抽獎(jiǎng)—用戶參與—主辦方宣布獲獎(jiǎng)?wù)?。此種抽獎(jiǎng)方式的具體獲獎(jiǎng)過程不對(duì)用戶透明，僅能夠通過第三方公證人來(lái)提高其公正性。
[0010]此種抽獎(jiǎng)方式的明顯缺陷在于:抽獎(jiǎng)結(jié)果完全掌握在主辦方手中，用戶只能單向信任，但主辦方存在著明顯的利益來(lái)驅(qū)使其偽造獲獎(jiǎng)結(jié)果并從中盈利，即使引入第三方公證人也難以從根本上解決問題，公正性較差。
[0011 ]第二種是基于不可控事件，其流程與上述第一種抽獎(jiǎng)方式類似，但是，獲獎(jiǎng)憑證是由某預(yù)先指定的事件，例如:在抽獎(jiǎng)報(bào)名結(jié)束后次日滬股收盤指數(shù)小數(shù)后若干位，再除以總用戶數(shù)，得到獲獎(jiǎng)?wù)?。由于預(yù)測(cè)事件不可控，因此，此種抽獎(jiǎng)方式不太可能造假。
[0012]此種抽獎(jiǎng)方式的明顯缺陷在于:所謂的“不可控事件”并非完全成立，其根本原因在于這個(gè)“不可控事件”并非由數(shù)學(xué)或者物理等客觀事物保證的；另一方面，這個(gè)“不可控事件”所引導(dǎo)出的結(jié)果，從概率角度來(lái)看并非服從均勻分布，換言之，其很可能造成特定范圍內(nèi)的用戶獲獎(jiǎng)概率要高于其他范圍內(nèi)的用戶獲獎(jiǎng)概率，同樣難以確保抽獎(jiǎng)活動(dòng)的公平性。
[0013]針對(duì)上述的問題，目前尚未提出有效的解決方案。

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

[0014]本發(fā)明實(shí)施例提供了一種在概率事件中確定命中用戶的方法及裝置，以至少解決相關(guān)技術(shù)中所提供的抽獎(jiǎng)方式難以兼顧公平性與公正性，無(wú)法實(shí)現(xiàn)整個(gè)抽獎(jiǎng)過程均對(duì)參與抽獎(jiǎng)人員透明的技術(shù)問題。
[0015]根據(jù)本發(fā)明實(shí)施例的一個(gè)方面，提供了一種在概率事件中確定命中用戶的方法，包括:在概率事件設(shè)定的時(shí)間范圍內(nèi)獲取參與概率事件的全部用戶的標(biāo)識(shí)信息;在預(yù)設(shè)函數(shù)中采用全部用戶的標(biāo)識(shí)信息、概率事件的主辦方預(yù)先設(shè)定的干擾因子以及當(dāng)前選取的解密因子確定命中用戶，其中，干擾因子用于控制對(duì)命中用戶進(jìn)行預(yù)判，當(dāng)前選取的解密因子用于輔助驗(yàn)證預(yù)設(shè)函數(shù)的計(jì)算結(jié)果是否滿足預(yù)設(shè)函數(shù)中設(shè)定的校驗(yàn)條件。
[0016]進(jìn)一步地，在預(yù)設(shè)函數(shù)中采用全部用戶的標(biāo)識(shí)信息、干擾因子以及解密因子確定命中用戶包括:第一合并步驟、按照預(yù)設(shè)函數(shù)中設(shè)定的第一計(jì)算規(guī)則將全部用戶的標(biāo)識(shí)信息與干擾因子進(jìn)行合并，得到中間結(jié)果序列;第二合并步驟、按照預(yù)設(shè)函數(shù)中設(shè)定的第二計(jì)算規(guī)則將中間結(jié)果序列與當(dāng)前選取的解密因子進(jìn)行合并，得到校驗(yàn)序列；步驟3、按照校驗(yàn)條件對(duì)校驗(yàn)序列進(jìn)行驗(yàn)證，如果校驗(yàn)序列不滿足校驗(yàn)條件，則重新生成下一次待選取的解密因子，返回第二合并步驟;如果校驗(yàn)序列滿足校驗(yàn)條件，則根據(jù)校驗(yàn)條件以及全部用戶的總?cè)藬?shù)確定命中用戶的標(biāo)識(shí)信息。
[0017]進(jìn)一步地，按照以下方式之一重新生成下一次待選取的解密因子:以當(dāng)前選取的解密因子為基準(zhǔn)，遞增或遞減N，生成下一次待選取的解密因子，其中，N為正整數(shù);隨機(jī)生成下一次待選取的解密因子，其中，下一次待選取的解密因子與當(dāng)前選取的解密因子不同。
[0018]進(jìn)一步地，按照校驗(yàn)條件對(duì)校驗(yàn)序列進(jìn)行驗(yàn)證并在校驗(yàn)序列滿足校驗(yàn)條件時(shí)，根據(jù)校驗(yàn)條件以及總?cè)藬?shù)確定命中用戶的標(biāo)識(shí)信息包括:判斷校驗(yàn)序列與預(yù)設(shè)數(shù)值運(yùn)算得到的中間結(jié)果是否滿足校驗(yàn)條件，其中，預(yù)設(shè)數(shù)值用于控制確定命中用戶需要執(zhí)行的運(yùn)算量；如果中間結(jié)果滿足校驗(yàn)條件，則采用中間結(jié)果與總?cè)藬?shù)確定命中用戶的標(biāo)識(shí)信息。
[0019]進(jìn)一步地，在時(shí)間范圍內(nèi)獲取全部用戶的標(biāo)識(shí)信息包括:在時(shí)間范圍內(nèi)依次接收全部用戶中每個(gè)用戶的參與概率事件請(qǐng)求，其中，參與概率事件請(qǐng)求中攜帶有每個(gè)用戶自身經(jīng)過簽名認(rèn)證處理的標(biāo)識(shí)信息;分別將與每個(gè)用戶對(duì)應(yīng)的經(jīng)過簽名認(rèn)證處理的標(biāo)識(shí)信息進(jìn)行公示。
[0020]根據(jù)本發(fā)明實(shí)施例的另一方面，還提供了一種在概率事件中確定命中用戶的裝置，包括:獲取模塊，用于在概率事件設(shè)定的時(shí)間范圍內(nèi)獲取參與概率事件的全部用戶的標(biāo)識(shí)信息;確定模塊，用于在預(yù)設(shè)函數(shù)中采用全部用戶的標(biāo)識(shí)信息、概率事件的主辦方預(yù)先設(shè)定的干擾因子以及當(dāng)前選取的解密因子確定命中用戶，其中，干擾因子用于控制對(duì)命中用戶進(jìn)行預(yù)判，當(dāng)前選取的解密因子用于輔助驗(yàn)證預(yù)設(shè)函數(shù)的計(jì)算結(jié)果是否滿足預(yù)設(shè)函數(shù)中設(shè)定的校驗(yàn)條件。
[0021]進(jìn)一步地，確定模塊包括:第一處理單元，用于按照預(yù)設(shè)函數(shù)中設(shè)定的第一計(jì)算規(guī)則將全部用戶的標(biāo)識(shí)信息與干擾因子進(jìn)行合并，得到中間結(jié)果序列;第二處理單元，用于按照預(yù)設(shè)函數(shù)中設(shè)定的第二計(jì)算規(guī)則將中間結(jié)果序列與當(dāng)前選取的解密因子進(jìn)行合并，得到校驗(yàn)序列;驗(yàn)證單元，用于按照校驗(yàn)條件對(duì)校驗(yàn)序列進(jìn)行驗(yàn)證，如果校驗(yàn)序列不滿足校驗(yàn)條件，則重新生成下一次待選取的解密因子，返回第二處理單元；如果校驗(yàn)序列滿足校驗(yàn)條件，則根據(jù)校驗(yàn)條件以及全部用戶的總?cè)藬?shù)確定命中用戶的標(biāo)識(shí)信息。
[0022]進(jìn)一步地，驗(yàn)證單元，用于按照以下方式之一重新生成下一次待選取的解密因子:以當(dāng)前選取的解密因子為基準(zhǔn)，遞增或遞減N，生成下一次待選取的解密因子，其中，N為正整數(shù);隨機(jī)生成下一次待選取的解密因子，其中，下一次待選取的解密因子與當(dāng)前選取的解密因子不同。
[0023]進(jìn)一步地，驗(yàn)證單元包括:判斷子單元，用于判斷校驗(yàn)序列與預(yù)設(shè)數(shù)值運(yùn)算得到的中間結(jié)果是否滿足校驗(yàn)條件，其中，預(yù)設(shè)數(shù)值用于控制確定命中用戶需要執(zhí)行的運(yùn)算量;確定子單元，用于在中間結(jié)果滿足校驗(yàn)條件時(shí)，則采用中間結(jié)果與總?cè)藬?shù)確定命中用戶的標(biāo)識(shí)信息。
[0024]進(jìn)一步地，獲取模塊包括:接收單元，用于在時(shí)間范圍內(nèi)依次接收全部用戶中每個(gè)用戶的參與概率事件請(qǐng)求，其中，參與概率事件請(qǐng)求中攜帶有每個(gè)用戶自身經(jīng)過簽名認(rèn)證處理的標(biāo)識(shí)信息；顯示單元，用于分別將與每個(gè)用戶對(duì)應(yīng)的經(jīng)過簽名認(rèn)證處理的標(biāo)識(shí)信息進(jìn)行公示。
[0025]在本發(fā)明實(shí)施例中，采用在概率事件設(shè)定的時(shí)間范圍內(nèi)獲取參與概率事件的全部用戶的標(biāo)識(shí)信息；在預(yù)設(shè)函數(shù)中采用全部用戶的標(biāo)識(shí)信息、概率事件的主辦方預(yù)先設(shè)定的干擾因子以及當(dāng)前選取的解密因子確定命中用戶，通過在概率事件中添加用于控制對(duì)命中用戶進(jìn)行預(yù)判的干擾因子以及用于輔助驗(yàn)證預(yù)設(shè)函數(shù)的計(jì)算結(jié)果是否滿足預(yù)設(shè)函數(shù)中設(shè)定的校驗(yàn)條件的解密因子，達(dá)到了提高概率事件的公平性與公正性的目的，從而實(shí)現(xiàn)了增強(qiáng)概率事件對(duì)參與概率事件用戶的透明