Patent SG-11201809648Q-A (SG)
Title: Distributed transaction propagation and verification system
Inventor: MICALI SILVIO
IPC: G06Q40/00
Filed: 2017-05-04
Abstract: INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) (19) World Intellectual Property MD HIM 01E101011M HO 11111 0 I HIM 011111111 HI EEO ill OEN Organization International Bureau (10) International Publication Number (43) International Publication Date .....0\"\" WO 2017/192837 Al 09 November 2017 (09.11.2017) WIP0 I PCT (51) International Patent Classification: 62/354,195 24 June 2016 (24.06.2016) US G06Q 40/00 (2012.01) 62/363,970 19 July 2016 (19.07.2016) US (21) International Application Number: 62/369,447 01 August 2016 (01.08.2016) US PCT/US2017/031037 62/378,753 24 August 2016 (24.08.2016) US 62/383,299 02 September 2016 (02.09.2016) US (22) International Filing Date: 62/394,091 13 September 2016 (13.09.2016) US 04 May 2017 (04.05.2017) 62/400,361 27 September 2016 (27.09.2016) US 62/403,403 03 October 2016 (03.10.2016) US (25) Filing Language: English 62/410,721 20 October 2016 (20.10.2016) US (26) Publication Language: English 62/416,959 03 November 2016 (03.11.2016) US (30) Priority Data: 62/422,883 16 November 2016 (16.11.2016) US 62/455,444 06 February 2017 (06.02.2017) US 62/331,654 04 May 2016 (04.05.2016) US 62/458,746 14 February 2017 (14.02.2017) US 62/333,340 09 May 2016 (09.05.2016) US 62/459,652 16 February 2017 (16.02.2017) US 62/343,369 31 May 2016 (31.05.2016) US 62/344,667 02 June 2016 (02.06.2016) US (72) Inventor; and 62/346,775 07 June 2016 (07.06.2016) US (71) Applicant: MICALI, Silvio [US/US]; 459 Chestnut Hill 62/351,011 16 June 2016 (16.06.2016) US Avenue, Brookline, MA 02445 (US). 62/353,482 22 June 2016 (22.06.2016) US (54) Title: DISTRIBUTED TRANSACTION PROPAGATION AND VERIFICATION SYSTEM 1 ... z — Secret Cryptographic Sortition ES1G b (K) o - b ESIG (BO 64' 1 ESIG(4) h r,1 6 Smallest Credential and Input Block for the Agreement Protocol ,1 a d 137 c - i 1-1 FIG. 2 IN (57) : In a transaction system in which transactions are organized in blocks, an entity to constructs a new block of valid f.r1 cc transactions, relative to a sequence of prior blocks, by having the entity determine a quantity Q from the prior blocks, having the entity N use a secret key in order to compute a string S uniquely associated to Q and the entity, having the entity compute from Q a quantity T that C7\ is S itself, a function of S, and/or hash value of S, having the entity determine whether T possesses a given property, and, if T possesses 1-1 --..... the given property, having the entity digitally sign the new block and make available S and a digitally signed version of the new block. IN The secret key may be a secret signing key corresponding to a public key of the entity. S may be a digital signature of Q by the entity. 1-1 0 ei O [Continued on next page] WO 2017/192837 Al MIDEDIMOMOIDEIROIDEMOMOHEIHEMERVOIMIE (72) Inventor: CHEN, Jing; 150 North Country Road, Apt C10, Port Jefferson, NY 11777 (US). (74) Agent: MUIRHEAD, Donald, W. et al.; Muirhead and Saturnelli, LLC, 200 Friberg Parkway, Suite 1001, West- borough, MA 01581 (US). (81) Designated States (unless otherwise indicated, for every kind of national protection available): AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, 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, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, 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. (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)) — before the expiration of the time limit for amending the claims and to be republished in the event of receipt of amendments (Rule 48.2(h))