US 11,811,942 B2
Blockchain-implemented methods and systems for authorisation based on bilinear map accumulators
Silvia Bartolucci, London (GB); and Pauline Bernat, London (GB)
Assigned to nChain Licensing AG, Zug (CH)
Appl. No. 16/979,145
Filed by nChain Licensing AG, Zug (CH)
PCT Filed Mar. 5, 2019, PCT No. PCT/IB2019/051763
§ 371(c)(1), (2) Date Sep. 8, 2020,
PCT Pub. No. WO2019/171269, PCT Pub. Date Sep. 12, 2019.
Claims priority of application No. 1803706 (GB), filed on Mar. 8, 2018.
Prior Publication US 2020/0412542 A1, Dec. 31, 2020
Int. Cl. H04L 29/06 (2006.01); H04L 9/32 (2006.01); H04L 9/30 (2006.01); H04L 9/00 (2022.01)
CPC H04L 9/3236 (2013.01) [H04L 9/3066 (2013.01); H04L 9/50 (2022.05); H04L 2209/56 (2013.01)] 17 Claims
OG exemplary drawing
 
1. A computer-implemented method comprising:
generating a digest of an accumulation tree, each element of the accumulation tree representing a computer system in a set of computer systems;
generating a record for insertion into a distributed data structure, the record containing authorization information that is based at least in part on the digest; and
causing the record to be inserted into the distributed data structure; wherein
a subset of the set of computer systems share information of the subset with other members of the subset so that members of the subset are able to determine a local digest for the subset;
computer systems that are in the set of computer systems and not in the subset are not provided with the shared information and are unable to determine the local digest;
membership in set of computer systems is determined via an authoritative computer system; and
the authoritative computer system establishes, amongst the set of computer systems, a shared set of parameters associated with the accumulation tree, wherein:
a set of tree parameters are negotiated amongst the set of computer systems, the set of tree parameters including a tree depth and a number of child nodes per intermediate node; and
the accumulation tree is constructed in accordance with the set of tree parameters.