US 12,463,807 B2
Devices and methods for privacy-preserving routing in communication networks
Antoine Fressancourt, Boulogne Billancourt (FR); Luigi Iannone, Boulogne Billancourt (FR); and Zhe Lou, Munich (DE)
Assigned to Huawei Technologies Co., Ltd., Shenzhen (CN)
Filed by HUAWEI TECHNOLOGIES CO., LTD., Shenzhen (CN)
Filed on Mar. 7, 2024, as Appl. No. 18/598,853.
Application 18/598,853 is a continuation of application No. PCT/EP2021/074533, filed on Sep. 7, 2021.
Prior Publication US 2024/0214196 A1, Jun. 27, 2024
Int. Cl. H04L 9/08 (2006.01)
CPC H04L 9/088 (2013.01) 20 Claims
OG exemplary drawing
 
1. A source node for transmitting a data packet to a destination node via one or more intermediate nodes, including a first intermediate node, in a communication network, wherein the source node comprises:
a processing circuitry configured to:
concatenate a first routing vector element including a first bit pattern agreed between the source node and the destination node with an initial routing vector comprising a bit string,
encrypt the concatenation of the first routing vector element and the initial routing vector using a selected first encryption key of a plurality of first candidate encryption keys,
replace a portion of the encrypted initial routing vector at a first position of the encrypted initial routing vector by the encrypted first routing vector element for obtaining a first modified routing vector,
concatenate a second routing vector element, including a second bit pattern agreed between the source node and the first intermediate node and routing information of the destination node, with the first modified routing vector,
encrypt the concatenation of the second routing vector element and the first modified routing vector using a selected second encryption key of a plurality of second candidate encryption keys, and
replace a portion of the encrypted first modified routing vector at a second position of the encrypted first modified routing vector by the encrypted second routing vector element for obtaining a second modified routing vector; and
a communication interface configured to transmit the data packet including the second modified routing vector towards the first intermediate node.