[發明專利]判定隨機數是大于還是小于給定閾值的計算機實現的方法

在審

• 申請號: 202180011026.4
• 申請日: 2021-01-28
• 公開（公告）號: CN115039068A
• 公開（公告）日: 2022-09-09
• 發明（設計）人: 卡洛斯·阿貝蘭·桑切斯;喬斯·拉蒙·馬丁尼茲·薩韋德拉;費利克斯·特本約翰斯
• 申請（專利權）人: 魁賽德科技有限公司;光子科學研究所基金會
• 主分類號: G06F7/58
• 分類號: G06F7/58
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 韓峰;孫志湧

1.一種用于判定隨機數是大于還是小于給定閾值的計算機實現的方法，所述方法包括：

將所述隨機數和所述閾值表示為位序列，并且

通過比較器，在逐位基礎上將表示所述隨機數的所述位序列與表示所述閾值的所述位序列進行比較，

其中，

所述比較開始于將表示所述隨機數的所述位序列的最高有效位與表示所述閾值的所述最高有效位序列進行比較，并且

如果所述位不相等，則判定所述隨機數大于或小于所述閾值，而如果所述位相等，則將表示所述隨機數的所述位序列中的緊接的后一位與表示所述閾值的所述位序列中的緊接的后一位進行比較，

其中，

重復所述比較，直到達到在表示所述隨機數的所述位序列和表示所述閾值的所述位序列中的不相等的第一位，或者直到所有位都已被比較并且被發現為相等。

2.根據權利要求1所述的方法，其中，

在發現所有位都相等的情況下，確定所述隨機數和所述給定閾值相同。

3.根據權利要求1或2所述的方法，其中，

如果發現所述隨機數小于或等于所述閾值，則丟棄所述隨機數，并且用新隨機數重復所述比較；或者，

如果發現所述隨機數大于或等于所述閾值，則丟棄所述隨機數，并且用新隨機數重復所述比較。

4.根據權利要求1至3中的任一項所述的方法，其中，所述方法進一步包括：

使用算法隨機數生成器或物理隨機數生成器來生成所述隨機數。

5.根據權利要求4所述的方法，其中，

在所述隨機數的所述生成期間執行所述比較。

6.根據權利要求5所述的方法，其中，

所述隨機數是在逐位基礎上生成的，包括生成所述隨機數的第一位，然后生成所述隨機數的第二位，

其中，所述第一位是比所述第二位更有效的。

7.根據權利要求6所述的方法，其中，

在所述第一位已被生成之后并且在所述第二位被生成之前，將所述第一位與所述閾值的對應有效位進行比較。

8.根據權利要求7所述的方法，其中，

如果確定所述第一位小于所述閾值的對應有效位，則確定所述隨機數小于所述閾值，并且

如果確定所述第一位大于所述閾值的對應有效位，則確定所述隨機數大于所述閾值。

9.根據權利要求8所述的方法，其中，

如果確定所述第一位大于或等于所述閾值的對應有效位，則生成所述第二位，或者

如果確定所述第一位小于或等于所述閾值的對應有效位，則生成所述第二位。

10.根據權利要求8或9所述的方法，其中，

如果確定所述隨機數將小于或等于所述給定閾值，則中止所述隨機數的所述生成并且生成新隨機數；或者，

如果確定所述隨機數將大于或等于所述給定閾值，則中止所述隨機數的所述生成并且生成新隨機數。

11.根據權利要求1至10中的任一項所述的方法，其中，所述方法進一步包括：

如果所述隨機數被確定為大于所述給定閾值，則在數據的加密、數據傳輸的加密、數值模擬中的至少一種中使用所述隨機數。

12.一種計算機可讀存儲介質，其包括計算機可執行指令，當由包括比較器的處理設備執行時，所述計算機可執行指令使所述計算機執行根據權利要求1至11中的任一項所述的方法。

13.一種計算系統，其包括處理器、可由所述處理器訪問的存儲器以及比較器，其中，

所述計算系統被適配成執行根據權利要求1至11中的任一項所述的方法。

14.根據權利要求13所述的計算系統，其中，

所述計算系統進一步包括用于生成隨機數的算法隨機數生成器或物理隨機數生成器，并且

其中，所述計算系統被適配成向所述比較器提供表示所述隨機數的位序列。