TLDA: An Efficient Two-Layered Data Authentication Mechanism for Content-Centric Networking

Algorithm 2

Merkle Hash Tree-based signing ().

Require: hashes (), private .

Ensure: Merkle hash tree, root signature .

1. Find smallest such that

2. Pad leaf nodes ()

 with zero value

3. ,

4. for from downto do

5.  

6.  for from downto by 2 do

7.   ,

8.   

9.   

10.  end for

11.  

12.  

13. end for

14.

15.

Return: Merkle hash tree (),

    root signatgure