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