一種錯(cuò)誤簽名混合篩選算法

　　針對(duì)分級(jí)身份密碼（ HIBC）批驗(yàn)簽過程中的錯(cuò)誤簽名快速識(shí)別問題，設(shè)計(jì)實(shí)現(xiàn)了一種錯(cuò)誤簽名混合篩選算法。針對(duì)HIBC簽名算法不完全聚合的特點(diǎn)，首先將所有簽名作為樹葉構(gòu)造平衡二叉樹，然后通過拆分攻克與指數(shù)測試方法查找錯(cuò)誤簽名，并且利用計(jì)算中間值的關(guān)聯(lián)性減少計(jì)算開銷。算法性能分析表明，當(dāng)批驗(yàn)簽中錯(cuò)誤簽名數(shù)大于2時(shí)，該算法計(jì)算開銷低于獨(dú)立測試、通用折半拆分、指數(shù)測試以及裁剪搜索算法，能夠有效篩選出HIBC批驗(yàn)簽中的錯(cuò)誤簽名，可以應(yīng)用在云計(jì)算認(rèn)證等應(yīng)用場景中。