	US 11,871,485 B2
	Verification of interactions system and method
Mahdi Zamani, Palo Alto, CA (US); Lucianna Kiffer, San Francisco, CA (US); Loi Luu, Mountain View, CA (US); and Karl Benedikt Bunz, Palo Alto, CA (US)
Assigned to Visa International Service Association, San Francisco, CA (US)
Appl. No. 16/636,313
Filed by Visa International Service Association, San Francisco, CA (US)
PCT Filed Aug. 9, 2018, PCT No. PCT/US2018/046101 § 371(c)(1), (2) Date Feb. 3, 2020, PCT Pub. No. WO2019/032891, PCT Pub. Date Feb. 14, 2019.
Claims priority of provisional application 62/543,259, filed on Aug. 9, 2017.
Prior Publication US 2022/0116223 A1, Apr. 14, 2022 Prior Publication US 2022/0311619 A9, Sep. 29, 2022
Int. Cl. H04L 29/06 (2006.01); H05B 3/56 (2006.01); H01B 1/02 (2006.01); H01B 7/02 (2006.01); H01B 7/28 (2006.01); H01B 7/295 (2006.01); H04L 9/32 (2006.01); H05B 1/02 (2006.01); H05B 3/04 (2006.01); H05B 3/14 (2006.01); H04L 9/00 (2022.01); H01B 3/44 (2006.01)

CPC H05B 3/565 (2013.01) [H01B 1/02 (2013.01); H01B 7/0225 (2013.01); H01B 7/28 (2013.01); H01B 7/295 (2013.01); H04L 9/3239 (2013.01); H04L 9/3247 (2013.01); H04L 9/3265 (2013.01); H05B 1/0291 (2013.01); H05B 3/04 (2013.01); H05B 3/146 (2013.01); H01B 3/441 (2013.01); H04L 9/50 (2022.05); H04L 2209/56 (2013.01); H05B 2203/011 (2013.01); H05B 2203/02 (2013.01); Y02A 30/14 (2018.01)]

20 Claims

1. A method comprising: receiving, by a client device, a verification request comprising an interaction identifier; in response to receiving the verification request, querying, by the client device, a full node for a random sampling of block headers of a blockchain on the full node by transmitting a random number to the full node, wherein the full node partitions the blockchain into a plurality of blockchain partitions including a last partition, the last partition including a latest block header, and then randomly samples block headers equal to the random number from the block headers in the last partition to form the random sampling of block headers, and wherein the full node also determines a plurality of Merkle mountain range proofs associated with the random sampling of block headers and transmits the plurality of Merkle mountain range proofs and the random sampling of block headers to the client device; receiving, by the client device, the random sampling of block headers and the plurality Merkle mountain range proofs from the full node; verifying, by the client device, the random sampling of block headers and the plurality Merkle mountain range proofs; determining that the blockchain maintained by the full node is valid after verifying the random sampling of block headers and the plurality Merkle mountain range proofs; and verifying, by the client device, that the interaction identifier is in a valid block in the blockchain.