Patent ID: 8520846
Filing Date: 2013-08-27
Classification: H04N

Abstract:
1. A method of generation of a target key in a n-dimensional key space, n being an integer greater than or equal to two, each key corresponding to a coordinate in the key space, the target key corresponding to coordinate (x,y, . . .), the method comprising the steps, at a device, of: obtaining a starting basic key K splitting the starting basic key K for each dimension, applying a one-way function to the key part corresponding to the dimension number of times, the number of times being equal to the maximum coordinate value for the dimension minus the coordinate of the dimension of the target key, so as to obtain a target basic key part; and combining the n target basic key parts to obtain a target basic key; obtaining a starting modification key K′ generating a distance value that expresses, as an integer, the distance in the key space between the starting modification key K′ XOR-ing the target basic key and the target modification key to obtain the target key.