Enhancing Distributed Authorization With Lagrange Interpolation And Attribute-Based Encryption
To address the high authorization overhead and key distribution bottlenecks in ciphertext data access within distributed environments, this paper proposes a lightweight access control scheme integrating attribute-based encryption (ABE) with an optimized key sharing mechanism. Methodologically, it innovatively incorporates second-order Lagrange interpolation into Shamir’s secret sharing to enable low-overhead key reconstruction, and synergistically combines involution-based stream ciphers with ABE to achieve both efficient decryption and fine-grained policy-based authorization. The scheme is formally proven secure against collusion attacks and provides forward secrecy. Experimental evaluation demonstrates a 37% reduction in end-to-end encryption/decryption latency, a 42% decrease in server-side computational overhead, and a 2.1× improvement in system throughput compared to state-of-the-art approaches.