 Hence, formula_42 nodes formula_43 are needed, to reconstruct formula_34 from formula_45.An example of an authentication path is illustrated in the figure on the right.These nodes formula_46, the formula_21, and the one-time signature formula_25, together constitute a signature of formula_22 using the Merkle signature scheme