[發明專利]可驗證的計算機排位方法

有效

• 申請號: 201810897335.6
• 申請日: 2013-05-30
• 公開（公告）號: CN109102616B
• 公開（公告）日: 2022-08-05
• 發明（設計）人: 劉海云
• 申請（專利權）人: 丁義榮
• 主分類號: G07C15/00
• 分類號: G07C15/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明提供一種可驗證的計算機排位方法，其主要用途在于解決電腦搖號的公平問題。其排位模塊的核心工作流程如下：操作者在選載內控配置數據Dm并輸入利用彩票搖號機現場采集隨機數等方式采集到的隨機參數P后；操作者輸入排位指令；計算機收到指令后，調用內控配置數據Dm及隨機參數P，按照預定的內控排位算法Gm排位，輸出可驗證的排位結果。本發明要求搖號組織者在隨機參數P產生之前公布外監配置數據Dp及應用本發明的軟件。本發明中的預定算法在排位時所采用的隨機參數P來源于外部輸入而不是由計算機產生，因此在公布Dp及應用本發明的軟件后，隨機參數P一旦產生，排位結果就已經確定，又通過外監查詢碼解決隱私問題，因此可驗證。

本申請是申請日為2013年5月30日，申請號為201310224225.0，發明名稱為“可驗證的計算機排位方法”的專利的分案申請。

技術領域

本發明涉及一種計算機安排座位的方法，這種方法可有效地解決電腦搖號時的公平問題。

背景技術

計算機排位在應用中通常被稱為電腦搖號或電腦搖號派位。這種方法在現代社會已得到廣泛應用，例如我國高考就要用到電腦搖號派位來安排考生的考位，許多地方的學位也要借助電腦搖號派位來落實公平教育，經濟適用房的分配也往往需要借助電腦搖號做到盡量公平，一些集會、會議也要借助計算機排位來解決座位安排的次序問題。但現在，許多群眾完全不相信這種方法能保證公平，這是由于現有的計算機排位方法中參與排位計算的隨機數都是在計算機內部產生的，即使有些地方實行雙隨機搖號參與排位計算的隨機數最終也是由計算機產生，即隨機數的產生過程并沒有真正公開。因此，組織者采用現有的方法完成排位后，監督者無法確認排位過程中所采用的隨機數是舞弊者提供的還是計算機隨機產生的，所以也無法對排位結果的公正性進行驗證。也正因此，一些工作人員利用職務之便，暗中采用各種手段左右排位結果，這種非法行為要是不出現六連號這樣的小概率事件，絕大多數難以找到證據。本發明正是在這種社會需要的情況下產生的，本發明通過從外部采集隨機數保證所有參加排位的對象機會均等，通過事后驗證的方法使利用計算機的舞弊者無法隱藏，從而保證計算機排位的公平性。

發明內容

計算機排位方法由排位算法G、配置數據D、隨機參數P、排位結果R四部分構成。可用計算機偽代碼表示為：R＝G(D，P)

其中的排位算法G由選用的軟件決定，配置數據D由實際情況決定，在排位算法G、配置數據D這兩者確定的情況下，隨機參數P就決定了排位結果，現有的排位軟件把產生隨機參數P的任務交給了計算機，由于計算機在CPU中產生隨機參數P的過程人眼無法看到，因此給舞弊者留下了漏洞，如果我們從外部采集隨機參數P再由人工輸入到計算機中，并且合理組織就可堵住該漏洞了。