Batch Digital Signature Verification Using Hierarchical Segmentation

The batch of digital signatures is divided into smaller sub-batches through a hierarchical segmentation process. The verification algorithm recursively partitions the batch, applying batch verification to subsets rather than the entire batch at once. This segmentation allows the system to identify invalid signatures with high accuracy while significantly reducing the time consumption compared to individual verification of all signatures.

The patent introduces a hierarchical dimension to the verification process by organizing signatures into multiple levels of batches and sub-batches. Instead of a flat one-dimensional verification approach, the system creates a multi-level structure where batch verification operates at different hierarchical levels, enabling efficient identification of invalid signatures across the entire batch without requiring exhaustive individual verification.

The batch verification process is segmented into multiple hierarchical levels. At each level, the algorithm verifies a subset of signatures and uses the results to guide further verification of specific sub-batches. This segmentation enables the system to maintain high verification speed while progressively narrowing down to identify specific invalid signatures through the hierarchical structure.

The patent performs preliminary batch verification on grouped signatures before conducting detailed individual verification. By first applying batch verification to identify potentially invalid groups, the system prepares the verification process in advance, allowing subsequent focused verification to efficiently pinpoint specific invalid signatures without requiring exhaustive checking of all signatures in the batch.

The patent implements a refined segmentation strategy that divides the verification process into hierarchical batches and sub-batches, applying batch verification at each level. This segmentation reduces the total number of verification operations compared to traditional divide-and-conquer methods by leveraging the mathematical properties of batch verification to eliminate entire sub-batches when possible, thereby reducing both operational complexity and identification time.

The patent adds a hierarchical dimension to the divide-and-conquer approach by organizing signatures into multiple levels of batching. This multi-dimensional structure allows the algorithm to perform verification operations more efficiently by working with aggregated batches at higher levels and only drilling down to individual signatures when necessary, thus reducing both the number of operations and the time required to identify invalid signatures.