[][src]Module pixel_sig::util

Structs

GeneratorSet

second element is a vector of length l+2 and is of form [h, h_0, h_1, h_2, ..., h_l]

Functions

calculate_l

Takes max time period to be supported T. Returns l where 2^l - 1 = T.

calculate_path_factor

Calculate h_0*h_1^path[0]h_2^path[2]......

calculate_path_factor_using_t_l

Calculate h_0*h_1^path[0]h_2^path[2]......

from_node_num_to_path

Convert node number (prefix) to path of node. Path is from root to the node and l = depth + 1 where depth is the depth of the tree.

node_successor_paths

Returns path of all successors of the node given by time t. Successors corresponds to the set containing all the right-hand siblings of nodes on the path from t to the root. The siblings are ordered from lowest number to highest.

path_to_node_num

Convert path of node to node number (prefix). Path is from root to the node and l = depth + 1 where depth is the depth of the tree.