JP2012033088A - Recommendation system, utterance terminal, retrieval terminal, recommendation method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To retrieve an utterance or movement history of persons similar to oneself while concealing the attribute information of oneself from retrievers or systems in extended real space.SOLUTION: A recommendation system comprises: space provision means having a space provision recording section for providing extended real space; multiple concealment calculation means; and retrieval means. The retrieval means has a retrieval condition acquisition section, a plaintext calculation section, a concealment calculation request section and a result output section. The retrieval condition acquisition section acquires the retrieval conditions of a requested retrieval. The plaintext calculation section performs calculations necessary for the requested retrieval, which are performed without using encrypted attribute information (pieces). The concealment calculation request section requests all the concealment calculation means to perform calculations necessary for the requested retrieval, which are concealment calculations performed by using encrypted attribute information (pieces). All the concealment calculation means performs the concealment calculations in cooperation by using the encrypted attribute information (pieces) without revealing the content of attribute information.

Description

  The present invention provides a recommendation system for presenting a recommendation result while concealing the attribute information of a speaker of a speech object in an augmented reality space where a geographical object and a speech object associated with the geographical object are arranged , A speech terminal, a search terminal, and a recommendation method.

  With the widespread use of GPS-equipped personal network terminals and various sensors, services using augmented reality space (AR space) such as “Sekai Camera (registered trademark)” (Non-Patent Document 1) have begun to spread. Typical augmented reality space realization technology uses a personal network terminal equipped with a position acquisition sensor such as GPS, for the geographical location such as the latitude and longitude (and height) of the real world, This is a technology that registers utterances and information called air tags, etc., and allows the air tag at the current position to be viewed by superimposing it on the video from the camera.

  In “Sekai Camera (registered trademark)”, attribute information (profile information) of a speaker (user) can be displayed, but disclosure control and encryption are not performed. A function called Air Profile floats a profile tag around the overhead of the user who started Sekai Camera (registered trademark), but is not encrypted. A function group called Sekai Life can refer to a speaker's list of statements for a certain statement, but not a speaker's profile.

Next, the secret calculation will be described. There are various methods of secret calculation, and there are the following two typical ones.
1) A secret key is distributed and held by a plurality of secret computation entities, the data provider encrypts data using a public key corresponding to the secret key, and a plurality of secret computation entities use the encrypted data. A method to perform computations in cooperation with encryption (Non-Patent Documents 2 and 3)
2) A method in which two secret data pieces (encrypted attribute information pieces to be described later) are created, and the secret calculation subject holding each of them performs the calculation while keeping it secret. Although the method is covered, the explanation will be complicated, so the following description will focus on the method 2.

  FIG. 1 shows a configuration example of a system that realizes a conventional augmented reality space. FIG. 2 shows a processing flow of a system for realizing a conventional augmented reality space. The system for realizing the augmented reality space includes an augmented reality space providing server 800 that provides the augmented reality space, and a speech terminal 900-m that registers a speech object in the augmented reality space providing server 800 (where m = 1,..., M , M is a positive integer) and the network 1000. The augmented reality space providing server 800 includes a space providing communication unit 880 and a space providing recording unit 890. The speech terminal 900-m includes a browsing unit 910-m, a speech unit 920-m, and a speech communication unit 980-m, and may also include a camera 930-m. The space providing recording unit 890 records a geographical object and a remark object associated with the geographical object.

  First, the browsing process (S910) will be described. When the speaking terminal 900-m includes the camera 930-m, the speaking terminal 900-m acquires a real-time video (S901). Next, the browsing unit 910-m of the speech terminal 900-m acquires GPS information and the like (S902), and selects a geographic object that enters the augmented reality space display screen (S903). The browsing unit 910-m requests data such as a speech object associated with the geographical object selected by the augmented reality space providing server 800 (S911). The space provision communication unit 880 of the augmented reality space provision server 800 takes out the requested data from the space provision recording unit 890 and provides it to the speech terminal 900-m (S801). Based on the data obtained in step S801, the browsing unit 910-m creates and displays an augmented reality space screen by overlaying the speech object based on the data obtained in step S801 (S912). Some display information (for example, a speaker ID, etc.) for identifying a speaker together with the speaker object. The browsing process (S910) is configured from step S901 to step S912.

  Next, the registration process (S920) will be described. The speech terminal 900-m acquires a speech declaration during browsing the augmented reality space (S921). The utterance terminal 900-m specifies a geographical object to which the utterance object is linked (S922). The utterance unit 920-m acquires a utterance object (S923), transmits information on the geographical object and the utterance object to the augmented reality space providing server 800, and requests registration (S924). The augmented reality space providing server 800 records the speech object in association with the geographical object of the space providing recording unit 890 (S802). The registration process (S920) is configured from step S921 to step S802.

Tonchi (Tonchidot) Co., Ltd., “Sekai Camera Support Center” [searched on June 29, 2010], Internet <URL: http://support.sekaicamera.com/en>. B. Schoenmakers and P. Tuyls, “Efficient binary conversion for Paillier encrypted values, Advances in Cryptography”, EUROCRYPT 2006, Lecture Notes in Computer Science 4004, pp.522-537, Spring-Verlag, 2006. Ronald Cramer, Ivan Damgard, Jesper Buus Nielsen “Multiparty Computation from Threshold Homomorphic Encryption”, EUROCRYPT 2001, pp. 280-300, 2000.

  With the spread of GPS-equipped personal network terminals and various sensors, services using augmented reality space (AR space) have begun to spread. In such areas, there is a sufficient amount of data, and providing recommendations would be very effective. However, in the prior art, a speaker's speech list can be referred to from a speech, but it is difficult to find a speaker similar to him / her. Further, it is not possible to search for similar human speech or movement history while hiding his / her attribute information from the system.

  An object of the present invention is to realize a search for a human speech or a movement history similar to the user in an augmented reality space while hiding his attribute information from a searcher or a system.

  The recommendation system of the present invention presents a recommendation result while concealing the attribute information of the speaker of the speech object in the augmented reality space in which the geographical object and the speech object linked to the geographical object are arranged. . The recommendation system of this invention has a space provision recording part, and is provided with the space provision means which provides an augmented reality space, a secret calculation means, and a search means. These means may be connected via a network. There are a plurality of secret calculation means, and they perform the secret calculation in cooperation. In the case of the above-described secure calculation method 1, the encrypted attribute information is recorded by one secure calculation recording unit, and in the case of the secure calculation method 2, there are two secure calculation means, and each secure calculation recording unit has an encrypted attribute. Record pieces of information. Usually, one secret calculation means is arranged on the same hardware as the space providing means. One secret calculation means may be arranged in the speech terminal or the search terminal. The search means is normally arranged in the search server, but may be arranged in the same hardware as the speech terminal, search terminal, space providing means, or secret calculation means. The space providing recording unit records at least a geographical object and a speech object.

  The search means includes a search condition acquisition unit, a plaintext calculation unit, a secret calculation request unit, and a result output unit. The search condition acquisition unit acquires a search condition for the requested search. The plaintext calculation unit performs a calculation that does not use the encryption attribute information among the calculations necessary for the requested search. The secret calculation requesting unit requests the secret calculation means for the secret calculation using the encrypted attribute information among the calculations necessary for the requested search.

  The secret calculation means uses the encrypted attribute information (one piece) to perform the secret calculation in cooperation without revealing the attribute information. In addition, a speech terminal that registers a speech object in the recommendation system of the present invention includes at least a browsing unit, a speech unit, an encryption unit, and an attribute management unit. The browsing unit selects a geographic object, acquires data including a speech object linked to the geographic object from the space providing unit, and displays the selected geographic object and the acquired speech object as an augmented reality space. . The remark part specifies a geographical object and transmits a remark object associated with the geographical object and the geographical object to the space providing means. The encryption unit encrypts the attribute information of the speaker of the message object, and obtains encrypted attribute information or a plurality of pieces of encrypted attribute information pieces for recording the encrypted attribute information in a distributed manner. The attribute management unit manages attribute information and encrypted attribute information or a plurality of pieces of encrypted attribute information. Management of plaintext attribute information is not essential.

  Furthermore, the search terminal which displays the recommendation result of the recommendation system of this invention is provided with a browsing part, a search condition setting part, a result display part, and a navigation part. The browsing unit selects a geographic object, acquires data including the geographic object and a speech object linked to the geographic object from the space providing unit, and the acquired geographic object and the speech object are augmented reality space. Display as. The search condition setting unit sets the search condition according to the input. The result display unit displays the recommendation result. The navigation unit displays the geographical object and the speech object selected (manually or automatically) from the recommendation result as an augmented reality space and indicates a route from the specified position to the geographical object.

  According to the recommendation system of the present invention, the calculation using the information to be concealed is executed while the plurality of concealment calculation means cooperate and encrypt. Therefore, in the augmented reality space, it is possible to search for a human speech or movement history similar to the user while hiding his attribute information from the searcher and the system. It is also possible to add a function of narrowing down search results using the utterance position, utterance content, and action history. In this case, since geographic information is used in addition to attribute information matching, it is possible to perform a similar similarity search with high accuracy. Furthermore, in finding similar speakers, it is expected that the accuracy of finding effective recommendation results will be improved by making effective use of geographical information and the content of statements.

The figure which shows the structural example of the system which implement | achieves the conventional augmented reality space. The figure which shows the processing flow of the system which implement | achieves the conventional augmented reality space. The figure which shows the example of a structure of the recommendation system of this invention, and its periphery. The figure which showed the example of the specific arrangement | positioning of the space provision means 100, the secret calculation means 200-n, and the search means 300. FIG. The figure which shows the 1st processing flow of a browsing process and a registration process. The figure which shows the 2nd processing flow of a browsing process and a registration process. The figure which shows the 3rd processing flow of a browsing process and a registration process. The figure which shows the processing flow of a search process. The figure which shows the example of the processing flow of narrowing down a search result.

  Hereinafter, embodiments of the present invention will be described in detail. In addition, the same number is attached | subjected to the structure part which has the same function, and duplication description is abbreviate | omitted.

  The recommendation system of the present invention presents a recommendation result while concealing the attribute information of the speaker of the speech object in the augmented reality space in which the geographical object and the speech object linked to the geographical object are arranged. . FIG. 3 shows a configuration example of the recommendation system of the present invention and its periphery. The recommendation system of the present invention includes a space providing unit 100 that has a space providing recording unit 190 to provide an augmented reality space, and a secret calculation unit 200-n (where N is an integer greater than or equal to 1, and n is greater than or equal to N. The following integer) and search means 300 are provided. These means may be connected via the network 1000. The network 1000 also includes M speech terminals 500-m (where M is an integer greater than or equal to 1 and m is an integer greater than or equal to 1 and less than or equal to M) for registering the speech object in the space providing means 100, the recommendation A search terminal 400 for requesting the search means 300 to display a search result is connected.

  The space providing unit 100 includes a space providing communication unit 180 and a space providing recording unit 190. The secret calculation unit 200-n includes a secret calculation unit 210-n, a secret calculation communication unit 280-n, and a secret calculation recording unit 290-n. The search unit 300 includes a search condition acquisition unit 310, a plaintext calculation unit 340, a confidential calculation request unit 350, and a search unit communication unit 380, and may include a narrowing unit 360. The search terminal 400 includes a browsing unit 410, a search condition setting unit 420, a result display unit 430, and a search terminal communication unit 480, and may include a navigation unit 440. The speech terminal 500-m includes a browsing unit 910-m, a speech unit 520-m, an attribute management unit 540-m, an encryption unit 550-m, a speech communication unit 580-m, and also includes a camera 930-m. Also good. The space providing communication unit 180, the secret calculation communication unit 280, the search means communication unit 380, the search terminal communication unit 480, and the message communication unit 580-m exchange necessary data via the network 1000.

[Geographic object]
A geographical object refers to an object that can be specified geographically as follows. However, it is not necessarily limited to these, and includes geographically specified items as well.
(1) Point expressed by latitude and longitude (2) Range of constant distance from (1) (3) Point expressed by (1) + height (4) Range of constant distance from (3) 5) Static facilities such as buildings and open spaces (6) A part of (5) (ex. XX building 1st floor, XX department store menswear department, △△ amusement park ferris wheel, etc.)
(7) Municipally defined areas (eg, Japan, Kanagawa Prefecture, Yokohama City, Shinjuku-ku, Tokyo, Yokohama City ○○ Town, Yokohama City ○○ Town ×× Chome, Yokohama City ○○ Town × × Chome △△ address)
(8) Dynamic objects whose current position is known (humans, animals, vehicles, luggage, etc. with GPS and RFID tags)

[Remark Object]
The speech object refers to the following target, for example.
(1) Text (2) Image (3) Audio (4) Video (5) Program (For example, there is a voting program, and there are choices such as “I am glad I came here” or “I was not good” with respect to the geographical object. You can choose the option that reflects your opinion from the list and display the results of each person's vote.)
(6) Other electronic data (electronic file) (for example, PDF file)

[Distribution of space providing means, confidential calculation means, and search means]
FIG. 4 is a diagram illustrating an example of a specific arrangement of the space providing unit 100, the secret calculation unit 200-n, and the search unit 300. FIG. 4A shows the space providing means 100 and the secret calculation means 200-1 in the augmented reality space providing server 101, the secret calculation means 200-2 in the secret calculation server 201, and the search means 300 in the search server 301. This is an example of arrangement. In this arrangement, the image of FIG. 3 is directly associated with specific hardware. However, the space providing unit 100, the secret calculation unit 200-n, and the search unit 300 are not necessarily arranged on separate hardware. For example, as shown in FIG. 4B, the space providing unit 100, the secret calculation unit 200-1, and the search unit 300 may be arranged in one augmented reality space providing server 102, or as shown in FIG. As described above, the secret calculation means 200-2 and the search means 300 may be arranged in one secret calculation server 202. Such an arrangement may be appropriately designed based on resources such as a hardware CPU and memory, and a necessary calculation amount and storage capacity. Furthermore, as shown in FIG. 4D, it is also possible to arrange the secret calculation means 200-2 inside the speech terminal 500-m and arrange the search means 300 inside the search terminal 400. If any one of the secret calculation means 200-n is arranged inside the speaking terminal 500-m, it becomes impossible to search for attribute information without the consent of the speaker (when the speaking terminal 500-m does not cooperate).

[Browsing process, registration process]
5 to 7 show the processing flow of the browsing process and the registration process. The browsing process (S910) is the same as the conventional one. However, the data related to the geographical object acquired in the browsing process (S910) is in a wider range than the range (minimum necessary data) necessary for the first display in preparation for the processing after the browsing process (S910). A geographic object may be selected.

Next, the registration process (S520) will be described. The speech terminal 500-m acquires a speech declaration while browsing the augmented reality space (S921). The utterance terminal 500-m specifies a geographical object to which the utterance object is linked (S922). For example, the geographical object may be specified as follows.
(1) The current position is determined from the GPS information (and the angle sensor) of the speaking terminal 500-m, and the geographical object is specified. In addition, when there are a plurality of candidates, a speaker list may be selected by presenting a candidate list such as a name representing a geographical object or a figure.
(2) A geographic object is specified by clicking an augmented reality screen in the speech terminal 500-m. In addition, when there are a plurality of candidates, a speaker list may be selected by presenting a candidate list such as a name representing a geographical object or a figure.

(3) A list of geographical objects on the screen is shown, and a geographical object is specified by selecting a speaker from the list. For example, a name representing a geographical object may be displayed on the list.
(4) A list of geographical objects that match the search conditions set by the speaker is shown, and the geographical object is specified by the speaker selecting from the list. For example, a name representing a geographical object may be displayed on the list.
The speech unit 520-m of the speech terminal 500-m acquires a speech object (S923).

  From the next step, the process differs depending on the method of confidential calculation. First, the processing flow of the secret calculation method 2 shown in FIG. 5 will be described. The configuration is set to be the speech terminal 500-m, the augmented reality space providing server 101 having the space providing unit 100 and the secret calculation unit 200-1, and the secret calculation unit 200-2 (the same configuration as FIG. 4A). The encryption unit 550-m encrypts the attribute information of the speaker, obtains two encrypted attribute information pieces A and B for recording the distributed attribute information in a distributed manner, and the attribute management unit 540-m records the encrypted attribute information pieces A and B. (S551). Note that the attribute information to be encrypted may be changed for each geographical object or each speech object. For example, normal profile information can be used for serious utterances, and profile information specialized for the hobbies can be used for hobby utterances.

  The utterance terminal 500-m transmits the geographic object identified in step S922, the utterance object acquired in step S923, and the encrypted attribute information piece A created in step S551 to the augmented reality space providing server 101, and requests registration. (S524). The space providing unit 100 of the augmented reality space providing server 101 records the remark object in association with the geographical object in the space providing recording unit 190, and the secret calculating unit 200-1 of the augmented reality space providing server 101 performs encryption. The attribute information piece A is recorded in the secret calculation recording unit 290-1 in association with the statement object (S102). The utterance terminal 500-m transmits the encrypted attribute information piece B created in step S551 to the secret calculation means 200-2 together with information that can specify the utterance object (for example, the ID of the utterance object) (S525). The secret calculation means 200-2 records the encrypted attribute information piece B in the secret calculation recording unit 290-2 in association with the message object (S202). For example, it is recorded together with the ID of the statement object. The registration process (S520) is configured from step S921 to step S202.

  If there are a plurality of augmented reality space providing servers, a plurality of space providing means may exist. A plurality of secret calculation means may exist. When there are a plurality of means as described above, the space providing means and the secret calculation means may be properly used by performing some grouping. For example, if the theme park operator allocates various rides as geographical objects and operates the space providing means only in the theme park, the registration in the theme park is registered with the theme park operator's space providing means. Can be considered. And registration outside the theme park can be done for global space provision means. In this way, the rule of which space providing means to select for a geographical object may be designed as appropriate. In addition to the theme park example, a rule may be considered in which priority is negotiated and determined for each operator of the space providing means, and the server with the highest priority is selected as the registration destination server.

  Furthermore, the secret calculation means 200-n may link the encrypted attribute information (piece) recorded by the utterance terminal 500-m instead of recording the encrypted attribute information (piece). If linked, if one speaker registers a plurality of speaking objects, the encrypted attribute information (piece) can be shared by the plurality of speaking objects. Therefore, it is convenient when it is necessary to update the encrypted attribute information (piece). To simplify the description, in this specification, when simply “recording” is described, in addition to recording the target data itself, it is linked so that the target data can be obtained. Shall also be included.

  Next, the process flow of the secret calculation method 1 shown in FIG. 6 will be described. Steps up to step S923 are the same as those in FIG. In the case of FIG. 6, the encryption unit obtains encrypted attribute information by encrypting the attribute information of the speaker of the message object (S551 '). Note that the attribute information to be encrypted may be changed for each geographical object or each speech object. The utterance terminal 500-m transmits the geographical object identified in step S922, the utterance object acquired in step S923, and the encrypted attribute information created in step S551 ′ to the augmented reality space providing server 101 to request registration ( S524 '). The space providing unit 100 of the augmented reality space providing server 101 records the remark object in association with the geographical object in the space providing recording unit 190, and the secret calculating unit 200-1 of the augmented reality space providing server 101 performs encryption. The attribute information is recorded in the secret calculation recording unit 290-1 in association with the statement object (S102 ′). The registration process (S520 ') is configured from step S921 to step S102'.

Next, the case of the processing flow shown in FIG. 7 will be described. The process up to step S551 ′ is the same as in FIG. In the case of FIG. 7, the utterance terminal 500-m transmits the geographic object specified in step S922 and the utterance object acquired in step S923 to the augmented reality space providing server 101, and requests registration (S524 "). The space providing unit 100 of the space providing server 101 records the speech object in association with the geographical object in the space providing recording unit 190 (S102 ″). The utterance terminal 500-m transmits the encrypted attribute information created in step S551 ′ to the cipher calculation unit 200-2 together with information (for example, the ID of the utterance object) that can identify the utterance object (S525 ″). The calculating unit 200-2 records the encrypted attribute information in the secret calculation recording unit 290-2 in association with the message object (S202 ″). The registration process (S520 ″) is configured from Step S921 to Step S202 ″.
Further, as can be said with respect to both FIG. 6 and FIG. 7, the encryption information may be held at the speaking terminal and used at the time of the secret calculation.

[Search processing]
FIG. 8 shows a processing flow of the search process (S300). For example, the search terminal 400 displays the augmented reality space using the browsing unit 410 (browsing process state) (S910), and the searcher (user who requests the recommendation) inputs the search conditions for the search that the searcher wants to request. (S421). Various conditions can be considered as search conditions. There is a case where a speaker's speech object having attribute information similar to its own attribute information is searched (a search whose threshold is not clear), or a case where a speaker object of a speaker whose age is ± 5 years old is searched (the threshold is There is also a clear search). In order to cope with the case where the threshold value is not clear, the search unit 300 may set a default threshold value in advance. Also, some attributes may be dealt with, and one specific attribute may be targeted. For example, if you want to search for a speaker's speech object that has an attribute that matches or is similar to an attribute of yours, you can select "Speaker object with similar attributes along with your attribute information (age, gender, occupation, etc.) “Searching for a speech object” is a search condition. Moreover, even if it is not its own attribute information, if a specific attribute is used as a search condition, it is possible to search for a speech object of a speaker having an attribute similar to arbitrary attribute information.

  The value used for the search condition may be sent after being encrypted. In this case, the matching / comparison operation is performed by a secret calculation. If the user's own attribute information has already been registered, a similar user search may be requested by sending his / her user identifier.

  In addition, past utterances and geographic objects associated with past utterances may be added to the search condition. In such a case, the user's own user identifier, keyword in the speech object, etc. may be transmitted together with the search condition. In addition, an action history such as a current position, a routine route, an activity range, a movement history, and a purchase history can be added to the search condition. Note that when the current position is used, the search terminal 400 may be provided with a function of specifying a position such as GPS. A “routine route” is a frequently used route such as a commuting route or a commuting route, and is expressed in the form of an ordered list of geographical objects indicating a departure point, a relay point, and a destination point. There may be a loop. As an example of the detection method, a routine route is created from a frequently used route using train getting on / off information. Voluntary offers are acceptable. The “activity range” is a geographical area composed of polygons that are normally active, and is expressed in the form of an ordered list of each geographical object that is a vertex constituting the outer periphery. As an example of the detection method, in order to exclude places that have just been visited for sightseeing, a polygon formed by connecting the utterance positions that have been uttered twice or more is set as the activity range. Voluntary offers are acceptable.

  The search condition setting unit 420 sends the input search conditions to the search means 300 and requests a search (S422). The search condition acquisition unit 310 of the search means 300 acquires the search conditions for the requested search (S311). The plaintext calculation unit 340 performs a calculation that does not use the encryption attribute information among the calculations (matching) required for the requested search (S340). The secret calculation requesting unit 350 requests the secret calculation means 200-1 and 200-2 for secret calculation (encryption matching) using the encrypted attribute information among the calculations (matching) required for the requested search (S350).

  In matching, it is checked whether data such as attribute values are similar. “Specific attributes are similar to each other” means that the difference between the attribute values is not more than a certain value. In the case of an attribute having a character string as a value, the number of matching character strings may be equal to or greater than a certain value (and the number of non-matching character strings is equal to or less than a certain value). "Attribute values are generally (generally) similar" means that attributes with the same value are more than a certain number (a certain percentage) or more than a certain number (a certain percentage) of individual attributes It is. In the case of an attribute having multimedia data as a value, the difference in feature amount may be set to a certain value or less. Further, “geographical objects are similar” may be determined based on the criteria that the locations are close and the categories (amusement park, restaurant, etc.) are close. In addition, what is necessary is just to define the similarity of a category beforehand, when a category is included in a criterion. If the search range becomes too wide when all past speech objects are targeted, the search may be limited to a certain period.

  The secret calculation units 210-1 and 210-2 of the respective secret calculation means 200-1 and 200-2 cooperate to perform the requested secret calculation without revealing the attribute information, and send the result to the search means 300 (S110). The search means 300 obtains the result of the requested search from the result of step S340 and the result of step S110, and transmits it to the search terminal 400 (S312). The search terminal 400 outputs the search result as a recommendation result (S430). As an output method of the recommendation result, there are output methods such as displaying a list of statement objects and displaying them in an augmented reality space. Note that the plaintext calculation in step S340 and the secret calculation in step S110 may be reversed in order as necessary, or may be performed in parallel, or divided as “plaintext calculation → secret calculation → plaintext calculation”. You may do it. Moreover, since the same user becomes a speaker or a searcher (a user who requests a recommendation), the search terminal 400 and the speech terminal 500-m may be integrated.

  As a specific example of the confidential calculation in step S110, for example, there is a method of combining Non-Patent Document 2 and Non-Patent Document 3. Non-Patent Document 2 is a method for generating a ciphertext in which a numerical value encrypted by Paillier encryption is encrypted for each digit in which the numerical value is expressed in binary notation without revealing the numerical value. Non-Patent Document 3 is a method that allows an arbitrary logical operation of a discussion numerical value to be executed without revealing the numerical value by encrypting a numerical value expressed in binary notation for each digit. If the method disclosed in Non-Patent Document 2 is used, it is possible to execute a secret calculation using a numerical ciphertext as an input. As a result, the device (the speaking terminal 500-m) that provides the input of the confidential calculation only needs to calculate and store the ciphertext of the numerical value, and calculates and stores the ciphertext for each digit in which the numerical value is expressed in binary. There is no need. Therefore, the method disclosed in Non-Patent Document 2 is a particularly effective method when the speech terminal 500-m is scarce in computing resources and memory resources.

  The process of step S110 depends on how the encrypted data is recorded during the registration process (S520, S520 ′, S520 ″), but using the encrypted attribute information (piece). All the secret calculation units perform the calculation in cooperation with each other.

[Add refinement to search processing]
In order to further narrow down the search results, the search means 300 may further include a narrowing unit 360. The narrowing down (S360) may be performed after step S110. FIG. 9 shows an example of a processing flow for narrowing search results. In the example of FIG. 9, first, the position is narrowed down from the condition of the position (S441). For example, the following examples can be considered.
(1) Match the position where the latest 100 utterance objects registered by the searcher are spoken with the latest 100 utterance positions of other utterers, and the other 20 utterers at the top Limit the search object to search results.
(2) Match 100 positions where the number of searchers has a large number with 100 cases where there are many other speakers, and limit the top 20 other speakers to the search object. squeeze.

(3) The search object is narrowed down to the remark objects for the geographic objects of the same or close category as the category of 100 geographical objects (for example, amusement park, restaurant, etc.) having a large number of remark objects linked by the searcher.
(4) A speaker whose current position is close to the current position of the searcher (in this case, all users need to provide the current position), or has a routine route / activity range / movement history including the current position of the searcher Limit to the speaker and narrow down the speech objects in the search results.

(5) The search object is limited to the speaker who overlaps with the routine path of the searcher in many parts, and the search object of the search result is narrowed down.
(6) Limit the speaker object of the search result to the speaker who overlaps with the searcher's activity range in many parts.
(7) The search object is limited to a speaker having a movement history similar to the search history of the searcher, a routine route that overlaps a lot, and an activity range that overlaps a lot. In this case, it is necessary that other speakers also provide a movement history to some extent.

Next, it narrows down from the contents of a statement (S442). For example, it may be narrowed down to the speech object whose speech content is equally favorable or has the same dissatisfaction. Or you may narrow down to the speech object which contains many keywords which appear frequently in a searcher's speech object. For example, the search may be performed after acquiring frequently-occurring keywords, limited to the latest N searches by the searcher, or may be performed using N keywords set recently. Moreover, you may search by the group of a statement content and a statement place (category). Furthermore, you may narrow down from the similarity of action history (past purchase history etc.) (S443).
The order of narrowing down may be arbitrary, and all narrowing down is not necessarily performed.

[Add route search to recommendation result display]
Next to the search result output in step S430, a route search process may be added (see FIG. 8). In this case, the search terminal 400 also includes a navigation unit 440. The navigation unit 440 allows the searcher to select one geographic object from the recommendation result. Or it determines automatically. Then, the distance and direction from the current position to the geographic object are indicated by arrows (and accompanying information such as text) (in addition to displaying the geographic object and the speech object on the augmented reality space). Alternatively, navigation to the geographical object is performed (S440). An existing navigation technique may be used for the route search.

[Other variations]
The data to be encrypted may be encrypted not only in attribute information but also in the contents of geographic objects and speech objects. In this case, an encrypted data storage unit 191 (not shown) for storing is provided, and the search unit 300 performs a secret circuit calculation on the data, thereby improving the secrecy of the space providing recording unit 190. Also good.

  As a method for specifying the position, not only the position specification by GPS but also the position specification by a sensor or a tag can be considered. After receiving the search request, the search unit 300 may perform the same recommendation calculation again at the time of a re-request or at some opportunity (such as periodically), and present the result to the search terminal 400. (Fine) search conditions may be automatically determined by the search means instead of the searcher. In this case, a default threshold value or search condition may be set in advance.

[Application example of the present invention]
The recommendation system of this invention can be utilized for the following uses.
(1) Enter your gender and age, and read the remarks of people of the same gender and age around 5 years old in a certain area.
(2) During an outdoor music event with multiple stages, the searcher enters multiple favorite artists and guides them to the current location of those who match 5 or more. Guidance is performed by personal navigation or arrows indicating distance and direction.
(3) The searcher notifies his / her user ID and uses his / her encrypted profile information (of which he / she is a favorite fashion brand) and his / her speech history stored in the augmented reality space server. Search for people who like different fashion brands and speak in similar places, and get information on clothes shops that the searchers haven't yet done, but are similar to.

(4) For a certain geographical object, a list of the speakers who make the same speech as the searcher's speech is displayed, the speech that the searcher is interested in is selected, and the speech of the speech is selected. A list of the person's remarks.
(5) A person who has many overlapping routine routes (commuting routes) (or a person who includes many recent search histories of the searcher in the routine route) is searched and guided to a bar that the person praises for speaking.
(6) When making a business trip to a local city, enter that you are a resident of the local city, display where many of the similar activities are overlapping, recognize that it is a busy area, Useful for eating and drinking. The display in the virtual reality space is realized by displaying whether or not it is a target area.

(7) Search for people who speak in a similar category of geographic object (game center) in the same activity range (or include the searcher's current position as the activity range). Guides you to a game center that you haven't been to, but a similar person speaks.
(8) In the amusement park, search for a person similar to you and refer to the movement history of the person (or others) and refer to the order of the circulation.
(9) A person with a similar purchase history is automatically searched from his / her purchase history, and the searcher guides to a restaurant that has not been performed yet but has been performed by a similar person.

[Program, recording medium]
The various processes described above are not only executed in time series according to the description, but may also be executed in parallel or individually as required by the processing capability of the apparatus that executes the processes. Needless to say, other modifications are possible without departing from the spirit of the present invention.

  Further, when the above-described configuration is realized by a computer, processing contents of functions that each device should have are described by a program. The processing functions are realized on the computer by executing the program on the computer.

  The program describing the processing contents can be recorded on a computer-readable recording medium. As the computer-readable recording medium, for example, any recording medium such as a magnetic recording device, an optical disk, a magneto-optical recording medium, and a semiconductor memory may be used.

  The program is distributed by selling, transferring, or lending a portable recording medium such as a DVD or CD-ROM in which the program is recorded. Furthermore, the program may be distributed by storing the program in a storage device of the server computer and transferring the program from the server computer to another computer via a network.

  A computer that executes such a program first stores, for example, a program recorded on a portable recording medium or a program transferred from a server computer in its own storage device. When executing the process, the computer reads a program stored in its own recording medium and executes a process according to the read program. As another execution form of the program, the computer may directly read the program from a portable recording medium and execute processing according to the program, and the program is transferred from the server computer to the computer. Each time, the processing according to the received program may be executed sequentially. Also, the program is not transferred from the server computer to the computer, and the above-described processing is executed by a so-called ASP (Application Service Provider) type service that realizes the processing function only by the execution instruction and result acquisition. It is good. Note that the program in this embodiment includes information that is used for processing by an electronic computer and that conforms to the program (data that is not a direct command to the computer but has a property that defines the processing of the computer).

  In this embodiment, the present apparatus is configured by executing a predetermined program on a computer. However, at least a part of these processing contents may be realized by hardware.

100 Space providing means 101, 102, 800 Augmented reality space providing server 180, 880 Space providing communication unit 190, 890 Space providing recording unit 191 Encrypted data storage unit 200 Secret calculation means 201, 202 Secret calculation server 210 Secret calculation unit 280 Secret Calculation communication unit 290 Secret calculation recording unit 300 Search unit 301 Search server 310 Search condition acquisition unit 340 Plain text calculation unit 350 Secret calculation request unit 360 Refinement unit 380 Search unit communication unit 400 Search terminals 410 and 910 Browsing unit 420 Search condition setting unit 430 Result display unit 440 Navigation unit 480 Search terminal communication unit 500, 900 Speech terminal 520, 920 Speech unit 540 Attribute management unit 550 Encryption unit 580, 980 Speech communication unit 930 Camera 1000 Network

Claims (10)

In the augmented reality space where a geographical object and a speech object associated with the geographical object are arranged, a recommendation system that presents a recommendation result while concealing the attribute information of the speaker of the speech object,
A space providing recording unit, comprising space providing means for providing the augmented reality space, a plurality of secret calculation means, and search means;
The space providing recording unit records at least the geographical object and the speech object,
All the secret calculation means record the encrypted attribute information piece that is the secret / divided attribute information,
The search means includes
A search condition acquisition unit for acquiring the search conditions of the requested search;
A plaintext calculation unit that performs calculation without using the encrypted attribute information piece among calculations required for the requested search;
A secret calculation requesting unit for requesting all of the secret calculation means to perform a secret calculation using the encrypted attribute information piece among calculations required for the requested search;
Have
All the secret calculation means are
Using the encrypted attribute information piece, the secret calculation is performed cooperatively without revealing the contents of the attribute information. In the augmented reality space where a geographical object and a speech object associated with the geographical object are arranged, a recommendation system that presents a recommendation result while concealing the attribute information of the speaker of the speech object,
A space providing recording unit, comprising space providing means for providing the augmented reality space, a plurality of secret calculation means, and search means;
The space providing recording unit records at least the geographical object and the speech object,
One of the secret calculation means records encrypted attribute information that is encrypted attribute information,
The search means includes
A search condition acquisition unit for acquiring the search conditions of the requested search;
A plaintext calculation unit that performs calculation without using the encrypted attribute information among the calculations required for the requested search;
A secret calculation requesting unit for requesting all the secret calculation means to perform a secret calculation using the encrypted attribute information among the calculations required for the requested search;
Have
All the secret calculation means are
Using the encrypted attribute information, the secret calculation is performed cooperatively without revealing the contents of the attribute information. The recommendation system according to claim 1 or 2,
The search means further includes:
A recommendation system comprising a narrowing-down section that narrows down geographical objects and speech objects using location information and speech content. The recommendation system according to claim 3,
The said narrowing-down part narrows down also using action history, The recommendation system characterized by the above-mentioned. A speech terminal for registering the speech object in the recommendation system according to claim 1,
A browsing unit that selects a geographical object, acquires data including a speech object linked to the geographical object from the space providing unit, and displays the selected geographical object and the acquired speech object as an augmented reality space; ,
A remark part for identifying a geographical object and transmitting a remark object linked to the geographical object to the space providing means;
An encryption unit for obtaining a plurality of encrypted attribute information pieces for concealing and dividing the attribute information of a speaker of the speech object;
A speech terminal comprising the attribute information and an attribute management unit that manages the plurality of pieces of encrypted attribute information. A speech terminal for registering the speech object in the recommendation system according to claim 2,
A browsing unit that selects a geographical object, acquires data including a speech object linked to the geographical object from the space providing unit, and displays the selected geographical object and the acquired speech object as an augmented reality space; ,
A remark part for identifying a geographical object and transmitting a remark object linked to the geographical object to the space providing means;
An encryption unit that encrypts attribute information of a speaker of the speech object to obtain encrypted attribute information; an attribute management unit that manages the attribute information and the encrypted attribute information;
A speech terminal comprising: A search terminal for displaying a recommendation result of the recommendation system according to any one of claims 1 to 3,
A browsing unit that selects a geographical object, acquires data including a speech object linked to the geographical object from the space providing unit, and displays the selected geographical object and the acquired speech object as an augmented reality space; ,
A search condition setting section for setting search conditions according to input,
A result display unit for displaying the recommendation result;
A search terminal comprising: a navigation unit that displays a geographic object and a speech object selected from the recommendation result as an augmented reality space and indicates a route from a specified position to the selected geographic object. In an augmented reality space where a geographical object and a speech object associated with the geographical object are arranged, presenting a recommendation result while concealing the attribute information of the speaker of the speech object,
A space providing recording unit, a space providing means for providing the augmented reality space, a plurality of secret calculation means, and a recommendation method performed using a search means,
An augmented reality recording step in which the space providing recording unit records at least the geographical object and the speech object;
A secret information recording step in which all the secret calculation means records an encrypted attribute information piece that is secret / divided attribute information;
A search condition acquisition step in which the search means acquires a search condition for the requested search; and
A plaintext calculation step in which the search means performs a calculation that does not use the encrypted attribute information piece among the calculations required for the requested search;
The search means asks all the secret calculation means for a secret calculation using the encrypted attribute information piece among the calculations required for the requested search,
A secret calculation step in which all the secret calculation means use the encrypted attribute information piece to perform the secret calculation in cooperation without revealing the contents of the attribute information. In an augmented reality space where a geographical object and a speech object associated with the geographical object are arranged, presenting a recommendation result while concealing the attribute information of the speaker of the speech object,
A space providing recording unit, a space providing means for providing the augmented reality space, a plurality of secret calculation means, and a recommendation method performed using a search means,
An augmented reality recording step in which the space providing recording unit records at least the geographical object and the speech object;
A secret information recording step in which one of the secret calculation means records encrypted attribute information that is encrypted attribute information;
A search condition acquisition step in which the search means acquires a search condition for the requested search; and
A plaintext calculation step in which the search means performs a calculation that does not use the encrypted attribute information among the calculations required for the requested search;
The search means asks all the secret calculation means for a secret calculation using the encrypted attribute information among the calculations required for the requested search, and a secret calculation request step,
A secret calculation step in which all the secret calculation means use the encrypted attribute information to perform the secret calculation in cooperation without revealing the contents of the attribute information. A recommendation method according to claim 8 or 9, wherein
The recommendation method further includes a narrowing-down step in which the search means narrows down geographical objects and speech objects using position information and speech content.

Images