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