布莱恩·马特。 在受约束的批中标识多个基于对的无效签名。 （英语） Zbl 1287.94114号 Joye，Marc（编辑）等人，《基于配对的加密——配对2010》。第四届国际会议，山中温泉，日本，2010年12月13-15日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-17454-4/pbk）。计算机科学课堂讲稿6487，78-95（2010）。 摘要：本文描述了基于对的签名方案中的一种新方法，用于在批验证失败后识别批中的无效数字签名。该方法比以前发布的方法更有效地识别有限大小（N）批中无效签名的非平凡数字（w），并且不要求验证器具有关于w的详细知识。我们的方法使用“分治”搜索来识别批处理中的无效签名，修剪搜索树以减少所需的配对计算数量。该方法比以前公布的技术更快地修剪搜索树，从而为感兴趣的批量大小提供性能增益。我们受到无线系统的激励，在无线系统中，验证器通过使用大批量来节省计算或相关资源，例如能量。然而，批大小受验证器在累积签名进行验证时延迟批验证的时间限制。我们将我们的方法（对于不同安全级别的许多不同签名方案）在不同批大小和无效签名数量下的预期性能与早期方法进行了比较。我们发现，无论何时无效签名的数量小于批处理大小的一半，我们的新方法都能为受约束的批处理提供最佳性能。我们的分析中包括了最近发表的基于分组测试文献中技术的方法。我们的新方法始终优于这些基于分组测试的方法，并且在（w\leq N/4）时大大降低了成本（>50，%）。关于整个系列，请参见[Zbl 1200.94008号]. 引用于1文件 MSC公司： 94A62型 身份验证、数字签名和秘密共享 94A60型 密码学 PDF格式BibTeX公司 XML格式引用 \textit{B.J.Matt}，莱克特。注释计算。科学。6487，78-95（2010年；Zbl 1287.94114） 全文： 内政部