KR102396615B1 - Movement history security processing method and device using transformation of location information - Google Patents

Abstract

Disclosed are a method and an apparatus for security processing of movement history using transformation for location information. A computer program stored in a computer-readable medium for performing the movement history security processing method according to an aspect of the present invention, the computer program causing the computer to perform the following steps, wherein the steps are confirming a plurality of consecutive location information; selecting a representative location corresponding to a plurality of pieces of location information; and converting the transformation target position information by using the representative position.

Description

{Movement history security processing method and device using transformation of location information}

The present invention relates to a method and apparatus for security processing of movement history using transformation of location information.

Recently, location-based services provided as services by many application programs collect various location data that already exist in daily life. Such 　 location information is 　 very useful 　 used to 　 understand an individual's lifestyle and behavior patterns. However, as a reward, location information is directly related to personal privacy issues, and location information used for tracking an individual's movement can be used very dangerously. Personal 　accumulated 　 location information is not only 　 an individual 　 but also 　 all things related to the family 　 have a risk , a cause , and a possibility.

LBS (Location Based Service) services in which big data and real-time location information are stored are inevitably limited to places within a certain range even if the corresponding location information such as a user's home address, workplace, and hospital location is obfuscated. Four randomly selected points are sufficient to uniquely characterize the movement of 95% of users. Selecting only two randomly selected points is sufficient to characterize more than 50% of them. Therefore, mobility tracking can generally be considered unique, so a data set containing only location data is not itself anonymous. Therefore, there is a need for a method for protecting continuous location information.

Republic of Korea Patent Publication No. 10-2006-0016672 Location tracking notification system and method

Accordingly, the present invention has been devised to solve the above problems, and it is to provide a method and apparatus for security processing of movement history using conversion of location information to prevent exposure to personal movement history.

Other objects of the present invention will become clearer through preferred embodiments described below.

According to one aspect of the present invention, there is provided a computer program stored in a computer-readable medium for performing a method of security processing of movement details, the computer program causing a computer to perform the following steps, wherein the steps include: confirming a plurality of consecutive location information to be selecting a representative location corresponding to the plurality of pieces of location information; and converting the location information to be converted by using the representative location, a computer program stored in a computer-readable medium is provided.

Here, the transformation target location information may be determined by a time section or a location change section over a preset distance.

In addition, a location having the shortest or longest staying time may be selected as the representative location by analyzing the location information to be converted.

In addition, it is possible to select any one of a start point, a middle point, and an end point as the representative location by checking the mobility of the location information to be converted.

Also, among the starting point, the middle point, and the ending point, a location having the shortest or longest staying time may be selected as the representative location.

In addition, time information of the location information to be converted can also be converted into a representative time.

In addition, the representative time may use a time difference between the start time and the end time of the location information to be converted.

In addition, at least two representative positions are selected as positions spaced apart from each other by a predetermined distance or more, and the transformation target position information may be alternately converted into respective representative positions in chronological order.

In addition, a point in a set separation direction and separation distance is selected as the representative position by selecting any one of the transformation target location information, and each transformation target position information based on the representative point and the representative position can be converted into continuous position information.

According to another aspect of the present invention, a location information check unit for checking a plurality of consecutive location information to be converted; a conversion information selection unit for selecting a representative location corresponding to the plurality of location information; and an information conversion unit for converting location information to be converted by using the representative location, a movement history security processing device is provided.

Here, the information conversion unit may also convert the time information of the conversion target location information into a representative time.

Other aspects, features and advantages other than those described above will become apparent from the following drawings, claims, and detailed description of the invention.

According to the present invention, it is possible to prevent exposure to an individual's movement history by processing the security of the movement history using the continuous transformation of location information.

1 is a functional block diagram showing the configuration of a movement history security processing apparatus according to an embodiment of the present invention.
2 is a flowchart schematically illustrating a movement history security processing process using transformation for location information according to an embodiment of the present invention.
3 and 4 are tables showing a conversion method of continuous location information according to each embodiment of the present invention.
5 is an exemplary diagram illustrating a transformation of a movement path according to an embodiment of the present invention.

Since the present invention can have various changes and can have various embodiments, specific embodiments are illustrated in the drawings and described in detail in the detailed description. However, this is not intended to limit the present invention to specific embodiments, and it should be understood to include all modifications, equivalents, and substitutes included in the spirit and scope of the present invention.

When a component is referred to as being “connected” or “connected” to another component, it may be directly connected or connected to the other component, but it is understood that other components may exist in between. it should be On the other hand, when it is said that a certain element is "directly connected" or "directly connected" to another element, it should be understood that the other element does not exist in the middle.

Terms such as first, second, etc. may be used to describe various elements, but the elements should not be limited by the terms. The above terms are used only for the purpose of distinguishing one component from another. For example, terms such as a first threshold value and a second threshold value, which will be described later, may be preset as threshold values that are substantially different or partially have the same value, but may cause confusion when expressed with the same word threshold. Since there is room, terms such as 1st and 2nd are used together for convenience of classification.

The terminology used herein is used only to describe specific embodiments, and is not intended to limit the present invention. The singular expression includes the plural expression unless the context clearly dictates otherwise. In the present specification, terms such as “comprise” or “have” are intended to designate that a feature, number, step, operation, component, part, or combination thereof described in the specification exists, but one or more other features It should be understood that this does not preclude the existence or addition of numbers, steps, operations, components, parts, or combinations thereof.

In addition, the components of the embodiment described with reference to each drawing are not limitedly applied only to the embodiment, and may be implemented to be included in other embodiments within the scope of maintaining the technical spirit of the present invention, and also Even if the description is omitted, it is natural that a plurality of embodiments may be re-implemented as one integrated embodiment.

In addition, in the description with reference to the accompanying drawings, the same components regardless of the reference numerals are given the same or related reference numerals, and the overlapping description thereof will be omitted. In describing the present invention, if it is determined that a detailed description of a related known technology may unnecessarily obscure the gist of the present invention, the detailed description thereof will be omitted.

1 is a functional block diagram illustrating the configuration of a movement history security processing apparatus according to an embodiment of the present invention, and FIG. 2 is a movement history security processing process using transformation of location information according to an embodiment of the present invention. It is a schematic flowchart showing.

Referring to FIG. 1 , the location information security processing apparatus includes a storage unit 10 and a control unit 30 , but the control unit 30 includes a location information confirmation unit 31 , a conversion information selection unit 32 , and an information conversion unit (33).

The storage unit 10 stores related information necessary for the control unit 30 to function, and a plurality of consecutive location information of an individual to be converted obtained from the big data system is stored.

Referring to FIG. 2 together, the location information check unit 31 of the control unit 30 checks a plurality of consecutive location information to be converted (hereinafter referred to as conversion target location information) (S210). For example, each individual's location information is received from a big data system that manages the individual's location information, and movement history security processing is performed. To this end, location information continuous in chronological order is acquired (eg, copied) for security of an individual's movement history.

According to an example, the location information check unit 31 determines the location information to be converted by a time section or a location change section over a preset distance. For example, the transformation target location information is grouped continuously in units of 3 hours, or location information is grouped based on a distance within a radius of 10 km to perform transformation for each group.

3 and 4 are tables showing a conversion method of continuous location information according to each embodiment of the present invention.

Referring to FIG. 3 according to an example, it is possible to group the first location information group and the second location information group by using the degree of change of the locations according to the location information, and to classify the location information to be converted based on each group.

The conversion information selection unit 32 selects a representative location corresponding to a plurality of location information (S220).

A location having the shortest or longest stay time may be selected as the representative location by analyzing the location information to be converted.

Alternatively, any one of a starting point, an intermediate point, and an ending point may be selected as a representative location by checking the mobility of the location information to be converted. Referring to FIG. 3 , in the first location information group, the starting point is [12412141], the ending point is [12412625], and the representative location is selected as the starting point [12412141]. Here, the location information used in the present embodiment is for convenience of explanation only and has nothing to do with actual GPS information, and it is natural that all types of location information may be equally applied.

According to another example, among the starting point, the middle point, and the ending point, a location having the shortest or longest staying time may be selected as the representative location.

The information conversion unit 33 converts the location information to be converted by using the representative location (S230).

Referring to FIG. 3 , the first location information group converts all location information to a representative location [12412625], and the second location information group converts location information using the representative location [12412625].

In addition, time information of the location information to be converted can also be converted into a representative time.

Referring to FIG. 4 according to an example, the time information of the original location information is converted into a representative time (for example, an end time is used), and of course, this is only one embodiment and the representative time selection method is as described above. It may proceed in the same way or similar to the method.

Also, according to an example, the representative time may use a time difference between the start time and the end time of the location information to be converted. Referring to FIG. 3, for example, by using 44 minutes, which is a time difference from 13:01 to 13:45, which is a start time, the time information of each location information can be changed to a time zone, and for example, the first location information [ 13:01] is converted into [12:39~13:23], and [13:45], the last location information, is converted into [13:23~14:07]. Alternatively, the time information of all location information may be converted to the difference time zone and converted into all [13:01 ~ 13:45].

In addition, at least two representative positions may be selected as positions spaced apart from each other by a certain distance or more, and in this case, the transformation target position information may be alternately converted into respective representative positions in chronological order.

Referring to FIG. 4 according to an example of this, for the first location information group, [12412141], which is a starting point, and [12412625], which is an end point, are selected as representative locations for the first location information group. Convert location information.

So far, the method of converting location information of each viewpoint to 1:n using one or more representative locations has been mainly described. According to another example, the continuous location information having the movement history is similarly converted to have the movement history, but may be converted to be different from the user's actual movement history.

According to an example according to this, a point in a set separation direction and separation distance is selected by selecting any one representative point from among the transformation target position information, and each transformation target position is based on the representative point and the representative position. Converts information into continuous position information.

5 is an exemplary diagram illustrating a movement path transformation according to an embodiment of the present invention.

Referring to FIG. 5 , by converting the location of each location information into a predetermined separation direction and separation distance for the movement history by the original conversion target location information, the movement history can be converted into a converted version as indicated in blue. Accordingly, it is possible to prevent the exposure of personal information by converting it to a different location although it is similar to the movement history of the individual concerned.

Although the above has been described with reference to the preferred embodiment of the present invention, those of ordinary skill in the art may change the present invention in various ways within the scope without departing from the spirit and scope of the present invention described in the claims below. It will be appreciated that modifications and variations are possible.

10: storage
30: control unit

Claims (11)

A computer program stored in a computer-readable medium for performing a method of security processing of movement details, the computer program causing a computer to perform the following steps, the steps comprising:
Checking a plurality of consecutive location information to be converted;
selecting a representative location corresponding to the plurality of pieces of location information; and
A computer program stored in a computer-readable medium, comprising the step of converting the transformation target position information using the representative position.
The method according to claim 1,
A computer program stored in a computer-readable medium, wherein the transformation target location information is determined by a time section or a location change section over a preset distance.
The method according to claim 1,
A computer program stored in a computer-readable medium for selecting a location having the shortest or longest stay time as the representative location by analyzing the location information to be converted.
The method according to claim 1,
A computer program stored in a computer-readable medium for selecting any one of a starting point, an intermediate point, and an ending point as the representative location by checking the mobility of the location information to be converted.
5. The method according to claim 4,
A computer program stored in a computer-readable medium for selecting a position having the shortest or longest staying time among the starting point, the intermediate point, and the ending point as the representative location.
The method according to claim 1,
A computer program stored in a computer-readable medium that also converts time information of the conversion target location information into a representative time.
7. The method of claim 6,
The representative time is a computer program stored in a computer-readable medium using a time difference between a start time and an end time of the location information to be converted.
The method according to claim 1,
The representative location is selected as a location spaced apart from each other by at least two or more,
A computer program stored in a computer-readable medium for converting the location information to be converted into each representative location in turn in chronological order.
The method according to claim 1,
Selecting a representative point of any one of the transformation target position information and selecting a point in a set separation direction and a separation distance as the representative position,
A computer program stored in a computer-readable medium for converting each of the transformation target position information into continuous position information based on the representative point and the representative position.
a location information check unit for checking a plurality of consecutive location information to be converted;
a conversion information selection unit for selecting a representative location corresponding to the plurality of location information; and
And an information conversion unit for converting the conversion target location information using the representative location, movement history security processing device.
11. The method of claim 10,
The information conversion unit also converts the time information of the conversion target location information into a representative time, movement history security processing device.

Images