Abstract:The rapid development of both hardware and software has promoted the popularization of various real-time applications like health monitoring and intrusion detection that are widely deployed in outsourcing scenarios, e.g., mobile edge computing and cloud computing. In these applications, end devices continuously generate unbounded sequences of data items at a fast rate, i.e., the so-called streaming data. Nevertheless, storing and processing massive amounts of streaming data poses a challenge for resources-restricted end devices. Although outsourcing data items to edge servers or cloud servers is an attractive solution to the above problem, it also brings a new challenge, i.e., how to guarantee the integrity of outsourced data, since streaming data applications are usually sensitive of both location and the corresponding context, and servers are not completely trusted. To this end, the primitive of verifiable data streaming (VDS) protocol was introduced to maintain outsourced streaming data, while preserving its integrity. However, existing VDS constructions mainly use the structure of Merkle hash tree, and inherently have logarithmic costs. Consequently, they are infeasible for real-time applications that are delay sensitive and generate unpredictable size of streaming data. In this paper, we optimize previous VDS protocols from the aspects of communication overhead and computation cost. Specifically, we adopt a technical route different from Merkle hash tree, i.e, combining the digital signature with the cryptographic accumulator. In our construction, we employ Boneh-Lynn-Shacham (BLS) signature to guarantee the integrity of the context and position of each outsourced data item, and adopt an RSA accumulator to invalidate the old signature after the corresponding data item was updated. This immediately yields an optimal VDS construction that has constant costs even under concurrent queries, which is more desirable for those resource-limited mobile devices. In addition, the aggregability of BLS signature makes our VDS construction capable of data auditing, which enables the user to remotely verify the integrity of outsourced streaming data. We provide a formal security proof of the proposed VDS construction under well-studied complexity assumptions in the random oracle model. As a proof-of-concept, we also implement our proposal, and conduct extensive experiments to demonstrate its practicability.

LDVAS: Lattice-Based Designated Verifier Auditing Scheme for Electronic Medical Data in Cloud-Assisted WBANs.

Efficient Light-Weight Private Auditing Scheme for Cloud-Based Wireless Body Area Networks.

The New Secure and Efficient Data Storage Approaches for Wireless Body Area Networks

CIPPPA: Conditional Identity Privacy-Preserving Public Auditing for Cloud-Based WBANs Against Malicious Auditors

Identity-Based Remote Data Integrity Checking of Cloud Storage From Lattices

Certificateless Public Auditing with Privacy Preserving for Cloud-Assisted Wireless Body Area Networks

Lightweight certificateless privacy-preserving integrity verification with conditional anonymity for cloud-assisted medical cyber-physical systems

Identity-based remote data integrity auditing from lattices for secure cloud storage

Cost-effective Provable Secure Cloud Storage Self-Auditing Scheme for Big Data in WMSNS

Public Auditing with Privacy Protection in a Multi-User Model of Cloud-Assisted Body Sensor Networks

Cloud Data Integrity Checking Protocol from Lattice.

A Fully Secure Lattice-Based Signcryption with Designated Equality Test in Standard Model

Certificateless Public Auditing for Cloud-Based Medical Data in Healthcare Industry 4.0

A Practical Data Audit Scheme with Retrievability and Indistinguishable Privacy-Preserving for Vehicular Cloud Computing

Analysis and Enhancement of a Lattice-Based Data Outsourcing Scheme With Public Integrity Verification

Optimal Verifiable Data Streaming Under Concurrent Queries

An Efficient Lucas Sequence-Based Batch Auditing Scheme for the Internet of Medical Things

Identity-based searchable attribute signcryption in lattice for a blockchain-based medical system

A privacy preserving quantum authentication scheme for secure data sharing in wireless body area networks

Lattice-Based Conditional Privacy-Preserving Batch Authentication Protocol for Fog-Assisted Vehicular Ad Hoc Networks

Blockchain assisted blind signature algorithm with data integrity verification scheme