Abstract:Fully Homomorphic encryption-based Merkle Tree (FHMT) is a novel technique for streaming authenticated data structures (SADS) to achieve the streaming verifiable computation. By leveraging the computing capability of fully homomorphic encryption, FHMT shifts almost all of the computation tasks to the server, reaching nearly no overhead for the client. Therefore, FHMT is an important technique to construct a more efficient lightweight ADS for resource-limited clients. But the typical FHMT cannot support the dynamic scenario very well because it cannot expend freely since its height is fixed. We now present our fully dynamic FHMT construction, which is a construction that is able to authenticate an unbounded number of data elements and improves upon the state-of-the-art in terms of computational overhead. We divided the algorithms of the DFHMT with the following phases: initialization, insertion, tree expansion, query and verification. The DFHMT removes the drawbacks of the static FHMT. In the initialization phase, it is not required for the scale of the tree to be determined, and the scale of the tree can be adaptively expanded during the data-appending phase. This feature is more suitable for streaming data environments. We analyzed the security of the DFHMT, and point out that DFHMT has the same security with FHMT. The storage, communication and computation overhead of DFHMT is also analyzed, the results show that the client uses simple numerical multiplications and additions to replace hash operations, which reduces the computational burden of the client; the length of the authentication path in DFHMT is shorter than FHMT, which reduces storage and communication overhead. The performance of DFHMT was compared with other construction techniques of SADS via some tests, the results show that DFHMT strikes the performance balance between the client and server, which has some performance advantage for lightweight devices.

Multicast Source Authentication Based on Hash Chain and Merkle Tree

Tree-based Multicast Key Management in Ubiquitous Computing Environment

Steiner-Based Hierarchical Secure Multicast Protocol for Wireless Sensor Network

An Efficient Privacy-Preserving Scheme for Wireless Link Layer Security

Hash Function and Smart Card Based Multi-Server Authentication Protocol

Design and Implementation of Multicast Tree System Oriented MDC

MABS: Multicast Authentication Based on Batch Signature

Construction and security analysis of hash algorithm based on stream cipher

Two-way Authentication Signature Scheme Based on Self-updating Hash Chains

MultiPeerCast: A Tree-Mesh-Hybrid P2P Live Streaming Scheme Design and Implementation Based on PeerCast

Multimedia security in the distributed environment

Multicast in Multi Radio Multi Channel Wireless Mesh Networks

Leakage-Free Dissemination of Authenticated Tree-Structured Data With Multi-Party Control

An acknowledgement mechanism for reliable application layer multicast

A Hash Tree Based Authentication Scheme in SIP Applications

Mutual Anonymous Overlay Multicast

HMT: A Hardware-Centric Hybrid Bonsai Merkle Tree Algorithm for High-Performance Authentication

Construction and Maintenance of the Multicast Tree for a P2P Video-conferencing System

Research on Application Layer Multicast in Interactive Streaming Media

Hash Chain Links Resynchronization Methods in Video Streaming Security Performance Comparison

Dynamic Fully Homomorphic encryption-based Merkle Tree for lightweight streaming authenticated data structures