一種錯(cuò)誤簽名混合篩選算法
大小：0.69 MB 人氣：0 2017-12-07 需要積分：1
推薦 + 挑錯(cuò) + 收藏(0) + 用戶(hù)評(píng)論（0）
標(biāo)簽：篩選算法(6001)
針對(duì)分級(jí)身份密碼（ HIBC）批驗(yàn)簽過(guò)程中的錯(cuò)誤簽名快速識(shí)別問(wèn)題，設(shè)計(jì)實(shí)現(xiàn)了一種錯(cuò)誤簽名混合篩選算法。針對(duì)HIBC簽名算法不完全聚合的特點(diǎn)，首先將所有簽名作為樹(shù)葉構(gòu)造平衡二叉樹(shù)，然后通過(guò)拆分攻克與指數(shù)測(cè)試方法查找錯(cuò)誤簽名，并且利用計(jì)算中間值的關(guān)聯(lián)性減少計(jì)算開(kāi)銷(xiāo)。算法性能分析表明，當(dāng)批驗(yàn)簽中錯(cuò)誤簽名數(shù)大于2時(shí)，該算法計(jì)算開(kāi)銷(xiāo)低于獨(dú)立測(cè)試、通用折半拆分、指數(shù)測(cè)試以及裁剪搜索算法，能夠有效篩選出HIBC批驗(yàn)簽中的錯(cuò)誤簽名，可以應(yīng)用在云計(jì)算認(rèn)證等應(yīng)用場(chǎng)景中。
非常好我支持^.^
(0) 0%
不好我反對(duì)
(0) 0%
