Patent SG-11201808474Y-A (SG)
Title: Method and system for desychronization recovery for permissioned blockchains using bloom filters
Inventor: DAVIS STEVEN
IPC: H04L9/06
Filed: 2017-04-19
Abstract: INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property 111111H111011111111111111111111111111011010H0111111110111111111111111011110111111 Organization International Bureau (10) International Publication Number (43) International Publication Date ....0\"\" WO 2017/204944 Al 30 November 2017 (30.11.2017) WIPO I PCT (51) International Patent Classification: (72) Inventor: DAVIS, Steven, Charles; 128 Glenallen Drive, GOOF 17/30 (2006.01) H04L 9/06 (2006.01) Saint Peters, MO 63376 (US). (21) International Application Number: (74) Agent: DOBBYN, Colm, J.; MASTERCARD INTER- PCT/US2017/028225 NATIONAL INCORPORATED, 2000 Purchase Street, Purchase, NY 10577 (US). (22) International Filing Date: 19 April 2017 (19.04.2017) (81) Designated States (unless otherwise indicated, for every (25) Filing Language: English kind of national protection available): AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, (26) Publication Language: English CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, (30) Priority Data: DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, 15/163,077 24 May 2016 (24.05.2016) US HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, (71) Applicant: MASTERCARD INTERNATIONAL IN- MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, CORPORATED [US/US]; 2000 Purchase Street, Pur- PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, chase, NY 10577 (US). SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW. (54) Title: METHOD AND SYSTEM FOR DESYCHRONIZATION RECOVERY FOR PERMISSIONED BLOCKCHAINS USING = BLOOM FILTERS = _ Consensus Node Conssnsas Node _ 1.'\" — = GOIISCHISUS Node igeb 1000 Consensus Node ---: ---- --- .I 1068w = ../. = = = = = 102 = = Aerdiiing Node = AuditiN -- ---4. Auditing = Nada = P , Node Auditing _ Node Il X 10 1040--- ..--' Auditing Node .4 FIG. 1 ii- ii- (57) : A method for recovery of missing or extra data using a bloom filter includes: storing a plurality of transaction messages, 7r each including a transaction value; generating a bloom filter of the transaction messages, the bloom filter being generated using a number of hash rounds and with a size at least double the number of transaction messages; generating a recover message including the ei ---- number of transaction messages, the number of hash rounds, the size, and the generated bloom filter; transmitting the recover message IN to a consensus node; receiving a response message from the consensus node, the response message including at least one additional © transaction message; and inserting the at least one additional transaction message into the plurality of transaction messages. ei O [Continued on next page] WO 2017/204944 Al MIDEDIMOMOIDEIROIDEM001010IIMMOIMEMEMOIMIE (84) Designated States (unless otherwise indicated, for every kind of regional protection available): ARIPO (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG). Published: — with international search report (Art. 21(3))