sesa 21(27): e4

Research Article

A Rekeying Scheme for Encrypted Deduplication Storage based on NTRU

Download69 downloads
  • @ARTICLE{10.4108/eai.25-6-2021.170248,
        author={GuanXiong Ha and Hang Chen and Ruiqi Li and Wei Shao and Chunfu Jia},
        title={A Rekeying Scheme for Encrypted Deduplication Storage based on NTRU},
        journal={EAI Endorsed Transactions on Security and Safety},
        keywords={Cloud Storage, Deduplication, Rekeying, NTRU},
  • GuanXiong Ha
    Hang Chen
    Ruiqi Li
    Wei Shao
    Chunfu Jia
    Year: 2021
    A Rekeying Scheme for Encrypted Deduplication Storage based on NTRU
    DOI: 10.4108/eai.25-6-2021.170248
GuanXiong Ha1,*, Hang Chen1, Ruiqi Li1, Wei Shao1, Chunfu Jia1
  • 1: Nankai University
*Contact email:


Rekeying is a common way to protect outsourced data against key compromise and to enable data owners to enforce access control on their data. However, existing rekeying schemes are difficult to apply to the encryption dedu plication system which uses message-locked encryption for allowing the server to perform deduplication on users’ outsourced data. In this paper, we propose a new rekeying scheme named REEDBN, which leverages a proxy re-encryption based on NTRU to reduce thecommunicational cost for the system and the com putational overheads for clients during rekeying. We implement the prototype of our scheme and conduct testbed experiments. The results show that our system has much less communicational effort and computational overhead for clients than the previous scheme. Users can even rekey their outsourced data on some mobile terminals which only have limited computation power.