Attribute-Based Encryption With Payable Outsourced Decryption Using Blockchain and Responsive Zero Knowledge Proof

Dongliang Cai,Borui Chen,Liang Zhang,Kexin Li,Haibin Kan

2024-11-06

Abstract:Attribute-Based Encryption (ABE) is a promising solution for access control in cloud services. However, the heavy decryption overhead hinders its widespread adoption. A general approach to address this issue is to outsource decryption to decryption cloud service(DCS). Existing schemes have utilized various methods to enable users to verify outsourced results; however, they lack an effective mechanism to achieve exemptibility which enables the honest DCS to escape from wrong claims. And it is impractical to assume that the DCS will provide free services. In this paper, we propose a blockchain-based payable outsourced decryption ABE scheme that achieves both verifiability and exemptibility without adding redundant information to ABE ciphertext. We use zero-knowledge proof to verify outsourced results on blockchain and introduce an optional single-round challenge game under optimistic assumption to address the high cost of proof generation. Moreover, our system achieves fairness and decentralized outsourcing to protect the interests of all parties. Finally, we implement and evaluate our scheme on Ethereum to demonstrate its feasibility and efficiency, the gas usage in attribute numbers from 5 to 60 is 11$\times$ to 140$\times$ in the happy case and 4$\times$ to 55$\times$ in the challenge case lower than the scheme of Ge et al. (TDSC'23).

Cryptography and Security

What problem does this paper attempt to address?

### What problems does this paper attempt to solve?

This paper aims to solve several key problems faced by Attribute - Based Encryption (ABE) when applied in cloud services:

1. **Excessive decryption overhead**: The decryption process of ABE has a high computational complexity, especially on lightweight and mobile devices, which severely limits its wide application. Existing solutions outsource the decryption task to the Decryption Cloud Service (DCS), but lack an effective mechanism to verify whether the DCS has correctly performed the decryption task.

2. **Lack of exemptibility and fairness**:
- **Exemptibility**: Existing schemes cannot ensure that an honest DCS will not be wrongly accused after returning the correct result.
- **Fairness**: It is necessary to ensure that the DCS can only be paid when it provides the correct result, and the user must pay for the correct result.

3. **Redundant information increasing cost**: Many existing schemes add redundant information to verify the correctness of the outsourced results, which increases the computational cost and storage overhead.

4. **Imperfect payment mechanism**: It is unrealistic to assume that the DCS provides free services, so a reasonable payment mechanism is needed to motivate the DCS to participate and ensure its service quality.

### Solutions

To solve the above problems, the author proposes a Payable Outsourced Decryption Attribute - Based Encryption (POABE) scheme based on blockchain. The specific contributions are as follows:

- **A zk - friendly scheme without redundant information**: Use Zero - Knowledge Proof (ZKP) to verify the outsourced decryption results on the blockchain, avoiding the introduction of redundant information and thus reducing the computational overhead.

- **Achieve exemptibility and fairness**: By introducing a single - round challenge mechanism, reduce the high computational cost of proof generation under optimistic assumptions, ensure that the DCS can be exempt from false accusations, and at the same time ensure that it is only paid when it provides the correct result.

- **Reduce on - chain computational cost**: Use ZKP technology for verification on the chain, maintain a constant - level gas cost, and optimize the proof generation process through responsive ZKP, greatly reducing the computational cost.

- **Decentralized outsourcing and fairness protection**: The system realizes a decentralized outsourcing method, protects the interests of all participating parties, and ensures fairness and transparency.

### Summary

The scheme proposed in this paper not only solves the performance bottleneck of ABE when applied in cloud services, but also realizes a more efficient, safe and fair outsourced decryption mechanism by combining blockchain technology and zero - knowledge proof.