US 11,902,270 B2
Method for preparing usage data for relays used during a communication between two devices and for searching for the data and associated devices
Vincent Messié, Chatillon (FR); Gaël Fromentoux, Chatillon (FR); and Nathalie Omnes, Chatillon (FR)
Assigned to Orange, Issy-les-Moulineaux (FR)
Appl. No. 17/044,738
Filed by Orange, Issy-les-Moulineaux (FR)
PCT Filed Apr. 10, 2019, PCT No. PCT/FR2019/050844
§ 371(c)(1), (2) Date Oct. 1, 2020,
PCT Pub. No. WO2019/207231, PCT Pub. Date Oct. 31, 2019.
Claims priority of application No. 1853531 (FR), filed on Apr. 23, 2018.
Prior Publication US 2021/0092110 A1, Mar. 25, 2021
Int. Cl. H04L 29/06 (2006.01); H04L 9/40 (2022.01); H04L 9/32 (2006.01); H04L 43/0876 (2022.01)
CPC H04L 63/0823 (2013.01) [H04L 9/3247 (2013.01); H04L 9/3263 (2013.01); H04L 43/0876 (2013.01); H04L 63/126 (2013.01)] 17 Claims
OG exemplary drawing
 
1. A method of preparing usage data for a relay implemented in a computer network comprising at least one source device, one destination device, at least one shared memory and at least one relay constituting a circuit to set up a communication between the source device and the destination device, the method being implemented in the source device and comprising:
retrieving identifiers of the at least one relay constituting the circuit,
sending a request for generating a proof of use, called a PoU frame, addressed to the destination device, each of the at least one relay of the circuit adding to the PoU frame, at the time of passage, a signature made from a challenge and a key proper to the relay, the PoU frame comprising a value of the challenge used by each of the at least one relay to compute the signatures;
retrieving, in return of said PoU frame, at least the signatures of each of the at least one relay; and
verifying the signatures received by using the public keys of the at least one relay of the circuit, the authentication of the signatures triggering the following:
preparing, from the data received, an ordered list of identifiers of the at least one relay used to set up the communication, and
sending transaction frames addressed to each of the at least one relay identified in the ordered list to generate proofs of use comprising at least the signatures contained in the PoU frame, the transaction frames being designed to trigger the sending by each of the at least one relay of a proof of use recorded in a shared memory.