Patent · US Active

Verification paths of leaves of a tree

US10402593B2 · kind B2 · utility

1Cited by

7References

8Claims

0Family size

Assignee

Telefonaktiebolaget LM Ericsson (Publ) · SE

Inventors

Alexander Maximov · Lund, SE
Christine Jost · Dalby, SE
Bernard Smeets · Dalby, SE

Key dates

Filing date	Jul 9, 2018
Grant date	Sep 3, 2019
Priority date	—
Expiry date	Jul 9, 2038

Classification

Technology area (CPC H)Electricity
CPC primaryH04L9/3239
WIPO fieldDigital communication
WIPO sectorElectrical engineering

Abstract

There is provided mechanisms for determining a verification path for each leaf of a tree. A method is performed by a tree manager processor. The method comprises acquiring leaf values of leaves of a tree. The method comprises determining a root value from a leaf to the root value of the leaves. The method comprises determining a verification path for each of the leaves. The verification path for each of the leaves is determined such that the size of each verification path is independent from the number of leaves. Each verification path comprises a partial result and a function that enables determination of said root value from its leaf value and said partial result. The partial result for the verification path for leaf is determined as a one-way function depending only on other leaves such that the verification path for leaf prohibits re-computation of any other leaf value from said partial result.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.