Hierarchical Identity-Based Signature with Designated Aggregator from Lattices

2026-06-12

AI Summary

This work proposes the first lattice-based hierarchical identity-based designated aggregate signature (HIBS-DA) scheme to address the high computational complexity and substantial resource overhead associated with multi-user data authentication in hierarchical organizations. The scheme enables users at different hierarchy levels to generate individual signatures that can be aggregated into a single compact signature, significantly reducing communication and verification costs while preserving security, correctness, and unforgeability. By integrating lattice-based cryptography with hierarchical identity-based signatures and designated aggregation, this approach is well-suited for large-scale hierarchical environments such as universities, corporations, and government agencies, offering enhanced authentication efficiency and scalability.

Abstract

In hierarchical organizations, authenticating data from multiple users can be complex and resource-intensive. Hierarchical Identity-Based Signature with Designated Aggregator (HIBS-DA) provides an efficient solution by allowing users at different levels to generate signatures that can be combined into a single, compact signature. We first introduce the HIBS-DA framework and present the {\em{first}} lattice-based construction of HIBS-DA. Our scheme allows users at different hierarchical levels to generate individual signatures that can be aggregated into a single, compact signature, reducing communication and verification costs. The proposed construction is secure, correct, and resistant to forgery, making it suitable for large-scale environments such as universities, corporations, and government agencies.

Problem

• Hierarchical Identity-Based Signature
• Designated Aggregator
• Lattice-based Cryptography
• Signature Aggregation
• Authentication

Innovation

• lattice-based cryptography
• hierarchical identity-based signature
• designated aggregator
• signature aggregation
• post-quantum security