A method for preserving privacy carried out by a communication system comprising a database server D, - wherein a location-based service concerning an area of interest is provided for at least one user or one object by the database server D and wherein location information, comprising a movement of the at least one user or one object in the area when using the location-based service, represented by coordinates in a map of the area, made to the location-based service, is concealed, - wherein - for concealing the location information by transforming of the coordinates comprises: - first the map with the movement of the said area is split up in tiles for providing at least one tiling of the said area and where the at least one tiling is chosen from at least three tilings so that the movement does not cross the boundary of a tile in the tiling that is chosen so as to avoid linking of the movement across the tiles, - and then the tiles of the map with the movement are permuted by a pseudo-random permutation process to create a distorted map wherein the pseudo-random permutation process comprises a rotation and/or flipping and/or shuffling of the tiles, wherein after the pseudo-random permutation process the distorted map is encrypted by an order-preserving encryption, OPE, process. - wherein a location-based service concerning an area of interest is provided for at least one user or one object by the database server D and wherein location information, comprising a movement of the at least one user or one object in the area when using the location-based service, represented by coordinates in a map of the area, made to the location-based service, is concealed, - wherein - for concealing the location information by transforming of the coordinates comprises: - first the map with the movement of the said area is split up in tiles for providing at least one tiling of the said area and where the at least one tiling is chosen from at least three tilings so that the movement does not cross the boundary of a tile in the tiling that is chosen so as to avoid linking of the movement across the tiles, - and then the tiles of the map with the movement are permuted by a pseudo-random permutation process to create a distorted map wherein the pseudo-random permutation process comprises a rotation and/or flipping and/or shuffling of the tiles, wherein after the pseudo-random permutation process the distorted map is encrypted by an order-preserving encryption, OPE, process. - first the map with the movement of the said area is split up in tiles for providing at least one tiling of the said area and where the at least one tiling is chosen from at least three tilings so that the movement does not cross the boundary of a tile in the tiling that is chosen so as to avoid linking of the movement across the tiles, - and then the tiles of the map with the movement are permuted by a pseudo-random permutation process to create a distorted map wherein the pseudo-random permutation process comprises a rotation and/or flipping and/or shuffling of the tiles, wherein after the pseudo-random permutation process the distorted map is encrypted by an order-preserving encryption, OPE, process.