21、分组测试与批量验证：算法比较与应用分析

分组测试与批量验证：算法比较与应用分析

在数字签名验证等领域，高效地识别无效签名是一个关键问题。分组测试和批量验证算法为此提供了有效的解决方案。下面将详细介绍不同算法在不同场景下的性能表现。

不同参数下各算法所需测试次数

方法	n = 103, d = 4	n = 104, d = 4	n = 105, d = 4	n = 106, d = 4
Binary Splitting	40	56	68	80
Gen. Bin. Splitting	39	52	65	79
Li’s s - stage	60	85	110	135
PR CFF	249	332	415	498
PPS