Efficient Quantum-secure Access Control Scheme for the Next Generation Edge Computing
Abstract
Attribute-Based Encryption (ABE) provides fine-grained access control for distributed systems, but lattice-based instantiations designed to resist quantum attacks remain expensive for mobile and edge clients. This paper studies a serveraided ciphertext-policy ABE construction over Ring Learning-With-Errors (RLWE) in which the dominant ring-polynomial multiplications are outsourced to two non-colluding servers. The proposed protocol uses additive secret sharing so that each server sees only a uniformly masked share of the hidden randomness, while plaintext reconstruction and final decoding remain on the client. Experiments at 128-bit security shows that the proposed outsourced encryption requires only 3.5ms of client work, or 0.10% of the baseline runtime, while outsourced decryption requires 9.4ms, or 0.53%. The two servers therefore carry essentially all heavy computation. We also provide a formal semi-honest privacy proof for the outsourcing protocol.