SM2-Based Offline/Online Efficient Data Integrity Verification Scheme for Multiple Application Scenarios

Xiuguang Li, Zhengge Yi, Ruifeng Li, Xu-An Wang, Hui Li, Xiaoyuan Yang2023 · DOI

TL;DR

This paper introduces a novel SM2-based data integrity verification scheme designed for cloud storage, particularly for Internet of Things (IoT) and medical data. It offers efficient offline tag generation and online verification, ensuring data integrity while protecting user privacy and supporting dynamic data updates and batch audits.

What Problem Does This Paper Address?

As more data, especially sensitive IoT and medical data, is stored in the cloud, ensuring its integrity becomes crucial. Users lose direct control over their data once it's outsourced, making them vulnerable to data loss, corruption, or malicious tampering by cloud service providers (CSPs). Existing data integrity verification schemes often fall short when applied to the unique demands of IoT and medical data, which require public auditability, privacy protection, lightweight computation, and dynamic data handling. Specifically, many schemes struggle with comprehensive privacy, efficient batch auditing, and the resource constraints of IoT devices.

Methods

The proposed scheme leverages the Chinese Commercial Cryptography algorithms: SM2 for digital signatures and SM4 for symmetric encryption.

  • SM2-Based Signature: The SM2 algorithm is used to generate digital signatures (tags) for data blocks. This allows for efficient offline tag generation by the data owner (DO) and subsequent verification by a third-party auditor (TPA).
  • SM4 Encryption: The SM4 block cipher is employed to encrypt the data content before it's uploaded to the cloud. This ensures that even if the CSP has access to the data and its tags, they cannot decipher the actual content, thus providing strong privacy protection.
  • Offline/Online Tag Generation: The scheme cleverly splits tag generation into two phases:
  • Offline Tag Generation: The DO pre-computes "offline tags" using SM2. This phase can be done in advance, reducing the computational burden during the actual data upload.
  • Online Tag Generation: The DO uses the pre-computed offline tags and the encrypted data blocks to generate "online tags." This phase is lightweight and involves simple operations.
  • Dynamic Hash Table: A dynamic hash table data structure is used to manage data blocks, enabling efficient insertion, deletion, and modification operations on the cloud data without compromising the integrity verification process.
  • Batch Auditing: The scheme is designed to support batch audits, allowing multiple users' data to be verified simultaneously, significantly improving efficiency for large-scale deployments.

Datasets

Not discussed in the paper. The paper focuses on a theoretical scheme and its security/performance analysis, not on training or evaluating against specific datasets.

Key Insights and Ideas

  • Decoupling Tag Generation: The separation of tag generation into offline and online phases is a key innovation. This allows users to offload significant computation to an offline period, making the online upload process much faster and more suitable for resource-constrained devices.
  • Comprehensive Privacy: By combining SM4 encryption for data content and SM2 signatures for integrity, the scheme achieves robust privacy. The CSP cannot access the data content, and the TPA cannot infer private keys from the verification process.
  • Adaptability to IoT and Medical Data: The scheme's focus on lightweight computation, dynamic updates, and batch auditing makes it particularly well-suited for the demanding environments of IoT devices and the sensitive nature of medical data.
  • Efficiency through SM2/SM4: The choice of Chinese Commercial Cryptography algorithms (SM2/SM4) is highlighted for their security and performance, contributing to the scheme's overall efficiency.

Key Results

  • Security: The scheme is proven to be secure against forgery attacks and provides comprehensive privacy protection, ensuring that neither the CSP nor the TPA can access the original data content or infer user private keys.
  • Efficiency: Performance analysis shows that the proposed scheme has a significantly lower computational overhead, especially in the TagGen (data owner) phase, compared to existing schemes. This makes it more practical for lightweight devices.
  • Functionality: The scheme successfully integrates dynamic data updates, batch audits, offline tag generation, and privacy protection, addressing the limitations of many prior works.

Limitations and Future Work

  • Limitations: While the paper demonstrates strong theoretical security and efficiency, the practical implementation and real-world performance on diverse IoT devices and medical systems would require further empirical testing. The paper acknowledges that the security proof is based on the random prediction model.
  • Future Work: The authors suggest focusing on adding more functions to the existing audit schemes to meet the increasing needs of users in the cloud storage environment. This could include features like fine-grained access control, enhanced resilience against specific attack vectors, or integration with emerging distributed ledger technologies.

Summary updated

BibTeX
@misc{li2023sm,
  author = {Xiuguang Li and Zhengge Yi and Ruifeng Li and Xu-An Wang and Hui Li and Xiaoyuan Yang},
  title = {{SM2-Based Offline/Online Efficient Data Integrity Verification Scheme for Multiple Application Scenarios}},
  year = {2023},
  doi = {10.3390/s23094307},
}

Loading related content...

Figure