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