本公開涉及生成隨機(jī)數(shù)。特別地,本公開提供了用于基于遺傳信息的隨機(jī)數(shù)生成的方法、裝置和計(jì)算機(jī)程序產(chǎn)品。
背景技術(shù):
1、需要大量隨機(jī)數(shù)來服務(wù)于廣泛的技術(shù)應(yīng)用,技術(shù)應(yīng)用范圍從游戲和博弈、統(tǒng)計(jì)建模到密碼學(xué),諸如在密碼密鑰的生成中提供金融和通信行業(yè)的安全性,除其他方面外。對隨機(jī)數(shù)生成器被用作這些應(yīng)用中使用的隨機(jī)數(shù)源的需求量很大。
2、每個應(yīng)用通常要求隨機(jī)數(shù)生成器提供的數(shù)字是真隨機(jī)的,即它提供的隨機(jī)數(shù)在預(yù)見性中完全不可預(yù)測,不比隨機(jī)機(jī)會更好。所生成的隨機(jī)數(shù)可能還需要符合特定的分布和覆蓋范圍(通常均勻覆蓋指定的數(shù)字空間)。
3、一般來說,偽隨機(jī)數(shù)生成器的使用可能不足以滿足這些應(yīng)用,因?yàn)樗鼈儫o法提供真的不可預(yù)測的輸出。
4、為了產(chǎn)生符合這些要求的數(shù)字,隨機(jī)數(shù)生成器使用“真”隨機(jī)性的核心源,通常是統(tǒng)計(jì)上隨機(jī)且不可預(yù)測的噪聲(諸如硬件噪聲、熱噪聲、使用量子現(xiàn)象)的物理源。然后,來自這些噪聲源的信號可以被處理,并且可以添加附加的熵,以生成滿足特定應(yīng)用的要求的隨機(jī)數(shù)。
5、通常,這些硬件隨機(jī)數(shù)生成器需要在受控環(huán)境中仔細(xì)校準(zhǔn)和操作,否則它們可能會受到外部影響和特性行為的影響,這可能會使它們的輸出不那么不可預(yù)測,并且因此不是真隨機(jī)的。因此,使用這些隨機(jī)數(shù)生成器提供隨機(jī)數(shù)并不簡單,并且因此它們在應(yīng)用不斷增長的迅速擴(kuò)展的互聯(lián)網(wǎng)中滿足對真隨機(jī)數(shù)日益增長的需求的能力是不清楚的。
6、此外,在生成了隨機(jī)數(shù)后,這些硬件隨機(jī)數(shù)生成器不會跟蹤核心噪聲源。因此,原始數(shù)據(jù)如何產(chǎn)生隨機(jī)數(shù)的過程既不可審計(jì)也不可驗(yàn)證,因此隨機(jī)數(shù)的接收者可能無法驗(yàn)證該數(shù)字已經(jīng)由真噪聲源生成的,這可能會削弱對隨機(jī)數(shù)源的信任,并在依賴這些隨機(jī)數(shù)生成器作為隨機(jī)性來源的系統(tǒng)中引發(fā)安全問題。
7、正是在上述背景下而設(shè)計(jì)了本公開。
技術(shù)實(shí)現(xiàn)思路
1、從一個方面來看,本公開提供了一種基于來自生物數(shù)據(jù)源的遺傳信息生成隨機(jī)數(shù)的計(jì)算機(jī)實(shí)施的方法,生物數(shù)據(jù)源至少包含從生物有機(jī)體測序的遺傳信息,該方法包括由計(jì)算裝置:響應(yīng)于在計(jì)算設(shè)備處接收到對隨機(jī)數(shù)的請求,從計(jì)算設(shè)備可訪問的熵源中獲取種子值;使用種子初始化偽隨機(jī)數(shù)生成器以確定偽隨機(jī)輸出;從計(jì)算設(shè)備可訪問的生物數(shù)據(jù)源中檢索源自生物有機(jī)體的遺傳信息的值序列;在源自遺傳信息的值序列中選擇位置;讀取源自遺傳信息的值序列中所選位置中的值;使用編碼方案將值編碼為比特對;以及組裝比特對以提供比特串作為隨機(jī)數(shù);其中,在源自遺傳信息的值序列中選擇位置以及選擇編碼方案中的至少一者是基于偽隨機(jī)輸出的。
2、已經(jīng)發(fā)現(xiàn)的是,通過根據(jù)本文所述的方法處理源自遺傳信息的值序列(諸如通過使用基因測序儀對從生物有機(jī)體獲取的脫氧核糖核酸(dna)序列或者核糖核酸(rna)序列進(jìn)行測序而獲取的核堿基),可以利用dna和rna序列中觀察到的隨機(jī)性來生成不可預(yù)測的真隨機(jī)數(shù)。特別地,使用偽隨機(jī)數(shù)生成器的輸出(該偽隨機(jī)數(shù)生成器使用響應(yīng)于接收到對隨機(jī)數(shù)的請求而獲取的種子值進(jìn)行播種,其取值是事先無法控制的)來選擇源自遺傳信息的值序列中的隨機(jī)化位置集合,遺傳信息本身表示固有地隨機(jī)且不可預(yù)測的值的物理源,這二者組合以生成不可預(yù)測的真隨機(jī)數(shù)輸出。
3、這些方法已被證明可以通過大量的隨機(jī)數(shù)測試套件,包括nist?sp800-22測試套件、dieharder測試套件、testu01?small?crush測試套件、testu01?alphabit測試套件以及testu01?rabbit測試套件。鑒于從基因測序儀得到的遺傳信息量,隨著第三代測序技術(shù)的到來,該技術(shù)使得全基因組測序興起而兌現(xiàn)個性化醫(yī)療,本文所述的方法可以作為副產(chǎn)品提供潛在無限的真隨機(jī)數(shù)來源,該真隨機(jī)數(shù)易于產(chǎn)生和維護(hù),無需仔細(xì)的硬件驗(yàn)證或受控環(huán)境來維持統(tǒng)計(jì)上的不可預(yù)測性。
4、此外,由于用于生成隨機(jī)數(shù)的遺傳信息易于保留,在生成每個隨機(jī)數(shù)之后,可以通過一個過程來審核和驗(yàn)證生成該隨機(jī)數(shù)的過程,在該過程中,可以通過以與重新創(chuàng)建原始隨機(jī)數(shù)相同的方式處理遺傳信息來重新創(chuàng)建隨機(jī)數(shù)。以這種方式,盡管本文所述方法產(chǎn)生的隨機(jī)數(shù)是事先不可預(yù)測的,但在生成后,可以很容易地驗(yàn)證它確實(shí)已被本技術(shù)中描述的方法生成。這可以提高依賴于用于產(chǎn)生隨機(jī)數(shù)以進(jìn)行加密目的的方法的系統(tǒng)的安全性和完整性。
5、更進(jìn)一步地,由于用于生成隨機(jī)數(shù)的遺傳信息由基因測序儀快速生成或通過后處理以生成讀段,并且可以大量保留在生物數(shù)據(jù)存儲中,因此本文所述的方法可被用于快速生成大量任意大小的真隨機(jī)數(shù)。
6、此外,盡管從生物有機(jī)體產(chǎn)生的遺傳信息可能需要保密處理(并且事實(shí)上,至少在隨機(jī)數(shù)生成之前對遺傳信息保密可以進(jìn)一步增強(qiáng)其不可預(yù)測性),但它既可以用作產(chǎn)生真隨機(jī)數(shù)的物理隨機(jī)性的來源,又可以在無需損害遺傳信息的秘密性質(zhì)的情況下,用于事后安全地驗(yàn)證隨機(jī)數(shù)的生成。
7、因此,經(jīng)過適當(dāng)處理后,遺傳信息可以提供易于生成的、可靠的真隨機(jī)數(shù)的有效無限可驗(yàn)證來源。此外,將遺傳信息用作隨機(jī)性的物理源提供了對該信息的進(jìn)一步有價值的技術(shù)用途,其中本文所述的方法允許值將被控制并且它在技術(shù)上被用于加密目的,其共享可以進(jìn)一步激勵提供生物有機(jī)體樣本以進(jìn)行測序,從而加速個性化藥物的開發(fā)和部署,以及通過捕獲遺傳信息兌現(xiàn)的其他科學(xué)和治療效益。
8、在實(shí)施例中,該方法還可以包括響應(yīng)于所接收的請求來發(fā)送隨機(jī)數(shù)。
9、在實(shí)施例中,該方法還可以包括用以下中的一項(xiàng)或多項(xiàng)對隨機(jī)數(shù)進(jìn)行散列處理:用于對偽隨機(jī)數(shù)生成器進(jìn)行播種的原始種子值;從計(jì)算設(shè)備可訪問的熵源中獲取的進(jìn)一步種子值;在計(jì)算設(shè)備處請求隨機(jī)數(shù)的標(biāo)識符;用戶供應(yīng)的熵源;在計(jì)算設(shè)備處請求隨機(jī)數(shù)的散列;該方法還包括響應(yīng)于所接收的請求來發(fā)送散列。對真隨機(jī)數(shù)以及在生成該隨機(jī)數(shù)時使用的一些信息進(jìn)行的散列允許所生成的散列也是真隨機(jī)且不可預(yù)測的,同時也隱藏了從遺傳信息中產(chǎn)生的原始隨機(jī)數(shù)。這可以進(jìn)一步幫助保留用于產(chǎn)生隨機(jī)數(shù)而從中選擇的遺傳信息的秘密性質(zhì),并且它還可以在隨機(jī)數(shù)產(chǎn)生之后驗(yàn)證隨機(jī)數(shù)是有用的,從而建立隨機(jī)數(shù)已使用該方法生成的進(jìn)一步證據(jù)。
10、在實(shí)施例中,計(jì)算設(shè)備可訪問的熵源可以是使用計(jì)算設(shè)備的系統(tǒng)時鐘所測量的計(jì)算設(shè)備的時間。在實(shí)施例中,系統(tǒng)時鐘可以提供亞微秒分辨率的時間。在其他實(shí)施例中,系統(tǒng)時鐘可以提供納秒分辨率的時間。用計(jì)算裝置的系統(tǒng)時鐘的時間以如此高的分辨率對偽隨機(jī)數(shù)生成器進(jìn)行播種,允許用于從源自遺傳信息的值序列中選擇值的偽隨機(jī)輸出在接收到隨機(jī)數(shù)的請求之前是不可預(yù)測的。以這種方式,從不可預(yù)測且隨機(jī)的遺傳信息中不可預(yù)測且隨機(jī)地選擇值,這確保了所生成的隨機(jī)數(shù)在數(shù)生成之前是真隨機(jī)且不可預(yù)測的。
11、在實(shí)施例中,從計(jì)算設(shè)備可訪問的生物數(shù)據(jù)源中檢索生物有機(jī)體的遺傳信息的序列可以包括:從檢索自生物數(shù)據(jù)源的多個可用遺傳信息序列中隨機(jī)地選擇遺傳信息的序列。以這種方式,在生成隨機(jī)數(shù)時從可用遺傳信息序列中進(jìn)行隨機(jī)選擇進(jìn)一步增強(qiáng)了通過從隨機(jī)選擇的序列中的隨機(jī)位置中選擇值而生成的隨機(jī)數(shù)的不可預(yù)測性。
12、在實(shí)施例中,在從生物數(shù)據(jù)源中檢索遺傳信息序列并且使用該序列生成隨機(jī)數(shù)之后,該遺傳信息序列可以不再被用來生成另一個不同的隨機(jī)數(shù)。通過僅一次使用每個序列并且避免其重復(fù)使用,由該方法生成的隨機(jī)數(shù)的不可預(yù)測性被進(jìn)一步增強(qiáng)。這可以通過在生物數(shù)據(jù)源中的字段中標(biāo)示簡單的標(biāo)記來實(shí)現(xiàn),該標(biāo)記指示了特定序列已經(jīng)被用于生成隨機(jī)數(shù),其中該方法包括僅從尚未被用于生成隨機(jī)數(shù)的那些序列中選擇序列。
13、在實(shí)施例中,源自生物有機(jī)體的遺傳信息的值序列可以包括從測序設(shè)備獲取的遺傳信息的測序堿基。讀取的值可以是從遺傳信息序列中的所選堿基位置中讀取的堿基,編碼方案將堿基編碼為比特對。以這種方式,例如,第三代基因測序儀的輸出(其通過“堿基識別”方法處理以對來自生物有機(jī)體的樣本中的dna或rna中的核堿基進(jìn)行測序)可被用于生成真隨機(jī)數(shù)。用于生成隨機(jī)數(shù)的序列可以從存儲中檢索,或者它們可以在其由基因測序儀實(shí)時生成或由后續(xù)“堿基識別”過程輸出時使用。
14、由于有四個可識別的核堿基(腺嘌呤(“a”)、胞嘧啶(“c”)、鳥嘌呤(“g”)和胸腺嘧啶(“t”)),每個核堿基都可以使用合適的編碼方案(例如,a:00、c:01、g:10和t:11)被映射到四個不同比特對中的一者,其中由于將四個核堿基映射到四個比特對的排列數(shù)量,24種不同的編碼方案是可能的。在實(shí)施例中,使用編碼方案將堿基編碼為比特對可以包括從將堿基映射到比特對的可用編碼方案集合中隨機(jī)選擇編碼方案。在實(shí)施例中,隨機(jī)選擇可以是基于偽隨機(jī)數(shù)生成器的輸出。基于偽隨機(jī)輸出,從多個可用編碼方案中隨機(jī)選擇編碼方案可以提供一種替代方案或進(jìn)一步的機(jī)制,以用于使所生成的隨機(jī)數(shù)是不可預(yù)測的。
15、在實(shí)施例中,該方法還可以包括存儲用于生成隨機(jī)數(shù)的以下信息項(xiàng)中的至少一項(xiàng),以供后續(xù)用于驗(yàn)證隨機(jī)數(shù)的生成:在隨機(jī)數(shù)的生成中用于對偽隨機(jī)數(shù)生成器進(jìn)行播種的原始種子值;用于生成隨機(jī)數(shù)的遺傳信息序列;用于生成隨機(jī)數(shù)的編碼方案的指示;隨機(jī)數(shù);可選地,與隨機(jī)數(shù)一起進(jìn)行散列的任何附加信息;該存儲使能對隨機(jī)數(shù)以及用于生成隨機(jī)數(shù)的方法進(jìn)行稍后驗(yàn)證。該信息可以被存儲在用于生成隨機(jī)數(shù)的計(jì)算設(shè)備以及接收所生成的隨機(jī)數(shù)并希望對其進(jìn)行驗(yàn)證的用戶計(jì)算裝置可訪問的數(shù)據(jù)存儲中。上述信息項(xiàng)中的至少一些也可以被發(fā)送到隨機(jī)數(shù)(或由此產(chǎn)生的隨機(jī)散列)的接收者,以允許用戶計(jì)算裝置使用該信息中的一些來驗(yàn)證隨機(jī)數(shù)已經(jīng)由真隨機(jī)數(shù)生成過程生成。
16、在實(shí)施例中,該方法還可以包括:接收對驗(yàn)證隨機(jī)數(shù)的生成的請求,該請求至少指示隨機(jī)數(shù)要被驗(yàn)證;響應(yīng)于該請求,檢索用于生成隨機(jī)數(shù)的信息;用原始種子值重新初始化偽隨機(jī)數(shù)生成器,以生成偽隨機(jī)輸出;基于偽隨機(jī)輸出,在源自遺傳信息的用于生成隨機(jī)數(shù)的值序列中選擇位置;讀取源自遺傳信息的用于生成隨機(jī)數(shù)的值序列中所選位置中的值;使用用于生成隨機(jī)數(shù)的編碼方案將值編碼為比特對,以生成重新創(chuàng)建的隨機(jī)數(shù);基于重新創(chuàng)建的隨機(jī)數(shù)以及對驗(yàn)證隨機(jī)數(shù)的生成的請求來驗(yàn)證隨機(jī)數(shù)。以這種方式,隨機(jī)數(shù)可以被驗(yàn)證為已經(jīng)使用一種在真隨機(jī)數(shù)生成時提供不可預(yù)測的真隨機(jī)數(shù)的方法來生成。這可以通過使用偽隨機(jī)數(shù)生成器的所存儲種子以及源自遺傳信息的用于生成隨機(jī)數(shù)的值序列來實(shí)現(xiàn),并且隨機(jī)數(shù)可以被重新創(chuàng)建。可替選地,不是使用原始種子對偽隨機(jī)數(shù)生成器進(jìn)行重新播種,而是可以存儲從源自遺傳信息的值序列中選擇的值的位置,并且該位置被用于重新創(chuàng)建隨機(jī)數(shù)。驗(yàn)證過程本身可以由與生成隨機(jī)數(shù)相同的計(jì)算系統(tǒng)執(zhí)行,或者根據(jù)需要,由可以訪問用于生成隨機(jī)數(shù)的信息的任何計(jì)算系統(tǒng)執(zhí)行,并且如果需要則由相同的偽隨機(jī)數(shù)生成器執(zhí)行。
17、在實(shí)施例中,響應(yīng)于接收到對隨機(jī)數(shù)的請求,從計(jì)算設(shè)備可訪問的熵源中獲取種子值以及從源自從生物數(shù)據(jù)源中隨機(jī)選擇的遺傳信息的新的且先前未使用的值序列中選擇隨機(jī)位置的組合確保了在接收到對隨機(jī)數(shù)的請求之前無法知道或預(yù)測隨機(jī)數(shù)。
18、在實(shí)施例中,源自遺傳信息的值序列可以保密,并且不向隨機(jī)數(shù)的請求方或者驗(yàn)證隨機(jī)數(shù)的生成的請求方透露。以這種方式,盡管用于生成隨機(jī)數(shù)的遺傳信息可以保密以維護(hù)隱私,但它仍然可被用于生成真隨機(jī)數(shù),并且驗(yàn)證真隨機(jī)數(shù)的生成。
19、在實(shí)施例中,生物數(shù)據(jù)源可以包括被存儲在一個或多個服務(wù)器的存儲器中的生物數(shù)據(jù)的存儲,或者其中生物數(shù)據(jù)源包括由基因測序儀在其正在處理從生物有機(jī)體測序的遺傳信息時所生成的生物數(shù)據(jù)流。因此,隨機(jī)數(shù)可以在測序工作流程中被“實(shí)時”生成,或者通過處理數(shù)據(jù)存儲(例如,服務(wù)器)中存儲的先前測序的遺傳信息來生成。
20、從一個方面來看,本公開提供了一種計(jì)算裝置,該裝置包括:一個或多個處理器;和存儲指令的存儲器,該指令在由一個或多個處理器執(zhí)行時將該裝置配置為:響應(yīng)于在計(jì)算裝置處接收到對隨機(jī)數(shù)的請求,從計(jì)算裝置可訪問的熵源中獲取種子值;使用種子初始化偽隨機(jī)數(shù)生成器以確定偽隨機(jī)輸出;從計(jì)算裝置可訪問的生物數(shù)據(jù)源中檢索源自生物有機(jī)體的遺傳信息的值序列;在源自遺傳信息的值序列中選擇位置;讀取源自遺傳信息的值序列中所選位置中的值;使用編碼方案將值編碼為比特對;以及組裝比特對以提供比特串作為隨機(jī)數(shù);其中,計(jì)算裝置還由指令配置為基于偽隨機(jī)輸出選擇以下中的至少一項(xiàng):源自遺傳信息的值序列中的位置;編碼方案。
21、從一個方面來看,本公開提供了一種非瞬態(tài)計(jì)算機(jī)可讀存儲介質(zhì),該計(jì)算機(jī)可讀存儲介質(zhì)包括指令,該指令在由計(jì)算裝置的一個或多個處理器執(zhí)行時致使一個或多個處理器:響應(yīng)于在計(jì)算設(shè)備處接收到對隨機(jī)數(shù)的請求,從計(jì)算設(shè)備可訪問的熵源中獲取種子值;使用種子來初始化偽隨機(jī)數(shù)生成器以確定偽隨機(jī)輸出;從計(jì)算設(shè)備可訪問的生物數(shù)據(jù)源中檢索源自生物有機(jī)體的遺傳信息的值序列;在源自遺傳信息的值序列中選擇位置;讀取源自遺傳信息的值序列中所選位置中的值;使用編碼方案將值編碼為比特對;以及組裝比特對以提供比特串作為隨機(jī)數(shù);其中,指令還將一個或多個處理器配置為基于偽隨機(jī)輸出來選擇以下中的至少一項(xiàng):源自遺傳信息的值序列中的位置;編碼方案。
22、從一個方面來看,本公開提供了一種用于驗(yàn)證由本文所述方法生成的隨機(jī)數(shù)的計(jì)算機(jī)實(shí)施的方法,包括由計(jì)算裝置:接收對驗(yàn)證隨機(jī)數(shù)的生成的請求,該請求至少指示隨機(jī)數(shù)要被驗(yàn)證;響應(yīng)于該請求,檢索用于生成隨機(jī)數(shù)的信息,包括從計(jì)算設(shè)備可訪問的生物數(shù)據(jù)源檢索源自生物有機(jī)體的遺傳信息的值序列;獲取源自遺傳信息的用于生成隨機(jī)數(shù)的值序列中的所選位置;獲取用于生成隨機(jī)數(shù)的編碼方案;讀取源自遺傳信息的用于生成隨機(jī)數(shù)的值序列中所選位置中的值;使用用于生成隨機(jī)數(shù)的編碼方案將值編碼為比特對,以生成重新創(chuàng)建的隨機(jī)數(shù);使用至少基于重新創(chuàng)建的隨機(jī)數(shù)的信息來驗(yàn)證隨機(jī)數(shù)。
23、在實(shí)施例中,檢索用于生成隨機(jī)數(shù)的信息可以包括以下中的至少一項(xiàng):從計(jì)算裝置可訪問的位置處的數(shù)據(jù)存儲中檢索至少一些信息,該信息已經(jīng)響應(yīng)于隨機(jī)數(shù)的生成而存儲在該位置;從接收到的用于驗(yàn)證隨機(jī)數(shù)的生成的請求中檢索至少一些信息。
24、在實(shí)施例中,獲取源自遺傳信息的用于生成隨機(jī)數(shù)的值序列中的所選位置可以包括:用原始種子值重新初始化偽隨機(jī)數(shù)生成器以生成偽隨機(jī)輸出;以及基于偽隨機(jī)輸出,在源自遺傳信息的用于生成隨機(jī)數(shù)的值序列中選擇位置。
25、在實(shí)施例中,獲取用于生成隨機(jī)數(shù)的編碼方案可以包括:用原始種子值重新初始化偽隨機(jī)數(shù)生成器以生成偽隨機(jī)輸出;基于偽隨機(jī)輸出,選擇用于生成隨機(jī)數(shù)的編碼方案。
26、從一個方面來看,本公開提供了一種包括用于驗(yàn)證由本文所述的這些方法生成的隨機(jī)數(shù)的計(jì)算裝置,該計(jì)算裝置包括:一個或多個處理器;和存儲指令的存儲器,該指令在由一個或多個處理器執(zhí)行時將裝置配置為:接收對驗(yàn)證隨機(jī)數(shù)的生成的請求,該請求至少指示隨機(jī)數(shù)要被驗(yàn)證;響應(yīng)于該請求,檢索用于生成隨機(jī)數(shù)的信息,包括從計(jì)算設(shè)備可訪問的生物數(shù)據(jù)源檢索源自生物有機(jī)體的遺傳信息的值序列;獲取源自遺傳信息的用于生成隨機(jī)數(shù)的值序列中的所選位置;獲取用于生成隨機(jī)數(shù)的編碼方案;讀取源自遺傳信息的用于生成隨機(jī)數(shù)的值序列中所選位置中的值;使用用于生成隨機(jī)數(shù)的編碼方案將值編碼為比特對,以生成重新創(chuàng)建的隨機(jī)數(shù);以及使用至少基于重新創(chuàng)建的隨機(jī)數(shù)的信息來驗(yàn)證隨機(jī)數(shù)。
27、從一個方面來看,本公開提供了一種非瞬態(tài)計(jì)算機(jī)可讀存儲介質(zhì),該計(jì)算機(jī)可讀存儲介質(zhì)包括用于驗(yàn)證由本文所述方法生成的隨機(jī)數(shù)的指令,該指令在由計(jì)算裝置的一個或多個處理器執(zhí)行時致使一個或多個處理器:接收對驗(yàn)證隨機(jī)數(shù)的生成的請求,該請求至少指示隨機(jī)數(shù)要被驗(yàn)證;響應(yīng)于該請求,檢索用于生成隨機(jī)數(shù)的信息,包括從計(jì)算設(shè)備可訪問的生物數(shù)據(jù)源檢索源自生物有機(jī)體的遺傳信息的值序列;獲取源自遺傳信息的用于生成隨機(jī)數(shù)的值序列中的所選位置;獲取用于生成隨機(jī)數(shù)的編碼方案;讀取源自遺傳信息的用于生成隨機(jī)數(shù)的值序列中所選位置中的值;使用用于生成隨機(jī)數(shù)的編碼方案將值編碼為比特對,以生成重新創(chuàng)建的隨機(jī)數(shù);以及使用至少基于重新創(chuàng)建的隨機(jī)數(shù)的信息來驗(yàn)證隨機(jī)數(shù)。
28、根據(jù)本文所述的教導(dǎo),這些發(fā)明所屬領(lǐng)域的技術(shù)人員將想到本文所提出的發(fā)明的許多修改和其他實(shí)施例。因此,將理解的是,本文的公開內(nèi)容不限于本文公開的具體實(shí)施例。此外,盡管本文提供的描述在元素、步驟和/或功能的某些組合的上下文中提供了示例實(shí)施例,但在不脫離本發(fā)明范圍的情況下,可以由替代實(shí)施例提供。