WO2012067214A1 - 情報処理装置、情報処理方法、及び、プログラム - Google Patents

情報処理装置、情報処理方法、及び、プログラム Download PDF

Info

Publication number
WO2012067214A1
WO2012067214A1 PCT/JP2011/076611 JP2011076611W WO2012067214A1 WO 2012067214 A1 WO2012067214 A1 WO 2012067214A1 JP 2011076611 W JP2011076611 W JP 2011076611W WO 2012067214 A1 WO2012067214 A1 WO 2012067214A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
random number
concealment
service providing
generation unit
Prior art date
Application number
PCT/JP2011/076611
Other languages
English (en)
French (fr)
Inventor
隆夫 竹之内
Original Assignee
日本電気株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電気株式会社 filed Critical 日本電気株式会社
Priority to JP2012544315A priority Critical patent/JPWO2012067214A1/ja
Priority to US13/883,676 priority patent/US20130230168A1/en
Publication of WO2012067214A1 publication Critical patent/WO2012067214A1/ja

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60Protecting data
    • G06F21/62Protecting access to data via a platform, e.g. using keys or access control rules
    • G06F21/6209Protecting access to data via a platform, e.g. using keys or access control rules to a single file or object, e.g. in a secure envelope, encrypted and accessed using a key, or with access control rules appended to the object itself
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/60Protecting data
    • G06F21/62Protecting access to data via a platform, e.g. using keys or access control rules
    • G06F21/6218Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
    • G06F21/6245Protecting personal data, e.g. for financial or medical purposes
    • G06F21/6254Protecting personal data, e.g. for financial or medical purposes by anonymising data, e.g. decorrelating personal data from the owner's identification
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00Network architectures or network communication protocols for network security
    • H04L63/04Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
    • H04L63/0407Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the identity of one or more communicating identities is hidden
    • H04L63/0414Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the identity of one or more communicating identities is hidden during transmission, i.e. party's identity is protected against eavesdropping, e.g. by using temporary identifiers, but is known to the other party or parties involved in the communication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/008Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving homomorphic encryption
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/42Anonymization, e.g. involving pseudonyms

Definitions

  • the present invention relates to an apparatus for transmitting / receiving information, and more particularly to an information processing apparatus for safely transmitting / receiving information.
  • a provider providing a service via a network such as the Internet connects a device (service providing apparatus) for providing the service to the network.
  • a user of such a service providing device passes information (attribute information) about the user to the service providing device in order to receive the service.
  • the service providing apparatus holds the received user attribute information in a predetermined apparatus (information holding apparatus).
  • the service providing apparatus extracts the attribute information of the user from the information holding apparatus, and provides the service based on the extracted attribute information.
  • the service provided by the service providing apparatus is different for each service providing apparatus. For this reason, the attribute information received from the user by the service providing apparatus differs for each service providing apparatus.
  • the service providing apparatus can provide a new service to the user by using a combination of the attribute information held by the different information holding apparatuses. For example, such a service will be described with reference to a service providing system 9 shown in FIG.
  • the service providing device 90 provides a service related to the user's assets, and holds information related to the assets in the information holding device 91.
  • the service providing device 92 provides a service related to the user's debt and holds information related to the user's debt in the information holding device 93.
  • the service providing apparatus 94 obtains and compares the information on the asset held by the information holding apparatus 91 and the information on the debt held by the information holding apparatus 93, and compares the credit information (asset-liability) of the user. Can provide.
  • the user's attribute information is important information and requires secure communication. Therefore, an apparatus that uses information does not communicate all user information, but performs processing using part of the information to ensure safety (see, for example, Patent Document 1).
  • the apparatus described in Patent Document 1 is a part, it communicates user attribute information. Therefore, a device that uses information can ensure safety by using other information related to the original information (see, for example, Patent Document 2).
  • an apparatus for transmitting and receiving information uses information encryption for transmitting and receiving information (see, for example, Patent Document 3).
  • an apparatus for counting data described in Patent Document 3 needs to decode the information and count the data. Therefore, the apparatus that processes the information described in Patent Document 3 knows the received information.
  • the service provider information storage service provider
  • the attribute information of the stored user is an asset. Therefore, the information holding trader (the information holding device 91 or the information holding device 93 trader in FIG.
  • a homomorphic encryption is used.
  • Homomorphic encryption is encryption that can be performed with information encrypted, that is, without decryption.
  • An apparatus that processes information can process information that has been encrypted by using homomorphic encryption. (For example, see Patent Document 4).
  • the apparatus described in Patent Document 4 operates as follows. The user encrypts his / her information to be compared with his / her public key and sends the information to a device for comparing the information.
  • the apparatus for comparing information encrypts the information to be compared, which it holds, with the public key of the user and compares it with the received encrypted information of the user.
  • the device that compares the information sends the matched encrypted information to the user.
  • the user decrypts the received information with his / her private key.
  • the homomorphic cipher includes RSA (Rivest Shamir and Adleman) cipher, ElGamal cipher, and Palier cipher.
  • the apparatus that performs the determination shown in Patent Document 4 described above receives the encryption key and the encrypted information from the provider of the information to be compared (the user's apparatus in Patent Document 4), and encrypts the information held by itself.
  • This is an invention for determining a match.
  • the device described in Patent Document 4 is a device that receives encrypted information and a public key to be compared from another device, and processes the information held by itself.
  • the public key varies from device to device.
  • Information that can be processed in a state encrypted with the homomorphic encryption is information encrypted with the same encryption key. Therefore, the device described in Patent Document 4 cannot process information received from a plurality of devices. For example, even if the service providing apparatus 94 shown in FIG.
  • the apparatus described in Patent Document 4 has a problem that it cannot receive and process encrypted information from a plurality of apparatuses.
  • the service providing device 94 in FIG. 12 receives information encrypted by providing the information holding device 91 and the information holding device 93 with the public key of the own device, the service providing device 94 Can process encrypted information.
  • An object of the present invention is to solve the above-mentioned problem, obtain attribute information of a user from a plurality of information holding devices in a concealed state, and perform determination processing while keeping the attribute information concealed in a device (service providing device) that performs the determination.
  • An information processing apparatus for sending out information is provided.
  • the information processing apparatus includes an information receiving unit that receives concealment information concealed with concealment information, and a concealment random number generation unit that generates a concealment random number concealing a random number or a random number with the concealment information And random number additional information generating means for generating random number additional information based on the concealment information and the random number or the concealment random number.
  • the information processing method of the present invention receives the concealment information concealed with the concealment information, generates a concealment random number concealing the random number or the random number with the concealment information, and the concealment information and the random number or Random number additional information is generated based on the concealment random number.
  • the program of the present invention includes a process of receiving concealment information concealed with concealment information, a process of generating a random number or a random number concealed with the concealment information, the concealment information and the concealment information
  • the computer is caused to execute processing for generating random number additional information based on the random number or the concealed random number.
  • An information processing system includes a service providing device that provides a service to a user, an information holding device that holds information for the service providing device to provide a service, and the service providing device from the information holding device.
  • the present invention it is possible to obtain the effect of providing information so that the information can be acquired from the information holding device in a concealed manner and processed in the service providing device in a concealed manner.
  • FIG. 1 is a block diagram showing an example of a service providing system according to the first embodiment of the present invention.
  • FIG. 2 is a block diagram illustrating an example of the information acquisition proxy device according to the first embodiment.
  • FIG. 3 is a sequence diagram illustrating an example of the operation of the system including the information acquisition proxy device according to the first embodiment.
  • FIG. 4 is a diagram illustrating an example of information request data according to the first embodiment.
  • FIG. 5 is a block diagram illustrating another example of the information acquisition proxy device according to the first embodiment.
  • FIG. 6 is a block diagram illustrating another example of the service providing system according to the first embodiment.
  • FIG. 7 is a block diagram illustrating an example of the information acquisition proxy device according to the second embodiment.
  • FIG. 1 is a block diagram showing an example of a service providing system according to the first embodiment of the present invention.
  • FIG. 2 is a block diagram illustrating an example of the information acquisition proxy device according to the first embodiment.
  • FIG. 3 is a sequence diagram illustrating an example
  • FIG. 8 is a flowchart illustrating an example of the operation of the random number additional information generation unit according to the second embodiment.
  • FIG. 9 is a flowchart illustrating an example of the operation of the random number additional information generation unit according to the third embodiment.
  • FIG. 10 is a flowchart illustrating an example of the operation of the random number additional information generation unit according to the fourth embodiment.
  • FIG. 11 is a block diagram illustrating an example of the configuration of the information acquisition proxy device according to the fifth embodiment.
  • FIG. 12 is a diagram illustrating a general service providing system.
  • FIG. 1 is a block diagram illustrating an example of a service providing system 1 including an information acquisition proxy device 10.
  • the service providing system 1 includes an information acquisition proxy device 10, a service providing device (Service Providing apparatus.
  • the service providing device may be referred to as an SP), a service providing device 21, and an information holding device (Information oror. Attribute Providing Apparatus (hereinafter, the information holding device may also be referred to as AP.) 30.
  • Each device is connected via a network or the like.
  • the information acquisition proxy device 10 may be connected to one or a plurality of service providing devices 20 and the information holding device 30.
  • FIG. 1 shows a case where one service providing device 20 and two information holding devices 30 are provided for convenience of explanation.
  • the information acquisition proxy device 10 receives an information request from the service providing device 20.
  • the information request is a request for the service providing apparatus 20 to acquire information from the information holding apparatus 30 in order to provide a service to the user.
  • the information acquisition proxy device 10 creates an information request for the individual information holding device 30 (hereinafter, this information request is referred to as an individual device request) and transmits it to the information holding device 30. . Further, the information acquisition proxy device 10 receives the first information in a concealed state (hereinafter, the first information is referred to as concealment information) from the information holding device 30, and the second information in the concealed state. (For example, information to which a random number is added. Hereinafter, the second information is referred to as random number additional information.) Is generated and sent to the service providing apparatus 20. The service providing apparatus 20 transmits an information request to the information acquisition proxy apparatus 10 and receives the second information (random number additional information) that is concealed from the information acquisition proxy apparatus 10.
  • this information request is referred to as an individual device request
  • the information acquisition proxy device 10 receives the first information in a concealed state (hereinafter, the first information is referred to as concealment information) from the information holding device 30, and the second information in the concealed state. (For example, information to which
  • the service providing apparatus 20 provides a service to the user using the received second confidential information (random number addition information).
  • the service providing apparatus 21 receives in advance information related to the user who uses the service from the user's terminal (hereinafter, the information related to the user is referred to as attribute information).
  • the information is held in the information holding device 30.
  • the service providing device 21 provides a predetermined service to the user using information (attribute information) held in the information holding device 30.
  • the information acquisition proxy device 10 acquires information held in the information holding device 30 by the service providing device 21 based on the information request.
  • the service providing apparatus 20 may be the service providing apparatus 21.
  • the information holding device 30 receives the attribute information from the service providing device 21 and holds it.
  • the information holding device 30 receives the individual device request from the information acquisition proxy device 10 and sends the first information (confidential information) in a concealed state to the information acquisition proxy device 10.
  • the service providing device 20, the service providing device 21, and the information holding device 30 may be configured by using a computer such as a general server provided with a processing device such as a CPU (Central Process Unit) and a storage device. The detailed description of is omitted.
  • FIG. 2 is a block diagram illustrating an example of the configuration of the information acquisition proxy device 10.
  • the information acquisition proxy device 10 includes a request processing unit 110, an information acquisition unit 120, and a response information generation unit 130.
  • the request processing unit 110 receives an information request from the service providing apparatus 20 and sends random number additional information to the service providing apparatus 20 as a response. Therefore, the request processing unit 110 includes a request reception unit 111 and an information transmission unit 112.
  • the request receiving unit 111 receives an information request from the service providing apparatus 20.
  • the request receiving unit 111 that has received the information request sends the information request to the information acquisition unit 120.
  • the request reception unit 111 extracts information (for example, confidential information described later) used in the response information generation unit 130 included in the information request, and sends the information to the response information generation unit 130.
  • the information transmission unit 112 receives information (random number additional information) to be sent back from the response information generation unit 130 to the service providing device 20 and sends the information to the service providing device 20.
  • the information acquisition unit 120 sends an individual device request to the information holding device 30 and receives, as a response, the first information (confidential information) in a concealed state from the information holding device 30. Therefore, the information acquisition unit 120 includes a request transmission unit 121 and an information reception unit 122.
  • the request transmission unit 121 receives an information request from the request processing unit 110, creates an individual device request for requesting information from the individual information holding device 30 based on the received information request, and sends the request to the individual information holding device 30. Send it.
  • the information receiving unit 122 receives from the information holding device 30 the first information (confidential information) in a concealed state corresponding to the information requested using the individual device request, and sends it to the response information generating unit 130.
  • the secret information generation unit 130 generates random number additional information as second information in a concealed state based on the concealment information. Therefore, the response information generation unit 130 includes a concealed random number generation unit 131 and a random number additional information generation unit 132.
  • the concealment random number generation unit 131 is information for concealing information from the information acquisition proxy device 10 included in the information request (hereinafter referred to as concealment information.
  • the concealment information is the service providing device 20 for encryption. Is received from the request processing unit 110 and held in the information holding unit 133. Further, the concealment random number generation unit 131 generates a concealment random number obtained by concealing (encrypting) the random number generated by the random number generation unit 134 with the concealment information (public key) held by the information holding unit 133.
  • the “random number” generated by the random number generator 134 is a natural number generated without any law.
  • the random number may be a pseudo-random number that cannot be distinguished from the random number sequence because the service providing apparatus 20 cannot predict the law.
  • the random-number generator 134 has a predetermined law for generating a pseudo-random number if the service providing apparatus 20 generates a pseudo-random number that cannot predict the law.
  • a range may be set for the generated value.
  • the random number generation unit 134 may generate a (pseudo) uniform random number having a uniform generation frequency within a predetermined numerical range.
  • the random number generation unit 134 may generate a pseudo random number so that the generation frequency follows a predetermined distribution, for example, a normal distribution, within a predetermined numerical range.
  • the concealment random number generation unit 131 shown in FIG. 2 includes the information holding unit 133 and the random number generation unit 134, but is not limited thereto. In the information acquisition proxy device 10, one or both of the information holding unit 133 and the random number generation 134 may be configured outside the concealment random number generation unit 131.
  • the random number additional information generation unit 132 receives the first information (confidential information) in a concealed state from the information holding device 30 received via the information receiving unit 122 and the information received from the concealed random number generation unit 131 ( A predetermined calculation is performed using the concealment random number), and the result is sent to the request processing unit 110 as random number additional information which is second information concealed.
  • FIG. 3 is a sequence diagram showing an example of the operation of the service providing system 1 including the information acquisition proxy device 10 according to the present embodiment.
  • the service providing device 21 holds information in the information holding device 30 in advance.
  • the service providing device (SP) 20 transmits an information request 2010 to the request processing unit 110 of the information acquisition proxy device (AAP) 10.
  • FIG. 4 is a diagram showing an example of the data configuration of the information request 2010 according to the present embodiment.
  • the information request 2010 includes information for concealing information held by the information holding device 30 from the information acquisition proxy device 10 (confidential information 2011), information related to information to be acquired (hereinafter referred to as designation information 2012), information Information on the acquisition destination (hereinafter referred to as acquisition destination information 2013).
  • the confidential information 2011 of the present embodiment is confidential information 2011 that can be processed by the information acquisition proxy device 10 while keeping the information confidential.
  • the information acquisition proxy device 10 can process the first information in the concealed state (the concealment information 2030) received from the information holding device 30 concealed based on the concealment information 2011. It is possible to perform computation while maintaining a concealed state without decoding.
  • the homomorphic encryption can be operated while encrypting (encrypting) encrypted data.
  • the confidential information 2011 in the present embodiment is not limited as long as it can be processed while being concealed.
  • the confidential information 2011 according to the present embodiment is a public key of homomorphic encryption of the service providing apparatus 20.
  • the designation information 2012 is information indicating information to be acquired.
  • the designation information 2012 includes information (user ID 2014 (ID: Identification)) for identifying a user who has provided the information requested by the service providing apparatus 20 to the information holding apparatus 30 and designation of information to be acquired. (Attribute type 2015).
  • the acquisition destination information 2013 includes information (for example, a URI (Uniform Resource Identifier) or a device name) indicating the information holding device 30 corresponding to the information acquisition destination.
  • the information request 2010 includes information for combining each designation information 2012 and the acquisition destination information 2013 from which the designation information 2012 is obtained.
  • the information request 2010 may also include other information, for example, a header for communication.
  • the request processing unit 110 sends the received information request 2010 to the information acquisition unit 120. Further, the request processing unit 110 extracts the confidential information 2011 (public key) included in the information request 2010 and sends it to the response information generation unit 130. The response information generation unit 130 holds the received confidential information 2011 (public key).
  • the information acquisition unit 120 that has received the information request 2010 determines the information holding device 30 that requests information based on the acquisition destination information 2013 of the information request 2010. Furthermore, the information acquisition unit 120 generates an information request (individual device request 2020) to the individual information holding device 30 based on the information request 2010, and transmits the information request to each information holding device 30.
  • the reason why the information acquisition unit 120 creates the individual device request 2020 is that the information holding device 30 is not notified of the information held by the other information holding device 30.
  • the individual device request 2020 includes confidential information 2011 included in the information request 2010 and designation information 2012 (user ID 2014 and attribute type 2015).
  • the confidential information 2011 (the public key of the service providing apparatus 20) is information that the service providing apparatus 20 includes in the information request 2010 and is sent to the information acquisition proxy apparatus 10.
  • the public key may be managed by a public key management server (not shown) connected to the network.
  • the information acquisition proxy device 10 can also be assumed to receive an information request 2010 from an unauthorized service providing device 20. Therefore, the information acquisition proxy device 10 may acquire the confidential information 2011 (public key) of the service providing device 20 from a public key management server with which reliability is ensured.
  • the response information generation unit 130 of the information acquisition proxy device 10 holds the acquired confidential information 2011, and the information acquisition unit 120
  • the acquired confidential information 2011 may be included in the device request 2020.
  • the information request 2010 may not include the confidential information 2011.
  • the information holding device 30 uses the confidential information 2011 (public key of the service providing device 20) included in the received individual device request 2020, and uses the information requested by the designation information 2012 included in the individual device request 2020 (for example, predetermined information).
  • First information (confidential information 2030) obtained by concealing (encrypting) user attribute information (deposit, debt, etc.) is generated.
  • the confidential first information (the confidential information 2030) sent by the information holding device 30 is concealed from the information acquisition proxy device 10.
  • the information holding device 30 sends the first concealed information (confidential information 2030) to the information acquisition unit 120 of the information acquisition proxy device 10.
  • the information holding device 30 may acquire the confidential information 2011 from a public key management server (not shown) without using the confidential information 2011 included in the individual device request 2020.
  • the information holding device 30 since the information holding device 30 receives the confidential information 2011 from the public key management server, the information holding device 30 receives information about the service providing device 20 that has requested the information from the information acquisition proxy device 10. In this case, the individual device request 2020 may not include the confidential information 2011.
  • the information acquisition unit 120 that has received the concealment information 2030 sends the received concealment information 2030 to the response information generation unit 130.
  • the response information generation unit 130 generates a random number, and generates a concealed random number that is concealed (encrypted) with the concealment information 2011 (public key) that is held.
  • the concealment random number is the concealment information 2011 (public disclosure) in which the random number generated by the random number generation unit 134 of the concealment random number generation unit 131 is stored in the information storage unit 133.
  • the key is concealed (encrypted).
  • the response information generation unit 130 Upon receiving all the concealment information 2030 corresponding to the information request 2010, the response information generation unit 130 performs a predetermined operation using the generated concealment random number and the concealment information 2030, and obtains the operation result as the second information ( Random number additional information 2040) is generated and output. Based on the calculation using the concealed random number and the concealment information 2030 performed by the response information generation unit 130, the information of the information holding device 30 that is the basis of the random number additional information 2040 is concealed from the service providing device 20. This calculation will be described later.
  • the response information generation unit 130 sends the random number additional information 2040, which is the generated concealed second information, to the request processing unit 110.
  • the request processing unit 110 sends the received random number additional information 2040 to the service providing apparatus 20.
  • the service providing apparatus 20 that has received the random number additional information 2040 that is the second information concealed decrypts the random number additional information 2040 with its own secret key, and provides a service to a user (not shown) based on the decrypted information. To do.
  • information held by the information holding device 30 is concealed from the information acquisition proxy device 10 and the service providing device 20, and the service providing device 20 provides a predetermined service while keeping the information concealed.
  • the service providing apparatus 20 calculates a difference (credit information) between a user's deposit balance and a used amount, that is, a debt amount.
  • the deposit balance (hereinafter referred to as “A”) and the debt amount (hereinafter referred to as “B”) are held in different information holding devices 30. Further, the random number is R.
  • the confidential information 2011 (encryption key) is a public key of the service providing apparatus 20. The function indicating the concealment (encryption) is assumed to be expressed as follows. Enc (x) (where x is information to be encrypted) It should be noted that the confidential information 2011 according to the present embodiment only needs to be able to perform computations while being kept confidential as already described. However, for convenience of explanation, in the following explanation, the confidential information 2011 is a public key of additive homomorphic encryption. Furthermore, various kinds of additive homomorphic encryption can be assumed.
  • additive homomorphic encryption will be described as an additive homomorphic encryption satisfying the following expression.
  • Additive homomorphic encryption: Enc (x) * Enc (y) Enc (x + y)
  • Enc (x + y) An operation in such a premise will be described.
  • each information holding device 30 encrypts (conceals) the deposit balance (A) or the debt amount (B) with the public key of the service providing device 20, and the information acquisition proxy device 10 Send to. That is, the information acquisition proxy device 10 receives Enc (A) and Enc (B).
  • Enc (A) and Enc (B) are encrypted with the public key of the service providing device 20, the information acquisition proxy device 10 cannot be decrypted.
  • the information acquisition proxy device 10 cannot know the deposit balance (A) and the debt amount (B).
  • the information acquisition proxy device 10 generates a concealed random number obtained by concealing (encrypting) the random number (R) with the concealment information 2011 (public key) of the service providing device 20.
  • the concealing random number is Enc (R).
  • the confidential information 2011 (public key) is held in the information holding unit 133 as described above.
  • the information acquisition proxy device 10 performs the following calculation. Enc (A) * Enc (R) Enc (B) * Enc (R) This calculation is multiplication of the concealment information 2030 and the concealment random number.
  • the public key of the service providing apparatus 20 is additive homomorphic encryption.
  • the service providing device 20 determines the difference (A) between the deposit balance (A) and the debt amount (B). -B) can be determined. However, since the service providing apparatus 20 does not know the random number R, the value of the deposit balance (A) and the amount of debt (B) cannot be individually known.
  • the information acquisition proxy device 10 acts as a proxy for information acquisition of the service providing device 20 and keeps the information held by the information holding device 30 secret from the information acquisition proxy device 10. It can be acquired and transmitted to the service providing apparatus 20 in a concealed state.
  • the configuration of the information acquisition proxy device 10 according to the present embodiment is not limited to the configuration described so far, and a configuration including two or more configurations may be a single configuration. A plurality of configurations may be realized. Further, the information acquisition proxy device 10 is not limited to a configuration with one device.
  • the present embodiment may be configured as a system in which an apparatus including one or more configurations is connected via a network and acts as a proxy for information acquisition. Furthermore, the information acquisition proxy device 10 may constitute a part of another device.
  • Modification 1 FIG. 5 is a block diagram showing an example of the configuration of the information processing apparatus 11 which is another configuration according to the present embodiment.
  • the information processing apparatus 11 described here operates in the same manner as the information acquisition proxy apparatus 10 described above.
  • the information processing apparatus 11 illustrated in FIG. 5 is incorporated in an apparatus in which apparatuses such as a plurality of servers are incorporated, such as a blade server.
  • the information processing apparatus 11 is connected to the service providing apparatus (SP) 20 and the information holding apparatus (AP) 30 through an internal bus (not shown). Therefore, in FIG. 5, the configuration related to information transmission / reception is omitted.
  • the information request 2010 is transmitted from the service providing apparatus 20 to the information holding apparatus 30 via the internal bus.
  • the information processing apparatus 11 performs processing after receiving the concealment information 2030 from the information holding apparatus 30.
  • the information processing apparatus 11 includes an information receiving unit 122, a concealing random number generation unit 131, and a random number additional information generation unit 132.
  • the information receiving unit 122 receives the concealment information 2030 from the information holding device 30 and sends it to the random number additional information generation unit 132.
  • the concealment random number generation unit 131 generates a random number, generates a concealment random number concealed (encrypted) with the concealment information 2011 (public key) of the service providing apparatus 20 received in advance, and adds a random number additional information generation unit 132. Send to.
  • the random number additional information generation unit 132 that has received the concealment information 2030 and the concealment random number generates the random number additional information 2040 in the same manner as the information acquisition proxy device 10 and sends it to the service providing device 20.
  • the information processing apparatus 11 can generate the random number additional information 2040 based on the concealment information 2030 received from the information holding apparatus 30 while maintaining the concealed state, similarly to the information acquisition proxy apparatus 10.
  • the information processing apparatus 11 has the minimum configuration of the present embodiment. (Modification 2) Further, the information acquisition proxy device 10 according to the present embodiment does not need to acquire the information stored in the information holding device 30 alone.
  • FIG. 6 is a block diagram illustrating an example of the service providing system 2 including a plurality of information acquisition proxy devices 12. 6, the same components as those in FIG. 1 are denoted by the same reference numerals, and detailed description thereof is omitted.
  • the service providing system 2 illustrated in FIG. 6 includes a service providing device 20, a service providing device 21, an information providing device 30, an information acquisition proxy device 12, and a concealing random number generating device 40.
  • the concealment random number generation device 40 receives the concealment information 2011 (public key) from the service providing device 20, generates a concealment random number, and sends it to the information acquisition proxy device 12.
  • the information acquisition proxy device 12 operates in the same manner as the information acquisition proxy device 10.
  • the information acquisition proxy device 12 receives the concealment random number from the concealment random number generation device 40. Therefore, each information acquisition proxy device 12 generates random number additional information 2040 using the same concealment random number.
  • the service providing apparatus 20 can receive the random number additional information 2040 received from any information acquisition proxy apparatus 12 for the service while maintaining the concealed state in the same manner as when received from the information acquisition proxy apparatus 10. Available for processing.
  • the service providing system 2 can provide a service while maintaining a secret state, similarly to the service providing system 1. (Modification 3) Further, in FIG. 1, the service providing apparatus 20 may want to keep the designated information 2012 secret from the information acquisition proxy apparatus 10. In this case, the information acquisition proxy device 10 may receive the information request 2010 including the designation information 2012 that is concealed (encrypted) with the public key of the information holding device 30 from the service providing device 20. This operation will be described with reference to FIG. Since the service providing apparatus 20 knows the information holding apparatus 30 that holds the designation information 2012, the service providing apparatus 20 acquires the public key of the information holding apparatus 30 from a public key management server (not shown), and conceals the designation information 2012 using the public key.
  • a public key management server not shown
  • the information acquisition proxy device 10 performs the same operation as described above, and sends the individual device request 2020 including the concealed designation information 2012 to the information holding device 30. Since the designation information 2012 is concealed with the public key of the information holding device 30, the information acquisition proxy device 10 cannot decrypt the designation information 2012.
  • the information holding device 30 decrypts the concealed designation information 2012 included in the received individual device request 2020 with a secret key held by itself.
  • the subsequent operation of the information holding device 30 is the same as the operation already described. Based on such an operation, the information acquisition proxy device 10 according to the modification of the present embodiment can perform processing by concealing (encrypting) the designation information 2012.
  • the information acquisition proxy device 10 acquires information from the information holding device 30 in a concealed manner, and the service providing device 20 can provide a service while maintaining the information confidentiality. Can be obtained.
  • the reason is as follows.
  • the information acquisition proxy device 10 receives the concealment information concealed with the homomorphic concealment information. Therefore, the information acquisition proxy device 10 cannot know the information.
  • the information acquisition proxy device 10 performs a predetermined calculation based on the received concealment information and the concealment random number while keeping the concealment, and returns the calculation result to the service providing device 20 as random number additional information. For this reason, the service providing apparatus 20 that does not know the random number cannot know information other than the information used for providing the service.
  • the service providing device 20 obtains a difference in information, the product of the concealment information 2030 and the concealment random number (in the function, the information before concealment and the random number The calculation for obtaining the random number additional information 2040 to be (sum) was performed.
  • the process used by the service provided by the service providing apparatus 20 is not limited to the difference in information. Therefore, the calculation performed by the information acquisition proxy device 10 is not limited to the calculation according to the first embodiment.
  • the information acquisition proxy device 13 according to the second embodiment includes a plurality of arithmetic processes, and switches arithmetic processes according to the process (usage mode) performed by the service providing apparatus 20.
  • FIG. 7 is a block diagram illustrating an example of the configuration of the information acquisition proxy device 13 according to the second embodiment. 7, the same components as those in FIG. 2 are denoted by the same reference numerals, and detailed description thereof is omitted.
  • the information acquisition proxy device 13 includes a request processing unit 140, an information acquisition unit 120, and a response information generation unit 150.
  • the request processing unit 140 includes a request reception unit 141 and an information transmission unit 112. In addition to the same operation as the request reception unit 111, the request reception unit 141 sends information on processing performed by the service providing apparatus 20 to the response information generation unit 150.
  • the information request 2010 according to the second embodiment includes information indicating processing performed by the service providing apparatus 20 (hereinafter, this information is referred to as SP processing information). .)including.
  • the request receiving unit 141 extracts SP processing information from the information request 2010 in addition to the confidential information 2011 and sends it to the response information generating unit 150.
  • the processing performed by the service providing device 20 indicated by the SP processing information will be described later.
  • the information transmission unit 112 sends the random number additional information 2040 generated by the response information generation unit 150 to the service providing apparatus 20 as in the first embodiment. Since the information acquisition unit 120 is the same as that of the first embodiment, detailed description thereof is omitted.
  • the response information generation unit 150 includes a concealment random number generation unit 151 and a random number additional information generation unit 152.
  • the concealment random number generation unit 151 generates a concealment random number in the same manner as the concealment random number generation unit 131 of the first embodiment and sends it to the random number additional information generation unit 152. Further, the concealing random number generation unit 151 also sends the random number generated by the random number generation unit 134 to the random number additional information generation unit 152.
  • the random number additional information generation unit 152 includes a plurality of operations using the concealment information 2030 and the concealment random numbers or random numbers, selects the operation based on the SP processing information received from the request reception unit 141, and sets the random number addition information 2040 as Generate.
  • FIG. 8 is a flowchart illustrating an example of the operation of the random number additional information generation unit 152 according to the second embodiment.
  • the random number additional information generation unit 152 receives information (SP processing information) on processing performed by the service providing apparatus 20 from the request reception unit 141 (step 1001).
  • the random number additional information generation unit 152 selects a calculation using the concealment information 2030 and the concealment random number or random number based on the SP processing information (step 1002). This calculation will be described later.
  • the random number additional information generation unit 152 receives the concealment information 2030 from the information reception unit 122 and the concealment random number from the concealment random number generation unit 131. Alternatively, a random number is received (step 1003). The random number additional information generation unit 152 performs the calculation selected in Step 1002 using the received concealment information 2030 and the concealed random number or random number, and generates random number additional information 2040 (Step 1004). The random number additional information generation unit 152 sends the random number additional information 2040 to the information transmission unit 112 (step 1005). Based on such an operation, the random number additional information generation unit 152 generates the random number additional information 2040 based on the processing of the service providing apparatus 20.
  • the confidential information 2011 according to the present embodiment uses a public key of multiplicative homomorphic encryption in addition to the public key of additive homomorphic encryption used in the first embodiment. To do. Various multiplicative homomorphic encryption can be assumed. However, the following description will be made using a multiplicative homomorphic encryption satisfying the following expression.
  • Enc (x) * Enc (y) Enc (x * y)
  • the confidential information 2011 includes a public key of additive homomorphic encryption and a public key of multiplicative homomorphic encryption.
  • one public key may be a cryptographic public key that is homomorphic for both addition and multiplication.
  • the confidential information 2011 includes one public key.
  • the random number additional information generation unit 152 uses the public key of the additive homomorphic encryption in the information request 2010, and performs the following calculation in the same manner as the random number additional information generation unit 132 according to the first embodiment.
  • Enc (A) * Enc (R) Enc (A + R)
  • Enc (B) * Enc (R) Enc (B + R)
  • the left side of this calculation formula is the multiplication of the concealment information 2030 and the concealment random number.
  • R is a prime number
  • the random number additional information generation unit 152 may perform the same calculation as in the case of difference or ratio comparison. However, when it is desired to keep the difference value and ratio secret from the service providing apparatus 20, the random number additional information generation unit 152 performs the following calculation using the public key of the additive homomorphic encryption.
  • R1 and R2 are random numbers generated by the random number generator 134. However, similarly to the ratio comparison, R1 is a value that is not a prime number. R1 and R2 are natural numbers. Therefore, “Enc (A) ⁇ R1” is a natural power of “Enc (A)” (random power R1).
  • the service providing apparatus 20 obtains “A * R1 + R2” and “B * R1 + R2” using the secret key from the above calculation result (random number additional information 2040). Further, the service providing apparatus 20 obtains a random number (natural number) multiple of the difference (A ⁇ B) using the following equation.
  • the service providing device 20 can determine the size of A and B based on the sign of the random number R1 (natural number) times the difference obtained from the above equation. However, since the service providing device 20 does not know the random number R1, it cannot know the value of (A ⁇ B) that is the difference. Furthermore, since the service providing device 20 does not know the value of R2, it cannot obtain (A / B), that is, the ratio. Note that the random number additional information generation unit 152 may perform the following calculation using the public key of the additive homomorphic encryption.
  • R1 and R2 are random numbers generated by the random number generator 134, and R1> R2. Further, it is assumed that (R1-R2) is not a prime number.
  • the service providing apparatus 20 obtains “A * R1 + B * R2” and “B * R1 + A * R2” from the calculation result (random number additional information 2040) using the secret key. Further, the service providing apparatus 20 obtains a multiple of the difference (A ⁇ B) using the following equation.
  • the random number additional information generation unit 152 may perform the same calculation as the difference determination, the ratio comparison, or the size comparison. However, when it is desired to conceal the difference, ratio, and magnitude from the service providing apparatus 20, the random number additional information generation unit 152 performs the following calculation using the public key of the additive homomorphic encryption.
  • R1 to R4 are random numbers generated by the random number generation unit 134 and satisfy the following conditions.
  • the left side of the calculation formula is multiplication of different natural number powers (random powers) of the concealment information 2030.
  • the service providing apparatus 20 obtains “A * R1 + B * R2” and “A * R3 + B * R4” using the secret key. Furthermore, the service providing apparatus 20 obtains the following differences. (A * R1 + B * R2)-(A * R3 + B * R4) If A and B match, this difference is zero. That is, the service providing apparatus 20 can know whether the values match or not based on whether the difference is 0 or not.
  • the service providing device 20 does not know R1 to R4, it cannot know the values of A and B, the difference, the ratio, and the magnitude.
  • the difference becomes 0 when A and B match.
  • the information acquisition proxy device 13 according to the second embodiment can obtain effects corresponding to different processes in the service providing device 20 in addition to the effects according to the first embodiment.
  • the information acquisition proxy device 13 according to the second embodiment has changed the calculation based on processing (SP processing information) performed by the service providing device 20.
  • the operation switching of the information acquisition proxy device 13 is not limited to SP processing information.
  • the information acquisition proxy device 13 according to the third embodiment switches operations based on other information in addition to the SP processing information.
  • the configuration of the information acquisition proxy device 13 according to the third embodiment is the same as that of the information acquisition proxy device 13 according to the second embodiment shown in FIG.
  • the random number additional information generation unit 152 according to the third embodiment receives other information from the request reception unit 141 in addition to the SP processing information.
  • the other information received by the random number additional information generation unit 152 according to the third embodiment is not particularly limited.
  • designated information 2012, especially the attribute classification 2015 is used as an example is demonstrated. Such a case will be described with reference to the drawings.
  • FIG. 9 is a flowchart illustrating an example of the operation of the random number additional information generation unit 152 according to the third embodiment. In FIG. 9, the same operations as those in FIG.
  • the random number additional information generation unit 152 receives information (SP processing information) on processing performed by the service providing apparatus 20 from the request reception unit 141 (step 1001).
  • the random number additional information generation unit 152 determines the designation information 2012 (in this case, the attribute type 2015) (step 1011).
  • the random number additional information generation unit 152 selects the calculation of the concealment information 2030 and the concealment random number or random number based on the SP processing information and the designation information 2012 (step 1012). In this selection, when the designation information 2012 is highly confidential information, the random number additional information generation unit 152 selects a calculation with high confidentiality even if the processing load is large, and the designation information 2012 has relatively high confidentiality. If there is no information, select an operation with a low load.
  • the operation of Step 1012 will be further described using a specific example.
  • the concealment information 2030 is a public key of additive homomorphic encryption.
  • the information and processing to be handled include a comparison between a certain user's deposit (D) and the price (P) of an article to be purchased, and a comparison between the number of days of ownership vacation (H) and the number of days of vacation acquired (A), that is, SP.
  • the processing information is a size comparison. Furthermore, it is assumed that the deposit is more confidential than the number of days off.
  • the random number additional information generation unit 152 checks the SP processing information and determines that it is a size comparison.
  • the random number additional information generation unit 152 confirms the designation information 2012, that is, the attribute type 2015 of the information to be handled.
  • the attribute type 2015 to be handled is a deposit
  • the random number additional information generation unit 152 performs the following calculation, as in the size comparison of the second embodiment.
  • (Enc (D) ⁇ R) Enc (D * R)
  • (Enc (P) ⁇ R) Enc (P * R)
  • the service providing apparatus 20 that has received the result of the calculation (random number additional information 2040) can compare the size of the deposit (D) and the price (P). However, the service providing apparatus 20 cannot obtain the difference (D ⁇ P) between the deposit (D) and the price (P).
  • the random number additional information generation unit 152 performs the following calculation based on the owned vacation days (H) and the acquired vacation days (A).
  • Enc (H) * Enc (R) Enc (H + R)
  • Enc (A) * Enc (R) Enc (A + R)
  • the service providing apparatus 20 can compare the number of vacation days.
  • the service providing apparatus 20 can obtain the difference (DA) between the number of days of ownership (H) and the number of days of acquisition (A).
  • the service providing apparatus 20 cannot obtain the number of days of ownership (D) and the number of acquisition days (A).
  • the random number additional information generation unit 152 uses a highly confidential calculation for the highly confidential attribute type 2015 even if the calculation load is high, and the attribute type is not highly confidential. An operation with a low operation load can be used for 2015.
  • the random number additional information generation unit 152 may change the size of the random number used in the calculation (number of bits, number of bytes, etc.) instead of changing the form of the calculation.
  • the random number additional information generation unit 152 may use a large random number for highly confidential information and may use a small random number for information that is not highly confidential.
  • the random number additional information generation unit 152 receives the concealment information 2030 from the information reception unit 122 and the concealment random number or random number from the concealment random number generation unit 131. Receive (step 1003).
  • the random number additional information generation unit 152 performs the calculation selected in Step 1012 using the received concealment information 2030 and the concealed random number or random number, and generates random number additional information 2040 (Step 1004).
  • the random number additional information generation unit 152 sends the random number additional information 2040 to the information transmission unit 112 (step 1005).
  • the random number additional information generation unit 152 according to the third embodiment selects a calculation based on the SP processing information and the designation information 2012 of the service providing apparatus 20, and the random number additional information that is the calculation result. 2040 is generated.
  • the random number additional information generation unit 152 may receive information on a user (for example, a user ID 2014) provided by the service providing apparatus 20 and switch the calculation based on the user information.
  • a user for example, a user ID 2014
  • the service providing device 20 provides a service using information of a plurality of users, the range of influence of leakage is wide, and thus processing with high confidentiality is necessary.
  • the service providing apparatus 20 has a narrow influence range of leakage, and does not increase confidentiality as in the case of a plurality of users, and speeds up the processing. Sometimes it is better to shorten the response time.
  • the random number additional information generation unit 152 determines the range of the user by using the user information (for example, the user ID 2014) related to the processing performed by the service providing apparatus 20, and the confidentiality is maintained even when the processing load is large. Either a high calculation or an operation with a low load even if the confidentiality is not high is selected.
  • the information acquisition proxy device 13 according to the third embodiment can obtain the effect of reducing the processing load in addition to the effect according to the second embodiment.
  • the random number additional information generation unit 152 according to the third embodiment determines the confidentiality based on the attribute type of the requested information or the information of the user, and the load is increased even if the confidentiality is not high. This is because when a small operation can be used, an operation with a small load is selected and executed.
  • the information acquisition proxy device 13 according to the second embodiment has been described with two pieces of information to be acquired. However, the information acquisition proxy device 13 does not have to limit the information to be acquired to two.
  • An information acquisition proxy device 13 that acquires three or more pieces of information will be described as a fourth embodiment.
  • the configuration of the information acquisition proxy device 13 according to the fourth embodiment is the same as that of the information acquisition proxy device 13 according to the second embodiment shown in FIG. An operation specific to the information acquisition proxy device 13 according to the fourth embodiment will be described.
  • the random number additional information generation unit 152 according to the fourth embodiment receives information about which information is to be collected (combination) from the request reception unit 141 as SP processing information in addition to processing performed by the service providing apparatus 20.
  • the combination information is a combination of information on processing performed by the service providing apparatus 20.
  • the service providing apparatus 20 compares “A” with “B + C”.
  • the combination information is a combination of “A” and “B + C”.
  • FIG. 10 is a flowchart showing an example of the operation of the random number additional information generation unit 152 according to the fourth embodiment. In FIG. 10, the same operations as those in FIG. First, the random number additional information generation unit 152 receives information (SP processing information) and combination information on processing performed by the service providing apparatus 20 from the request reception unit 141 (step 1021).
  • SP processing information information
  • combination information on processing performed by the service providing apparatus 20 from the request reception unit 141 (step 1021).
  • the random number additional information generation unit 152 selects a calculation based on the SP processing information and the combination information (step 1022).
  • the operation in step 1022 will be further described using a specific example.
  • description will be made using the deposit (A) and two liabilities (B, C) already described.
  • the random number additional information generation unit 152 performs an operation for obtaining random number additional information 2040 to be sent to the service providing apparatus 20 based on the SP processing information (difference in this case) and the combination information (A and B + C in this case). select. In this case, the following calculation is performed.
  • the left side of the second expression is a multiplication of a plurality of concealment information 2030 and the concealment arithmetic.
  • the service providing apparatus 20 decrypts the received random number additional information 2040 with the secret key, further obtains “(A + R) ⁇ (B + C + R)”, and obtains the difference between the deposit and the liability (“A ⁇ (B + C)”). it can.
  • the service providing apparatus 20 does not know the random number R, it cannot know the values of A, B, and C.
  • the random number additional information generation unit 152 operates similarly to the random number additional information generation unit 132 according to the second embodiment. That is, the random number additional information generation unit 152 receives the concealment information 2030 (Enc (A), Enc (B), Enc (C)) from the information reception unit 122, and the concealment random number or random number from the concealment random number generation unit 131. Receive (step 1003). The random number additional information generation unit 152 performs the calculation selected in step 1022 using the received concealment information 2030 and the concealment random number or random number, and adds the random number additional information 2040 (in this case, Enc (A + R), Enc ( B + C + R)) is generated (step 1004).
  • the random number additional information generation unit 152 receives the concealment information 2030 (Enc (A), Enc (B), Enc (C)) from the information reception unit 122, and the concealment random number or random number from the concealment random number generation unit 131. Receive (step 1003). The random number additional information generation unit 152 performs the calculation selected
  • the random number additional information generation unit 152 sends the random number additional information 2040 to the information transmission unit 112 (step 1005). Based on such an operation, the random number additional information generation unit 152 according to the fourth embodiment generates random number additional information 2040 that is a calculation result based on the processing of the service providing apparatus 20. Although the random number additional information generation unit 152 according to the fourth embodiment described so far selects the calculation based on the combination information, the present invention is not limited to this. For example, the random number additional information generation unit 152 may receive the attribute type 2015 (for example, deposit and liability) of the concealment information 2030 to be acquired, and select the calculation of the concealment information 2030 based on the attribute type 2015.
  • the attribute type 2015 for example, deposit and liability
  • the information acquisition proxy device 13 according to the fourth embodiment can obtain an effect that three or more pieces of information can be used in addition to the effect according to the second embodiment.
  • the reason is that the random number additional information generation unit 152 according to the fourth embodiment generates the random number additional information 2040 from the acquired concealment information 2030 based on the combination information or attribute information acquired from the service providing apparatus 20. Because it can.
  • the information acquisition proxy device according to the first to fourth embodiments may be realized as a program that executes each component on a computer.
  • each configuration of the information acquisition proxy device according to the first to fourth embodiments may include a recording medium that stores a program executed by a computer.
  • FIG. 11 is a diagram illustrating an example of the configuration of the information acquisition proxy device 14 according to the fifth embodiment.
  • the information acquisition proxy device 14 includes an information processing unit 161, an information storage unit 162, a first communication unit 163, and a second communication unit 164.
  • the information processing unit 161 includes a CPU (Central Process Unit), and executes an information acquisition proxy processing program 165 stored in the information storage unit 162.
  • the information processing unit 161 communicates with the service providing device (SP) 20 via the first communication unit 163 based on the program 165 and communicates with the information holding device (AP) 30 via the second communication unit 164. It communicates and performs the same operation as the information acquisition proxy device according to the first to fourth embodiments.
  • the information storage unit 162 includes a storage device such as a hard disk device or a memory storage device, and stores a program 165 executed by the information processing unit 161.
  • the information storage unit 162 may include a storage medium 166 that holds the program 165.
  • the information storage unit 162 may operate as a temporary storage (work area) of information when the information processing unit 161 operates.
  • the first communication unit 163 includes a circuit for connecting to the service providing device (SP) 20, for example, a NIC (Network interface Card), and relays information between the information processing unit 161 and the service providing device 20.
  • the second communication unit 164 includes a circuit for connecting to the information holding device (AP) 30 and relays information between the information processing unit 161 and the information holding device 30.
  • the information acquisition proxy device 14 according to the fifth embodiment can obtain the same effects as those of the information acquisition proxy device according to the first to fourth embodiments.
  • the information processing unit 161 of the information acquisition proxy device 14 performs the same operation as the information acquisition proxy device of the first to fourth embodiments based on the program 165. It is because it can do.
  • the present invention has been described with reference to the embodiments, the present invention is not limited to the above embodiments. Various changes that can be understood by those skilled in the art can be made to the configuration and details of the present invention within the scope of the present invention. This application claims the priority on the basis of Japanese application Japanese Patent Application No. 2010-254971 for which it applied on November 15, 2010, and takes in those the indications of all here.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Bioethics (AREA)
  • General Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Medical Informatics (AREA)
  • Databases & Information Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

サービス提供装置及び情報処理装置から情報を秘匿化する。 本発明の情報処理装置は、秘匿用情報で秘匿化された秘匿化情報を受け取る情報受信部と、乱数又は乱数を秘匿用情報で秘匿化された秘匿化乱数を生成する秘匿化乱数生成部と、秘匿化情報と乱数又は秘匿化乱数とに基づき乱数付加情報を生成する乱数付加情報生成部とを含む。

Description

情報処理装置、情報処理方法、及び、プログラム
 本発明は、情報を送受信する装置、特に、安全に情報の送受信する情報処理装置に関する。
 インターネットのようなネットワークを介してサービスを提供する業者(サービス提供業者)は、サービスを提供するための装置(サービス提供装置)を、ネットワークに接続する。このようなサービス提供装置の利用者は、サービスを受けるため、自己に関する情報(属性情報)を、サービス提供装置に渡す。サービス提供装置は、受け取った利用者の属性情報を所定の装置(情報保持装置)に保持する。そして、サービスを提供するとき、サービス提供装置は、情報保持装置から利用者の属性情報を取り出し、取り出した属性情報に基づきサービスを提供する。ただし、サービス提供装置が提供するサービスは、サービス提供装置ごとに異なる。そのため、サービス提供装置が利用者から受け取る属性情報は、サービス提供装置ごとに異なる。その結果、情報保持装置が保持する利用者の属性情報は、同じ利用者に関する属性情報でも、情報保持装置ごとに異なる。
 サービス提供装置は、このように異なる情報保持装置が保持している属性情報を組み合わせて利用し、利用者に新たなサービスを提供できる。
 例えば、このようなサービスについて、図12に示すサービス提供システム9を参照して説明する。サービス提供装置90は、利用者の資産に関するサービスを提供し、資産に関する情報を情報保持装置91に保持する。サービス提供装置92は、利用者の負債に関するサービスを提供し、利用者の負債に関する情報を情報保持装置93に保持する。ここで、サービス提供装置94は、情報保持装置91が保持する資産に関する情報と、情報保持装置93が保持する負債に関する情報とを取得して、比較し、利用者の与信情報(資産−負債)を提供できる。
 しかし、利用者の属性情報は、重要な情報であり、安全性を確保した通信が必要である。
 そこで、情報を利用する装置は、利用者の情報をすべて通信するのではなく、情報の一部を用いて処理を行い、安全性を確保できる(例えば、特許文献1を参照)。
 しかし、特許文献1に記載の装置は、一部ではあるが、利用者の属性情報を通信する。
 そこで、情報を利用する装置は、本来の情報に関係する別の情報を利用して、安全性を確保できる(例えば、特許文献2を参照)。しかし、特許文献2に記載の装置は、本来の情報と特別な関係にある別の情報を利用するため、予め情報を送受信する装置の間で別の情報を取り決めることが必要ある。そのため、特許文献2に記載の装置は、一般的な情報を送受信できない。
 そこで、情報を送受信する装置は、情報の送受信に、情報の暗号化を利用する(例えば、特許文献3を参照)。しかし、特許文献3に記載のデータを集計する装置は、情報を復号して、集計処理する必要がある。そのため、特許文献3に記載の情報を処理する装置は、受け取った情報が分かる。
 しかし、サービスを提供している業者(情報保持業者)にとって、保持している利用者の属性情報は、資産である。そのため、情報保持業者(図12の情報保持装置91又は情報保持装置93の業者)と、情報を受け取ってサービスを提供する業者(情報利用業者、図12のサービス提供装置94の業者)とが異なる場合、情報保持業者は、情報利用業者から属性情報を秘匿したい。
 このような要求に対し、準同型暗号が、用いられる。準同型暗号とは、情報を暗号したまま、つまり復号しないで、演算を行うことができる暗号である。情報を処理する装置は、準同型暗号を利用し、暗号化したままの情報を処理できる。(例えば、特許文献4を参照)。
 特許文献4に記載の装置は、次のように動作する。利用者は、比較したい自分の情報を自身の公開鍵で暗号化して、情報を比較する装置に送る。情報を比較する装置は、自分が保持している比較する情報を利用者の公開鍵で暗号化し、受け取った利用者の暗号化した情報と比較する。情報を比較する装置は、一致した暗号化した情報を利用者に送付する。利用者は、受け取った情報を自身の秘密鍵で復号する。
 なお、準同型暗号としては、RSA(Rivest Shamir and Adleman)暗号、ElGamal暗号、Paillier暗号などがある。
再公表W2005/022428 特開2006−236093 特開2010−166228 特開2009−093618
 上述の特許文献4に示す判定を行う装置は、比較を行う情報の提供者(特許文献4では利用者の装置)から暗号化鍵と暗号化した情報を受け取り、自装置が保持する情報を暗号化して、一致を判定する発明である。つまり、特許文献4に記載の装置は、他の1台の装置から比較する暗号化済み情報と公開鍵を受け取り、自装置が保持する情報と処理する装置である。
 しかし、公開鍵は、装置ごとに異なる。また、準同型暗号で暗号化した状態で処理できる情報は、同じ暗号鍵で暗号化した情報である。
 そのため、特許文献4に記載の装置は、複数の装置から受け取った情報を処理できない。例えば、図12に示すサービス提供装置94は、情報保持装置91と情報保持装置93とから暗号化した情報と公開鍵とを受け取っても、情報保持装置91と情報保持装置93との公開鍵が異なるため、情報を暗号化したまま処理できない。つまり、特許文献4に記載の装置は、複数の装置から暗号化した情報を受け取って処理することができない問題点があった。
 なお、処理する装置(図12のサービス提供装置94)が、情報保持装置91と情報保持装置93とに自装置の公開鍵を提供して暗号化した情報を受け取る場合、サービス提供装置94は、暗号化した情報を処理できる。しかし、この公開鍵は、サービス提供装置94の鍵のため、サービス提供装置94(情報利用業者)は、受け取った情報を復号でき、属性情報をサービス提供装置94から秘匿できない問題点があった。
 本発明の目的は、上記課題を解決し、複数の情報保持装置から利用者の属性情報を秘匿した状態で取得し、判定を行う装置(サービス提供装置)において属性情報を秘匿したまま判定処理できる情報を送り出す情報処理装置を提供することである。
 本発明の情報処理装置は、秘匿用情報で秘匿化された秘匿化情報を受け取る情報受信手段と、乱数又は乱数を前記秘匿用情報で秘匿化された秘匿化乱数を生成する秘匿化乱数生成手段と、前記秘匿化情報と前記乱数又は前記秘匿化乱数とに基づき乱数付加情報を生成する乱数付加情報生成手段とを含む。
 本発明の情報処理方法は、秘匿用情報で秘匿化された秘匿化情報を受け取り、乱数又は乱数を前記秘匿用情報で秘匿化された秘匿化乱数を生成し、前記秘匿化情報と前記乱数又は前記秘匿化乱数とに基づき乱数付加情報を生成する。
 本発明のプログラムは、秘匿用情報で秘匿化された秘匿化情報を受け取る処理と、乱数又は乱数を前記秘匿用情報で秘匿化された秘匿化乱数を生成する処理と、前記秘匿化情報と前記乱数又は前記秘匿化乱数とに基づき乱数付加情報を生成する処理とをコンピュータに実行させる。
 本発明の情報処理システムは、利用者に対してサービスを提供するサービス提供装置と、前記サービス提供装置がサービス提供するための情報を保持する情報保持装置と、前記情報保持装置から前記サービス提供装置の秘匿用情報に基づき秘匿化された第1の情報である秘匿化情報を受け、乱数又は乱数を前記秘匿用情報で秘匿化された秘匿化乱数を生成し、前記秘匿化情報と前記乱数又は前記秘匿化乱数とに基づき第2の情報である乱数付加情報を生成し、前記サービス提供装置に前記乱数付加情報を送信する情報処理装置とを含む。
 本発明によれば、情報保持装置から情報を秘匿化したまま取得し、サービス提供装置において情報を秘匿して処理できるように情報を提供する効果を得ることができる。
図1は、本発明おける第1の実施の形態に係るサービス提供システムの一例を示すブロック図である。 図2は、第1の実施の形態に係る情報取得代理装置の一例を示すブロック図である。 図3は、第1の実施の形態に係る情報取得代理装置を含むシステムの動作の一例を示すシーケンス図である。 図4は、第1の実施の形態に係る情報要求のデータの一例を示す図である。 図5は、第1の実施の形態に係る情報取得代理装置の別の一例を示すブロック図である。 図6は、第1の実施の形態に係るサービス提供システムの別の一例の示すブロック図である。 図7は、第2の実施の形態に係る情報取得代理装置の一例を示すブロック図である。 図8は、第2の実施の形態に係る乱数付加情報生成部の動作に一例を示すフローチャートである。 図9は、第3の実施の形態に係る乱数付加情報生成部の動作の一例を示すフローチャートである。 図10は、第4の実施の形態に係る乱数付加情報生成部の動作の一例を示すフローチャートである。 図11は、第5の実施の形態に係る情報取得代理装置の構成の一例を示すブロック図である。 図12は、一般的なサービス提供システムを示す図である。
 次に、本発明における実施の形態について図面を参照して説明する。
 本発明のおける情報処理装置は、いろいろな実施の形態の装置として実現できる。しかし、以下の説明では、一例として、情報取得代理装置(Information or Attribute Acquisition Proxy apparatus。以下、情報取得代理装置をAAPと称す場合もある)を用いて説明する。
 (第1の実施の形態)
 本発明における第1の実施の形態に係る情報取得代理装置10について図面を参照して説明する。
 図1は、情報取得代理装置10を含むサービス提供システム1の一例を示すブロック図である。
 サービス提供システム1は、情報取得代理装置10と、サービス提供装置(Service Providing apparatus。以下、サービス提供装置をSPと称す場合もある。)20と、サービス提供装置21と、情報保持装置(Information or Attribute Providing apparatus、以下、情報保持装置をAPと称す場合も有る。)30とを含んでいる。なお、各装置は、ネットワークなどを介して接続している。また、情報取得代理装置10は、1台又は複数のサービス提供装置20及び情報保持装置30と接続してもよい。図1は、説明の便宜のため、サービス提供装置20を1台、情報保持装置30を2台の場合を示している。
 情報取得代理装置10は、サービス提供装置20から、情報要求を受信する。その情報要求は、サービス提供装置20が利用者に対してサービスを提供するために情報保持装置30から情報を取得するための要求である。さらに、情報取得代理装置10は、情報要求に基づき、個別の情報保持装置30に対する情報の要求(以下、この情報の要求を個別装置要求と称す。)を作成し、情報保持装置30に送信する。また、情報取得代理装置10は、情報保持装置30から、秘匿した状態の第1の情報(以下、この第1の情報を秘匿化情報と称す。)を受け取り、秘匿した状態の第2の情報(例えば、乱数を付加した情報。以下、この第2の情報を、乱数付加情報と称す。)を生成し、サービス提供装置20に送る。
 サービス提供装置20は、情報取得代理装置10に、情報要求を送信し、情報取得代理装置10から、秘匿された第2の情報(乱数付加情報)を受け取る。サービス提供装置20は、受け取った秘匿された第2の情報(乱数忖加情報)を用いて、利用者にサービスを提供する。
 サービス提供装置21は、利用者に所定のサービスを提供するため、予め、利用者の端末からサービスを利用する利用者に関する情報(以下、この利用者に関する情報を、属性情報と称す。)を受け取り情報保持装置30に保持する。サービス提供装置21は、情報保持装置30に保持した情報(属性情報)を用いて、利用者に所定のサービスを提供する。既に説明したとおり、情報取得代理装置10は、情報要求に基づき、サービス提供装置21が情報保持装置30に保持した情報を取得する。なお、サービス提供装置20は、サービス提供装置21であってもよい。
 情報保持装置30は、サービス提供装置21から属性情報を受け取り、保持する。また、情報保持装置30は、情報取得代理装置10から個別装置要求を受け取り、情報取得代理装置10に対して秘匿した状態の第1の情報(秘匿化情報)を送る。
 サービス提供装置20、サービス提供装置21、及び、情報保持装置30は、CPU(Central Process Unit)のような処理装置及び記憶装置を備えた一般的なサーバのようなコンピュータを用いればよいため、構成の詳細な説明は省略する。
 次に、本実施の形態に係る情報取得代理装置10の構成について説明する。
 図2は、情報取得代理装置10の構成の一例を示すブロック図である。
 情報取得代理装置10は、要求処理部110と、情報取得部120と、応答情報生成部130とを含む。
 要求処理部110は、サービス提供装置20から情報要求を受け、その応答として、サービス提供装置20に乱数付加情報を送る。そのため、要求処理部110は、要求受信部111と、情報送信部112とを含む。
 要求受信部111は、サービス提供装置20から、情報要求を受け取る。情報要求を受け取った要求受信部111は、情報要求を情報取得部120に送る。さらに、要求受信部111は、情報要求に含まれる、応答情報生成部130で利用する情報(例えば、後述する秘匿用情報)を取り出し、応答情報生成部130に送る。
 情報送信部112は、応答情報生成部130からサービス提供装置20に送り返す情報(乱数付加情報)を受け取り、サービス提供装置20に送る。
 情報取得部120は、情報保持装置30に個別装置要求を送付し、その応答として、情報保持装置30から秘匿した状態の第1の情報(秘匿化情報)を受ける。そのため、情報取得部120は、要求送信部121と、情報受信部122とを含む。
 要求送信部121は、要求処理部110から情報要求を受け取り、受け取った情報要求に基づき、個別の情報保持装置30に情報を要求するための個別装置要求を作成し、個別の情報保持装置30に送付する。
 情報受信部122は、情報保持装置30から、個別装置要求を用いて要求した情報に対応する秘匿した状態の第1の情報(秘匿化情報)を受け取り、応答情報生成部130に送る。
 秘匿情報生成部130は、秘匿化情報を基に、秘匿化した状態の第2の情報として乱数付加情報を生成する。そのため、応答情報生成部130は、秘匿化乱数生成部131と、乱数付加情報生成部132とを含む。
 秘匿化乱数生成部131は、情報要求に含まれる情報取得代理装置10から情報を秘匿するための情報(以下、秘匿用情報と称す。例えば、秘匿用情報は、暗号化用のサービス提供装置20の公開鍵である。)を要求処理部110から受け取り、情報保持部133に保持する。さらに、秘匿化乱数生成部131は、乱数発生部134が発生する乱数を、情報保持部133が保持する秘匿用情報(公開鍵)で秘匿化(暗号化)した秘匿化乱数を生成し、乱数付加情報生成部132に送る。ここで、乱数発生部134が発生する「乱数」とは、法則性がなく発生する自然数である。ただし、この乱数は、サービス提供装置20が法則性を予測できず、乱数列と識別不能な擬似乱数でもよい。なお、乱数発生部134が擬似乱数を発生する場合、乱数発生部134は、サービス提供装置20が法則性を予測できないような擬似乱数を発生すれば、擬似乱数の発生に所定の法則性を備えても良く、発生する値に範囲を設定してもよい。例えば、乱数発生部134は、所定の数値の範囲において、発生頻度が一様な(擬似)一様乱数を発生してもよい。また、乱数発生部134は、所定の数値の範囲において、発生頻度が所定の分布、例えば正規分布に従うように、擬似乱数を発生しても良い。
 なお、図2に示す秘匿化乱数生成部131は、情報保持部133と乱数発生部134とを含んでいるが、これに限られるわけではない。情報取得代理装置10は、情報保持部133と乱数発生134のどちらか、又は、両方を、秘匿化乱数生成部131の外部の構成としてもよい。
 乱数付加情報生成部132は、情報受信部122を介して受け取った情報保持装置30からの秘匿化した状態の第1の情報(秘匿化情報)と、秘匿化乱数生成部131から受け取った情報(秘匿化乱数)とを用いて所定の演算を行い、その結果を秘匿化した第2の情報である乱数付加情報として要求処理部110に送る。
 次に、本実施の形態に係る情報取得代理装置10の動作について図面を参照して説明する。
 図3は、本実施の形態に係る情報取得代理装置10を含むサービス提供システム1の動作の一例を示すシーケンス図である。
 予め、サービス提供装置21は、情報保持装置30に情報を保持する。なお、このサービス提供装置21の動作は、一般的な情報の保持動作のため、詳細な説明は、省略し、図3においても省略する。
 サービス提供装置(SP)20は、情報取得代理装置(AAP)10の要求処理部110に、情報要求2010を送信する。
 図4は、本実施の形態に係る情報要求2010のデータの構成の一例を示す図である。
 情報要求2010は、情報保持装置30が保持する情報を情報取得代理装置10から秘匿するための情報(秘匿用情報2011)と、取得する情報に関する情報(以下、指定情報2012と称す)と、情報の取得先に関する情報(以下、取得先情報2013と称す)とを含む。
 本実施の形態の秘匿用情報2011は、情報取得代理装置10が、情報を秘匿したまま処理できる秘匿用情報2011とする。ここで、秘匿したまま処理できるとは、秘匿用情報2011に基づき秘匿された情報保持装置30から受け取った秘匿化した状態の第1の情報(秘匿化情報2030)を情報取得代理装置10が、復号せず、秘匿化した状態を維持しながら、演算できることである。
 例えば、準同型暗号は、暗号化(秘匿化)したデータを暗号化(秘匿化)したまま演算できる。このように本実施の形態における秘匿用情報2011は、秘匿化したまま処理できれば制限はない。以下、一例として、本実施の形態に係る秘匿用情報2011は、サービス提供装置20の準同型暗号の公開鍵とする。
 指定情報2012は、取得する情報を示す情報である。例えば、指定情報2012は、サービス提供装置20が要求した情報を情報保持装置30に提供した利用者を識別するための情報(利用者ID2014(ID:Identification、識別子))と、取得する情報の指定(属性種別2015)とを含む。
 取得先情報2013は、情報の取得先に対応する情報保持装置30を示す情報(例えば、URI(Uniform Resource Identifier)又は装置名称)を含む。
 なお、取得先情報2013が複数の取得先を含む場合、情報要求2010は、各指定情報2012と、その指定情報2012を取得する取得先情報2013とを組み合わせるための情報を含む。
 また、情報要求2010は、その他の情報、例えば、通信のためのヘッダーなどを含んでも良い。
 再び図3を用いた説明に戻る。
 要求処理部110は、受け取った情報要求2010を、情報取得部120に送る。
 さらに、要求処理部110は、情報要求2010に含まれる秘匿用情報2011(公開鍵)を抜き出し、応答情報生成部130に送る。応答情報生成部130は、受け取った秘匿用情報2011(公開鍵)を保持する。
 情報要求2010を受け取った情報取得部120は、情報要求2010の取得先情報2013に基づき、情報を要求する情報保持装置30を決定する。さらに、情報取得部120は、情報要求2010に基づき、個別の情報保持装置30への情報の要求(個別装置要求2020)を生成し、情報保持装置30ごとに送信する。ここで、情報取得部120が個別装置要求2020を作成するのは、各情報保持装置30に、他の情報所持装置30が保持する情報を知らせないためである。
 この個別装置要求2020は、情報要求2010が含む秘匿用情報2011と、指定情報2012(利用者ID2014と属性種別2015)とを含む。
 なお、本実施の形態の説明において、秘匿用情報2011(サービス提供装置20の公開鍵)は、サービス提供装置20が、情報要求2010に含めて情報取得代理装置10に送る情報としている。しかし、公開鍵は、ネットワークに接続した図示しない公開鍵管理サーバが、管理する場合もある。また、情報取得代理装置10は、不正なサービス提供装置20からの情報要求2010を受ける場合も想定できる。そのため、情報取得代理装置10は、信頼性が確保されている公開鍵管理サーバからサービス提供装置20の秘匿用情報2011(公開鍵)を取得してもよい。情報取得代理装置10が秘匿用情報2011を公開鍵管理サーバから取得する場合、情報取得代理装置10の応答情報生成部130は、取得した秘匿用情報2011を保持し、情報取得部120は、個別装置要求2020に取得した秘匿用情報2011を含めればよい。なお、情報取得代理装置10が公開鍵管理サーバから秘匿用情報2011を受ける場合、情報要求2010は、秘匿用情報2011を含まなくてもよい。
 情報保持装置30は、受け取った個別装置要求2020が含む秘匿用情報2011(サービス提供装置20の公開鍵)を用いて、個別装置要求2020が含む指定情報2012で要求された情報(例えば、所定の利用者の属性情報(預金、負債など))を秘匿化(暗号化)した第1の情報(秘匿化情報2030)を生成する。この動作に基づき、情報保持装置30が送る秘匿化した第1の情報(秘匿化情報2030)は、情報取得代理装置10から秘匿される。情報保持装置30は、第1の秘匿した情報(秘匿化情報2030)を情報取得代理装置10の情報取得部120に送る。
 なお、情報保持装置30は、個別装置要求2020が含む秘匿用情報2011を用いず、図示しない公開鍵管理サーバから秘匿用情報2011を取得しても良い。ただし、この場合、情報保持装置30は、秘匿用情報2011を公開鍵管理サーバから受け取るため、情報を要求したサービス提供装置20に関する情報を、情報取得代理装置10から受け取る。また、この場合、個別装置要求2020は、秘匿用情報2011を含まなくても良い。
 秘匿化情報2030を受け取った情報取得部120は、受け取った秘匿化情報2030を応答情報生成部130に送る。
 応答情報生成部130は、乱数を生成し、保持している秘匿用情報2011(公開鍵)で秘匿化(暗号化)した秘匿化乱数を生成する。ここで、秘匿化乱数とは、図2を参照して既に説明したとおり、秘匿化乱数生成部131の乱数発生部134が発生した乱数を、情報保持部133に保持した秘匿用情報2011(公開鍵)で秘匿化(暗号化)したものである。
 情報要求2010に対応する全ての秘匿化情報2030を受け取った応答情報生成部130は、生成した秘匿化乱数と秘匿化情報2030とを用いて所定の演算を行い、演算結果を第2の情報(乱数付加情報2040)として生成し、出力する。この応答情報生成部130が行う秘匿化乱数と秘匿化情報2030とを用いた演算に基づき、乱数付加情報2040の基となった情報保持装置30の情報は、サービス提供装置20から秘匿される。なお、この演算に関しては、後ほど改めて説明する。
 応答情報生成部130は、生成した秘匿化した第2の情報である乱数付加情報2040を要求処理部110に送る。
 要求処理部110は、受け取った乱数付加情報2040をサービス提供装置20に送る。
 秘匿化した第2の情報である乱数付加情報2040を受け取ったサービス提供装置20は、乱数付加情報2040を自身の秘密鍵で復号し、復号した情報に基づいて、図示しない利用者にサービスを提供する。
 次に、情報保持装置30の保持する情報が、情報取得代理装置10及びサービス提供装置20に対して秘匿されこと、及び、情報を秘匿した状態を維持しながらサービス提供装置20が所定のサービスを提供できることを説明する。
 ここで、説明の前提を整理する。
 まず、サービス提供装置20は、利用者の預金残高と利用済みの金額つまり負債額との差額(与信情報)を求めるとする。預金残高(以下、Aとする)と負債額(以下、Bとする)は、それぞれ別の情報保持装置30に保持されている。さらに、乱数は、Rとする。
 また、秘匿用情報2011(暗号化鍵)は、サービス提供装置20の公開鍵とする。この秘匿化(暗号化)を示す関数は、次のように表すとする。
 Enc(x)(ただし、xは暗号化する情報。)
 なお、本実施の形態に係る秘匿用情報2011は、既に説明したとおり秘匿化したまま演算を行うことができればよい。しかし、説明の便宜のため、以下の説明では、秘匿用情報2011は、加法準同型暗号の公開鍵とする。さらに、加法準同型暗号もいろいろを想定できる。以下では、加法準同型暗号は、次の式を満たす加法準同型の暗号として、説明する。
 加法準同型暗号:Enc(x)*Enc(y)=Enc(x+y)
 このような前提の場合の動作について説明する。
 それぞれの情報保持装置30は、個別装置要求2020に対応して、サービス提供装置20の公開鍵で預金残高(A)又は負債額(B)を暗号化(秘匿化)し、情報取得代理装置10に送る。
 つまり、情報取得代理装置10は、Enc(A)とEnc(B)とを受け取る。ここで、Enc(A)及びEnc(B)は、サービス提供装置20の公開鍵で暗号化されているため、情報取得代理装置10は、復号化できない。そのため、情報取得代理装置10は、預金残高(A)及び負債額(B)を知ることができない。
 次に、情報取得代理装置10は、乱数(R)をサービス提供装置20の秘匿用情報2011(公開鍵)で秘匿化(暗号化)した秘匿化乱数を生成する。秘匿化乱数は、Enc(R)となる。なお、秘匿用情報2011(公開鍵)は、既に説明したとおり、情報保持部133に保持されている。
 さらに所定の演算として、情報取得代理装置10は、次の演算を行う。
 Enc(A)*Enc(R)
 Enc(B)*Enc(R)
 この演算は、秘匿化情報2030と秘匿化乱数との乗算である。
 ここで、既に説明したとおりサービス提供装置20の公開鍵は、加法準同型暗号である。そのため、上記の演算の結果は、次のようになる。
 Enc(A)*Enc(R)=Enc(A+R)
 Enc(B)*Enc(R)=Enc(B+R)
 情報取得代理装置10は、この演算結果(Enc(A+R)、Enc(B+R))を乱数付加情報2040としてサービス提供装置20に返す。
 この演算結果である乱数付加情報2040を受け取ったサービス提供装置20は、自分の秘密鍵を用いて、乱数付加情報2040を復号する。その結果、サービス提供装置20は、2つの値、つまり、「A+R」と「B+R」とを得る。
 サービス提供装置20は、この2つの値の差、つまり、「(A+R)−(B+R)=A−B」の計算結果に基づき、預金残高(A)と負債額(B)との差額(A−B)を求めることができる。しかし、サービス提供装置20は、乱数Rを知らないため、預金残高(A)及び負債額(B)の値を個別に知ることができない。
 このように、本実施の形態に係る情報取得代理装置10は、サービス提供装置20の情報取得を代理し、情報保持装置30が保持する情報を、情報取得代理装置10に対して秘匿した状態で取得し、サービス提供装置20に秘匿した状態で送信できる。
 なお、本実施の形態に係る情報取得代理装置10の構成は、今までの説明した構成に限られるわけではなく、2つ以上の構成を含んだ構成を1つの構成としても良く、各構成を複数の構成で実現しても良い。
 また、情報取得代理装置10は、1つの装置との構成に限られるわけではない。本実施形態は、1つ又は複数の構成を含んだ装置が、ネットワークを介して接続し、情報取得を代理するシステムとして構成してもよい。
 さらに、情報取得代理装置10は、他の装置の一部を構成してもよい。
 次に本発明の第1の実施の形態における変形例について説明する。
 (変形例1)
 図5は、本実施の形態に係る別の構成である情報処理装置11の構成の一例を示すブロック図である。ここで説明する情報処理装置11は、以降で説明するとおり、既に説明した情報取得代理装置10と同様に動作する。
 図5において、図2と同じ構成には同じ番号を付してある。
 図5に示す情報処理装置11は、ブレードサーバ(blade server)のように複数のサーバなどの装置を組み込んだ装置に組み込まれる。そして、情報処理装置11は、サービス提供装置(SP)20及び情報保持装置(AP)30と、図示しない内部バスで接続している。そのため、図5において、情報の送受信に係る構成は、省略した。
 また、情報要求2010は、サービス提供装置20が、内部バスを介して情報保持装置30に送信される。情報処理装置11は、情報保持装置30から秘匿化情報2030を受けてからの処理を行う。
 そのため、情報処理装置11は、情報受信部122と、秘匿化乱数生成部131と、乱数付加情報生成部132とを含む。
 情報受信部122は、情報保持装置30から秘匿化情報2030を受け取り、乱数付加情報生成部132に送る。
 秘匿化乱数生成部131は、乱数を生成し、予め受け取ったサービス提供装置20の秘匿用情報2011(公開鍵)で秘匿化(暗号化)した秘匿化乱数を生成し、乱数付加情報生成部132に送る。
 秘匿化情報2030と秘匿化乱数とを受け取った乱数付加情報生成部132は、情報取得代理装置10と同様に乱数付加情報2040を生成して、サービス提供装置20に送る。
 このように情報処理装置11は、情報取得代理装置10と同様に、秘匿化した状態を維持したまま、情報保持装置30から受け取った秘匿化情報2030に基づいて乱数付加情報2040を生成できる。
 なお、情報処理装置11は、本実施の形態の最小構成となっている。
 (変形例2)
 また、本実施の形態に係る情報取得代理装置10は、情報保持装置30の情報を1台で取得する必要はない。サービス提供装置20の同じ秘匿用情報2011(公開鍵)と、同じ秘匿化乱数とを用いれば、複数の情報取得代理装置10は、サービス提供装置20で処理できる乱数付加情報2040を生成できる。
 図6は、複数の情報取得代理装置12を含むサービス提供システム2の一例を示すブロック図である。
 図6において、図1と同じ構成には同じ番号を付し、詳細な説明を省略する。
 図6に示すサービス提供システム2は、サービス提供装置20と、サービス提供装置21と、情報提供装置30と、情報取得代理装置12と、秘匿化乱数生成装置40とを含む。
 秘匿化乱数生成装置40は、サービス提供装置20から秘匿用情報2011(公開鍵)を受け取り、秘匿化乱数を生成して情報取得代理装置12に送る。
 情報取得代理装置12は、情報取得代理装置10と同様に動作する。ただし、情報取得代理装置12は、秘匿化乱数生成装置40から秘匿化乱数を受け取る。そのため、各情報取得代理装置12は、同じ秘匿化乱数を用いて乱数付加情報2040を生成する。その結果、サービス提供装置20は、情報取得代理装置10から受け取ったときと同様に、いずれの情報取得代理装置12から受け取った乱数付加情報2040を、秘匿化した状態を維持しながらサービスのための処理に利用できる。
 このように、サービス提供システム2は、サービス提供システム1と同様に、秘匿した状態を維持したままサービスを提供することができる。
 (変形例3)
 さらに、図1において、サービス提供装置20は、情報取得代理装置10から、指定情報2012を秘匿したい場合もある。
 この場合、情報取得代理装置10は、サービス提供装置20から、情報保持装置30の公開鍵で秘匿化(暗号化)した指定情報2012を含む情報要求2010を受け取ればよい。
 この動作について図1を参照して説明する。
 サービス提供装置20は、指定情報2012を保持する情報保持装置30を知っているため、図示しない公開鍵管理サーバから情報保持装置30の公開鍵を取得し、その公開鍵で指定情報2012を秘匿化(暗号化)して情報要求2010に含め、情報取得代理装置10に送る。
 情報取得代理装置10は、既に説明した動作と同様の動作を行い、秘匿化された指定情報2012を含む個別装置要求2020を情報保持装置30に送る。指定情報2012が、情報保持装置30の公開鍵で秘匿化されているため、情報取得代理装置10は、指定情報2012を解読できない。
 情報保持装置30は、受け取った個別装置要求2020に含まれる秘匿化された指定情報2012を、自身が保持する秘密鍵で復号する。情報保持装置30のこれ以降の動作は、既に説明した動作と同様である。
 このような動作を基に、本実施の形態の変形例に係る情報取得代理装置10は、指定情報2012を秘匿(暗号化)して、処理を行うことができる。
 このように、第1の実施に形態に係る情報取得代理装置10は、情報保持装置30から情報を秘匿して取得し、サービス提供装置20においても情報の秘匿を維持しながらサービスを提供できる効果を得ることができる。
 その理由は、次のとおりである。
 情報取得代理装置10は、準同型の秘匿用情報で秘匿化された秘匿化情報を受け取る。そのため、情報取得代理装置10は、情報を知ることができない。
 さらに、情報取得代理装置10は、秘匿化したまま、受け取った秘匿化情報と秘匿化乱数とに基づき所定の演算を実行し、その演算結果を乱数付加情報としてサービス提供装置20に返す。そのため、乱数を知らないサービス提供装置20は、サービス提供に利用する情報以外の情報を知ることができないためである。
 (第2の実施の形態)
 第1の実施の形態に係る情報取得代理装置10は、サービス提供装置20が情報の差分を求めるため、秘匿化情報2030と秘匿化乱数との積(関数の中は秘匿前の情報と乱数の和)となる乱数付加情報2040を求める演算を行った。しかし、サービス提供装置20が行うサービスで用いる処理は、情報の差分に限られるわけではない。そのため、情報取得代理装置10が行う演算は、第1の実施の形態に係る演算に限られわけではない。
 第2の実施の形態に係る情報取得代理装置13は、複数の演算処理を備え、サービス提供装置20で行う処理(利用形態)に沿って、演算処理を切り替える。
 まず、第2の実施の形態に係る情報取得代理装置13の構成について図面を参照して説明する。
 図7は、第2の実施の形態に係る情報取得代理装置13の構成の一例を示すブロック図である。図7において図2と同じ構成には同じ番号を付し、詳細な説明は省略する。
 情報取得代理装置13は、要求処理部140と、情報取得部120と、応答情報生成部150とを含む。
 要求処理部140は、要求受信部141と、情報送信部112とを含む。
 要求受信部141は、要求受信部111と同様の動作に加え、応答情報生成部150に、サービス提供装置20で行う処理の情報を送る。そのため、第2の実施の形態に係る情報要求2010は、第1の実施の形態に係る情報要求2010に加え、サービス提供装置20で行う処理を示す情報(以下、この情報をSP処理情報と称す。)を含む。要求受信部141は、情報要求2010から、秘匿用情報2011に加え、SP処理情報を取り出し、応答情報生成部150に送る。なお、SP処理情報で示すサービス提供装置20で行う処理については、後ほど説明する。
 情報送信部112は、第1の実施の形態と同様に、応答情報生成部150が生成する乱数付加情報2040をサービス提供装置20に送る。
 情報取得部120は、第1の実施の形態と同様のため、詳細な説明は省略する。
 応答情報生成部150は、秘匿化乱数生成部151と、乱数付加情報生成部152とを含む。
 秘匿化乱数生成部151は、第1の実施の形態の秘匿化乱数生成部131と同様に秘匿化乱数を生成して乱数付加情報生成部152に送る。さらに、秘匿化乱数生成部151は、乱数発生部134が発生した乱数も、乱数付加情報生成部152に送る。
 乱数付加情報生成部152は、秘匿化情報2030と秘匿化乱数又は乱数とを用いる複数の演算を備え、要求受信部141から受け取ったSP処理情報に基づいて演算を選択し、乱数付加情報2040を生成する。
 次に、乱数付加情報生成部152の動作について図面を参照して、さらに説明する。
 図8は、第2の実施の形態に係る乱数付加情報生成部152の動作の一例を示すフローチャートである。
 まず、乱数付加情報生成部152は、要求受信部141から、サービス提供装置20が行う処理の情報(SP処理情報)を受け取る(ステップ1001)。
 乱数付加情報生成部152は、SP処理情報に基づいて、秘匿化情報2030と秘匿化乱数又は乱数とを用いる演算を選択する(ステップ1002)。この演算については、後ほど説明する。
 次に、乱数付加情報生成部152は、第1の実施の形態に係る乱数付加情報生成部132と同様に、情報受信部122から秘匿化情報2030を、秘匿化乱数生成部131から秘匿化乱数又は乱数を受け取る(ステップ1003)。
 乱数付加情報生成部152は、受け取った秘匿化情報2030と秘匿化乱数又は乱数とを用いて、ステップ1002で選択した演算を行い、乱数付加情報2040を生成する(ステップ1004)。
 乱数付加情報生成部152は、乱数付加情報2040を情報送信部112に送る(ステップ1005)。
 このような動作に基づき、乱数付加情報生成部152は、サービス提供装置20の処理に基づいて、乱数付加情報2040を生成する。
 次に、サービス提供装置20が行う処理に沿った、本実施の形態に係る乱数付加情報生成部152が行う演算の一例、及び、サービス提供装置20での処理の一例について説明する。
 なお、本実施の形態に係る秘匿用情報2011は、説明の便宜のため、第1の実施の形態で用いた加法準同型暗号の公開鍵に加え、乗法準同型暗号の公開鍵を用いることとする。なお、乗法準同型暗号も、いろいろを想定できる。しかし、以下では、次の式を満たす乗法準同型暗号を用いて説明する。
 乗法準同型暗号:Enc(x)*Enc(y)=Enc(x*y)
 なお、説明の便宜のため、秘匿用情報2011は、加法準同型暗号の公開鍵と乗法準同型暗号の公開鍵とを含むとする。
 なお、公開鍵は、1つで加法と乗法とも準同型となる暗号の公開鍵でもよい。この場合、秘匿用情報2011は、1つの公開鍵を含む。
 次に、SP処理情報が示す処理の一例として、情報の差分、大小比較、一致判定、割合比較を用いる場合について、それぞれ説明する。
 (1)差分
 サービス提供装置20が情報の差分を求める場合、乱数付加情報生成部152は、SP処理情報に基づき差分であることを判定する。次に、乱数付加情報生成部152は、情報要求2010における加法準同型暗号の公開鍵を用い、第1の実施の形態の係る乱数付加情報生成部132と同様に次の演算を行う。
 Enc(A)*Enc(R)=Enc(A+R)
 Enc(B)*Enc(R)=Enc(B+R)
 ここで、「A」、「B」、「R」は、それぞれ第1の実施の形態と同じと仮定する。この演算の式の左辺は、既に説明したとおり、秘匿化情報2030と秘匿化乱数の乗算である。
 サービス提供装置20は、上記の演算結果(乱数付加情報2040)から、秘密鍵を用いて「A+R」及び「B+R」を求め、差分である「(A+R)−(B+R)=A−B」を求める。
 (2)割合比較
 サービス提供装置20が情報の割合(比率)を判定する場合、乱数付加情報生成部152は、乗法準同型暗号の公開鍵を用いて次に示す演算を行う。
 Enc(A)*Enc(R)=Enc(A*R)
 Enc(B)*Enc(R)=Enc(B*R)
 差分と同様に、ここで、「A」、「B」、「R」は、それぞれ第1の実施の形態と同じと仮定する。ただし、「R」は、素数でない値とする。この理由は、後ほど説明する。
 これらの式の左辺は、秘匿化情報2030と秘匿化乱数との乗算である。
 なお、乱数付加情報生成部152は、加法準同型暗号の公開鍵を用いて次に示す演算を行っても良い。
 Enc(A)^R=Enc(A*R)
 Enc(B)^R=Enc(B*R)
 ここで、「^」は累乗を示す。なお、これらの式の左辺は、「Enc(A)」の自然数乗(乱数R乗)である。
 サービス提供装置20は、上記の演算結果(乱数付加情報2040)から、秘密鍵を用いて「A*R」と「B*R」を得る。さらにサービス提供装置20は、次に示す割合を求める。
 (A*R)/(B*R)=A/B
 ここで、「R」を素数としない理由を説明する。
 Rが素数で、A又はBが素数とすると、サービス提供装置20は、A*R又はB*Rの素因数分解に基づき、A、B、Rの値を求めることができる。
 これに関して、具体的な数値を用いて説明する。
 一例として、R=2、A=7、B=15の場合について説明する。
 この場合、A*R=14、B*R=30となる。14は、素因数分解すると、2*7である。つまり、A*Rは、2つの素数の積となっている。そのため、サービス提供装置20は、Rが2又は7となることが分かる。また、30は、7で割り切れない。そのため、サービス提供装置20は、B*R=30に基づき、Rが2であることが分かる。その結果、サービス提供装置20は、「A=7、B=15、R=2」と、各値を決定できる。
 一方、Rを素数でない値とした場合について説明する。
 一例として、R=6、A=7、B=5の場合について説明する。
 この場合、A*R=42、B*R=30となる。
 それぞれを素因数分解すると次のようになる。
 42=2*3*7
 30=2*3*5
 この場合、サービス提供装置20は、Rとして、2、3、6のいずれかであることは分かるが、1つに決定できない。そのため、サービス提供装置20は、A及びBの値も決定できない。
 このようにサービス提供装置20は、情報の割合を知ることができる。しかし、サービス提供装置20は、乱数Rを知らないため、A及びBの値を知ることができない。
 (3)大小比較
 サービス提供装置20が情報の大小を判定する場合、乱数付加情報生成部152は、差分又は割合比較の場合と同じ演算を行っても良い。ただし、差分の値及び割合もサービス提供装置20から秘匿したい場合、乱数付加情報生成部152は、加法準同型暗号の公開鍵を用いて、次に示す演算を行う。
 (Enc(A)^R1)*Enc(R2)=Enc(A*R1+R2)
 (Enc(B)^R1)*Enc(R2)=Enc(B*R1+R2)
 ここで、「^」は累乗を示す。また、R1及びR2は、乱数発生部134が発生した乱数である。ただし、割合比較と同様に、R1は、素数ではない値とする。なお、R1及びR2は、自然数である。そのため、「Enc(A)^R1」は、「Enc(A)」の自然数乗(乱数R1乗)である。
 サービス提供装置20は、上記の演算結果(乱数付加情報2040)から、秘密鍵を用いて「A*R1+R2」と「B*R1+R2」を得る。さらにサービス提供装置20は、次の式を用いて、差(A−B)の乱数(自然数)倍を求める。
 (A*R1+R2)−(B*R1+R2)=(A−B)*R1
 サービス提供装置20は、上記の式から求めた差の乱数R1(自然数)倍の符号に基づいてAとBとの大小を決定することができる。しかし、サービス提供装置20は、乱数R1を知らないため、差分である(A−B)の値を知ることができない。さらに、サービス提供装置20は、R2の値も知らないため、(A/B)、つまり、割合を求めることもできない。
 なお、乱数付加情報生成部152は、加法準同型暗号の公開鍵を用いて、次に示す演算を行っても良い。
 (Enc(A)^R1)*(Enc(B)^R2)=Enc(A*R1+B*R2)
 (Enc(B)^R1)*(Enc(A)^R2)=Enc(B*R1+A*R2)
 だたし、R1及びR2は、乱数発生部134が発生した乱数で、R1>R2とする。また、(R1−R2)は、素数でないとする。
 サービス提供装置20は、上記の演算結果(乱数付加情報2040)から、秘密鍵を用いて「A*R1+B*R2」と「B*R1+A*R2」を得る。さらにサービス提供装置20は、次の式を用いて、差(A−B)の倍数を求める。
 (A*R1+B*R2)−(B*R1+A*R2)=(A−B)*(R1−R2)
 R1>R2つまり(R1−R2)>0のため、サービス提供装置20は、上記の式から求めた差の倍数の符号に基づいて、AとBとの大小を決定できる。しかし、サービス提供装置20は、乱数R1及びR2を知らないため、(R1−R2)も分からない。そのため、サービス提供装置20は、差分である(A−B)の値を知ることができない。さらに、サービス提供装置20は、R1及びR2の値も知らないため、(A/B)、つまり、割合を求めることもできない。
 (4)一致判定
 サービス提供装置20が情報の一致を判定する場合、乱数付加情報生成部152は、差分判定、割合比較、又は、大小比較と同じ演算を行っても良い。ただし、差分、割合、及び、大小をサービス提供装置20から秘匿化したい場合、乱数付加情報生成部152は、加法準同型暗号の公開鍵を用い、次の演算を行う。
 (Enc(A)^R1)*(Enc(B)^R2)=Enc(A*R1+B*R2)
 (Enc(A)^R3)*(Enc(B)^R4)=Enc(A*R3+B*R4)
 ただし、R1乃至R4は、乱数発生部134が発生した乱数で、次の条件を満足する乱数である。
 a)R1≠R3
 b)R1+R2=R3+R4 つまり R4=R1+R2−R3
 ここで、演算の式の左辺は、秘匿化情報2030の異なる自然数乗(乱数乗)の乗算となっている。
 サービス提供装置20は、秘密鍵を用いて、「A*R1+B*R2」及び「A*R3+B*R4」を得る。さらに、サービス提供装置20は、次に示す差分を求める。
 (A*R1+B*R2)−(A*R3+B*R4)
 AとBが一致する場合、この差分は、0となる。つまり、サービス提供装置20は、差分が0か否かに基づき、値の一致又は不一致を知ることができる。しかし、サービス提供装置20は、R1乃至R4を知らないため、A及びBの値、その差分、割合、及び、大小を知ることができない。
 ここで、AとBが一致した場合に、差分が0となることを説明する。
 差分の式のR4にR1+R2−R3を代入して整理すると、次のようになる。
 (A−B)*(R1−R3)
 ここで、R1≠R3なので、差分が0となる場合、A−B=0、つまりA=Bとなる。
 このように、第2の実施に形態に係る情報取得代理装置13は、第1の実施の形態に係る効果に加え、サービス提供装置20での異なる処理に対応する効果を得ることが出来る。
 その理由は、第2の実施の形態に係る情報取得代理装置13は、サービス提供装置20で行う処理を示すSP処理情報を受け取り、SP処理情報に基づき、応答情報生成部130で用いる演算を変更するためである。
 (第3の実施の形態)
 第2の実施の形態に係る情報取得代理装置13は、サービス提供装置20が行う処理(SP処理情報)に基づいて演算を変更した。しかし、情報取得代理装置13の演算の切替えは、SP処理情報に限られるわけではない。
 第3の実施の形態に係る情報取得代理装置13は、SP処理情報に加え、その他の情報に基づいて演算を切り替える。
 第3の実施の形態に係る情報取得代理装置13の構成は、図7に示す第2の実施の形態に係る情報取得代理装置13と同じため、構成の詳細な説明は省略し、第3の実施の形態に係る情報取得代理装置13に特有の動作について説明する。
 第3の実施の形態に係る乱数付加情報生成部152は、要求受信部141から、SP処理情報に加え、その他の情報を受け取る。
 ここで、第3の実施の形態に係る乱数付加情報生成部152が受け取るその他の情報は、特に制限がない。以下では、一例として、指定情報2012、特に属性種別2015を用いた場合について説明する。
 このような場合について図面を参照して説明する。
 図9は、第3の実施の形態に係る乱数付加情報生成部152の動作の一例を示すフローチャートである。図9において、図8と同じ動作には同じ番号を付してある。
 まず、乱数付加情報生成部152は、要求受信部141から、サービス提供装置20が行う処理の情報(SP処理情報)を受け取る(ステップ1001)。
 次に、乱数付加情報生成部152は、指定情報2012(今の場合は、属性種別2015)を判定する(ステップ1011)。
 乱数付加情報生成部152は、SP処理情報及び指定情報2012に基づいて、秘匿化情報2030と秘匿化乱数又は乱数との演算を選択する(ステップ1012)。乱数付加情報生成部152は、この選択として、指定情報2012が秘匿性の高い情報の場合、処理の負荷が大きくても秘匿性の高い演算を選択し、指定情報2012が秘匿性の比較的高くない情報の場合、負荷が小さな演算を選択する。
 このステップ1012の動作について、具体的な例を用いてさらに説明する。
 まず、説明の便宜のための前提を整理する。
 秘匿化情報2030は、加法準同型暗号の公開鍵とする。
 取り扱う情報及び処理は、ある利用者の預金(D)と購入したい物品の価格(P)との比較、及び、所有休暇日数(H)と取得済み休暇日数(A)との比較、つまり、SP処理情報は、大小比較とする。さらに、休暇日数に比べ、預金は、秘匿性が高いとする。
 続いて動作について説明する。
 まず、乱数付加情報生成部152は、SP処理情報を確認し、大小比較であることを判定する。次に、乱数付加情報生成部152は、指定情報2012、つまり取り扱う情報の属性種別2015を確認する。
 ここで、取り扱う属性種別2015が預金の場合、乱数付加情報生成部152は、第2の実施の形態の大小比較と同様に、次の演算を行う。
 (Enc(D)^R)=Enc(D*R)
 (Enc(P)^R)=Enc(P*R)
 この演算の結果(乱数付加情報2040)を受け取ったサービス提供装置20は、預金(D)と価格(P)との大小を比較できる。しかし、サービス提供装置20は、預金(D)と価格(P)との差分(D−P)を求めることができない。
 一方、取り扱う属性種別2015が休暇日数の場合、乱数付加情報生成部152は、所有休暇日数(H)と取得済み休暇日数(A)に基づき次の演算を行う。
 Enc(H)*Enc(R)=Enc(H+R)
 Enc(A)*Enc(R)=Enc(A+R)
 この演算結果(乱数付加情報2040)を用いて、サービス提供装置20は、休暇日数の大小の比較ができる。さらに、サービス提供装置20は、所有日数(H)と取得日数(A)の差分(D−A)を求めることができる。ただし、サービス提供装置20は、所有日数(D)及び取得日数(A)を求めることができない。このように、差分を求めることができるため、休暇日数の場合の秘匿性は、預金の場合に比べ低くなる。しかし、休暇日数の場合の演算は、乗算が1回と、預金で用いた演算と比べ乗算の回数が少ない。そのため、乱数付加情報生成部152の演算の負荷は、小さい。
 このように、取り扱う属性種別2015に基づき、乱数付加情報生成部152は、秘匿性が高い属性種別2015には演算の負荷が高くても秘匿性の高い演算を用い、秘匿性が高くない属性種別2015には演算の負荷の低い演算を用いることができる。
 なお、乱数付加情報生成部152は、演算の形を変更するのではなく、演算に用いる乱数の大きさ(ビット数、バイト数など)を変更してもよい。乱数が大きい場合、計算量は多くなるが秘匿性が高くなる。一方、乱数が小さい場合、秘匿性は低くなるが計算量は少なくなる。そこで、乱数付加情報生成部152は、秘匿性の高い情報には大きな乱数を用い、秘匿性が高くない情報には小さな乱数を用いても良い。
 図9のフローチャートの説明に戻る。
 乱数付加情報生成部152は、第2の実施の形態に係る乱数付加情報生成部132と同様に、情報受信部122から秘匿化情報2030を、秘匿化乱数生成部131から秘匿化乱数又は乱数を受け取る(ステップ1003)。
 乱数付加情報生成部152は、受け取った秘匿化情報2030と秘匿化乱数又は乱数とを用いて、ステップ1012で選択した演算を行い、乱数付加情報2040を生成する(ステップ1004)。
 乱数付加情報生成部152は、乱数付加情報2040を情報送信部112に送る(ステップ1005)。
 このような動作に基づき、第3の実施形態に係る乱数付加情報生成部152は、サービス提供装置20のSP処理情報及び指定情報2012に基づいて、演算を選択し、演算結果である乱数付加情報2040を生成する。
 なお、ここまで説明した第3の実施の形態に係る乱数付加情報生成部152は、指定情報2012、特に属性種別2015に基づいて演算を選択したが、これに限られるわけではない。例えば、乱数付加情報生成部152は、サービス提供装置20がサービスを提供する利用者の情報(例えば、利用者ID2014)を受け取り、利用者の情報を基に演算を切り替えてもよい。
 これをさらに具体的に説明すると、例えば、次のようになる。
 サービス提供装置20は、複数の利用者の情報を用いてサービスを提供する場合、漏えいの影響範囲が広いため、秘匿性の高い処理が必要である。それに対し、サービス提供装置20は、個々の利用者の情報を用いてのサービスの場合、漏えいの影響範囲が狭く、複数の利用者の場合ほど秘匿性を高くせずに、処理を早くして応答時間を短くしたほうが良い場合もある。
 そこで、乱数付加情報生成部152は、サービス提供装置20が行う処理に関する利用者の情報(例えば、利用者ID2014)を用いて利用者の範囲を判定し、処理の負荷が大きくても秘匿性が高い演算、又は、秘匿性が高くなくても負荷が少ない演算のどちらかを選択する。
 このように、第3の実施の形態に係る情報取得代理装置13は、第2の実施の形態に係る効果に加え、処理の負荷を少なくする効果を得ることができる。
 その理由は、第3の実施の形態に係る乱数付加情報生成部152は、要求された情報の属性種別又は利用者の情報を基に秘匿性を判定し、秘匿性が高くなくても負荷の小さな演算を利用できる場合、負荷の小さな演算を選択して実行するためである。
 (第4の実施の形態)
 第2の実施の形態に係る情報取得代理装置13は、取得する情報を2つとして説明した。しかし、情報取得代理装置13は、取得する情報を2つに限る必要はない。
 第4の実施の形態として3つ以上の情報を取得する情報取得代理装置13について説明する。
 なお、第4の実施の形態に係る情報取得代理装置13の構成は、図7に示す第2の実施の形態に係る情報取得代理装置13と同じため、構成の詳細な説明は省略し、第4の実施の形態に係る情報取得代理装置13に特有の動作について説明する。
 第4の実施の形態に係る乱数付加情報生成部152は、要求受信部141から、SP処理情報として、サービス提供装置20で行う処理に加え、どの情報をどのようにまとめるか(組合せ)についての情報(以下、この情報を組合せ情報と称す。)も受け取る。
 ここで、組合せ情報とは、サービス提供装置20が行う処理の情報の組合せのことである。例えば、預金(A)と、2つの負債(B、C)を基に与信情報を作成する場合、サービス提供装置20は、「A」と「B+C」とを比較する。この場合の組合せ情報は、「A」と「B+C」との組合せとなる。
 図10は、このような第4の実施の形態に係る乱数付加情報生成部152の動作の一例を示すフローチャートである。図10において、図8と同じ動作には同じ番号を付してある。
 まず、乱数付加情報生成部152は、要求受信部141から、サービス提供装置20が行う処理を情報(SP処理情報)と組合せ情報とを受け取る(ステップ1021)。
 次に、乱数付加情報生成部152は、SP処理情報と組合せ情報とを基に演算を選択する(ステップ1022)。
 このステップ1022の動作について、具体的な例を用いてさらに説明する。
 ここでは、一例として、既に説明した預金(A)と2つの負債(B、C)を用いて説明する。
 乱数付加情報生成部152は、SP処理情報(今の場合、差分)と、組合せ情報(今の場合、AとB+C)とを基に、サービス提供装置20に送る乱数付加情報2040を求める演算を選択する。今回の場合は、次の演算となる。
 Enc(A)*Enc(R)=Enc(A+R)
 Enc(B)*Enc(C)*Enc(R)=Enc(B+C+R)
 ここで2つ目の式の左辺は、複数の秘匿化情報2030と秘匿化算数の乗算である。
 サービス提供装置20は、受け取った乱数付加情報2040を秘密鍵で復号化し、さらに「(A+R)−(B+C+R)」を求め、預金と負債の差額(「A−(B+C)」)を求めることができる。ただし、サービス提供装置20は、乱数Rを知らないため、A、B、Cの値を知ることができない。
 以下、乱数付加情報生成部152は、第2の実施の形態に係る乱数付加情報生成部132と同様に、動作する。
 つまり、乱数付加情報生成部152は、情報受信部122から秘匿化情報2030(Enc(A)、Enc(B)、Enc(C))を、秘匿化乱数生成部131から秘匿化乱数又は乱数を受け取る(ステップ1003)。
 乱数付加情報生成部152は、受け取った秘匿化情報2030と秘匿化乱数又は乱数とを用いて、ステップ1022で選択した演算を行い、乱数付加情報2040(今の場合、Enc(A+R)、Enc(B+C+R))を生成する(ステップ1004)。
 乱数付加情報生成部152は、乱数付加情報2040を情報送信部112に送る(ステップ1005)。
 このような動作に基づき、第4の実施形態に係る乱数付加情報生成部152は、サービス提供装置20の処理に基づいた演算結果である乱数付加情報2040を生成する。
 なお、ここまで説明した第4の実施の形態に係る乱数付加情報生成部152は、組合せ情報に基づいて演算を選択したが、これに限られるわけではない。例えば、乱数付加情報生成部152は、取得する秘匿化情報2030の属性種別2015(例えば、預金と負債)を受け取り、属性種別2015に基づいて、秘匿化情報2030の演算を選択しても良い。
 第4の実施の形態に係る情報取得代理装置13は、第2の実施の形態に係る効果に加え、3つ以上の情報を利用できる効果を得ることができる。
 その理由は、第4の実施の形態に係る乱数付加情報生成部152は、サービス提供装置20から取得した組合せ情報又は属性情報に基づいて、取得した秘匿化情報2030から乱数付加情報2040を生成することができるためである。
 (第5の実施の形態)
 第1乃至第4の実施の形態に係る情報取得代理装置は、各構成をコンピュータで実行するプログラムとして実現しても良い。
 さらに、第1乃至第4の実施の形態に係る情報取得代理装置の各構成は、コンピュータで実行するプログラムを記憶する記録媒体を含んでも良い。
 図11は、第5の実施に形態に係る情報取得代理装置14の構成の一例を示す図である。
 情報取得代理装置14は、情報処理部161と、情報記憶部162と、第1の通信部163と、第2の通信部164とを含んでいる。
 情報処理部161は、CPU(Central Process Unit)を含み、情報記憶部162が記憶している情報取得代理の処理のプログラム165を実行する。そして、情報処理部161は、プログラム165に基づき、第1の通信部163を介してサービス提供装置(SP)20と通信し、第2の通信部164を介して情報保持装置(AP)30と通信を行い、第1乃至第4の実施の形態に係る情報取得代理装置と同様の動作を行う。
 情報記憶部162は、ハードディスク装置又はメモリ記憶装置など記憶装置を含み、情報処理部161が実行するプログラム165を記憶している。さらに、情報記憶部162は、プログラム165を保持する記憶媒体166を含んでも良い。なお、情報記憶部162は、情報処理部161が動作する場合の情報の一時保存記憶(ワークエリア)として動作しても良い。
 第1の通信部163は、サービス提供装置(SP)20と接続するための回路、例えばNIC(Network interface Card)を含み、情報処理部161とサービス提供装置20との情報を中継する。
 第2の通信部164は、同様に情報保持装置(AP)30と接続するための回路を含み、情報処理部161と情報保持装置30との情報を中継する。
 このように第5の実施の形態に係る情報取得代理装置14は、第1乃至第4の実施の形態に係る情報取得代理装置と同様の効果を得ることができる。
 その理由は、第5の実施の形態に係る情報取得代理装置14の情報処理部161は、プログラム165に基づいて第1乃至第4の実施の形態の情報取得代理装置と同様の動作を行うことができるためである。
 以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる
 この出願は、2010年11月15日に出願された日本出願特願2010−254971を基礎とする優先権を主張し、その開示の全てをここに取り込む。
 1  サービス提供システム
 2  サービス提供システム
 9  サービス提供システム
 10  情報取得代理装置
 11  情報処理装置
 12  情報取得代理装置
 13  情報取得代理装置
 14  情報取得代理装置
 20  サービス提供装置
 21  サービス提供装置
 30  情報保持装置
 40  秘匿化乱数生成装置
 90  サービス提供装置
 91  情報保持装置
 92  サービス提供装置
 93  情報保持装置
 94  サービス提供装置
 110  要求処理部
 111  要求受信部
 112  情報送信部
 120  情報取得部
 121  要求送信部
 122  情報受信部
 130  応答情報生成部
 131  秘匿化乱数生成部
 132  乱数付加情報生成部
 133  情報保持部
 134  乱数発生部
 140  要求処理部
 141  要求受信部
 150  応答情報生成部
 151  秘匿化乱数生成部
 152  乱数付加情報生成部
 161  情報処理部
 162  情報記憶部
 163  通信部
 164  通信部
 165  プログラム
 166  記憶媒体
 2010  情報要求
 2011  秘匿用情報
 2012  指定情報
 2013  取得先情報
 2014  利用者ID
 2015  属性種別
 2020  個別装置要求
 2030  秘匿化情報
 2040  乱数付加情報

Claims (14)

  1.  秘匿用情報で秘匿化された秘匿化情報を受け取る情報受信手段と、
     乱数又は乱数を前記秘匿用情報で秘匿化された秘匿化乱数を生成する秘匿化乱数生成手段と、
     前記秘匿化情報と前記乱数又は前記秘匿化乱数とに基づき乱数付加情報を生成する乱数付加情報生成手段と
     を含む情報処理装置。
  2.  前記秘匿化情報が、準同型暗号の公開鍵であること
     を特徴とする請求項1に記載の情報処理装置
  3.  前記秘匿用情報が、加法準同型暗号であり
     前記乱数付加情報生成手段が、前記秘匿化情報と前記秘匿化乱数との乗算、前記秘匿化情報の自然数乗又は異なる自然数乗した2以上の前記秘匿化情報の乗算のいずれかを行うこと
     を特徴とする請求項2に記載の情報処理装置。
  4.  前記秘匿用情報が、乗法準同型暗号であり
     前記乱数付加情報生成手段が、前記秘匿化情報と前記秘匿化乱数との乗算を行うこと
     を特徴とする請求項2に記載の情報処理装置。
  5.  前記秘匿用情報を保持する情報保持手段と、
     乱数を発生する乱数発生手段と
     をさらに含み、
     前記秘匿化乱数生成手段が、前記情報保持手段により保持された前記秘匿用情報を用いて前記乱数発生手段により発生された乱数を秘匿化すること
     と特徴とする請求項1乃至請求項4のいずれかに記載の情報処理装置。
  6.  前記取得情報に関する指定情報と前記取得情報を秘匿化する前記秘匿用情報と取得先に関する取得先情報とを受け取る要求受信手段と、
     前記指定情報と前記秘匿用情報とを前記取得先情報に示された取得先に送る要求送信手段と
     を含む請求項1又は請求項5のいずれかに記載の情報処理装置。
  7.  前記乱数付加情報生成手段が
     前記指定情報に基づき前記秘匿化乱数生成手段が生成する前記秘匿化乱数を変更することを特徴とする請求項6に記載の情報処理装置。
  8.  前記秘匿用情報を送付する装置に前記乱数付加情報を送付する情報送信手段をさらに含むことを特徴とする請求項1乃至請求項7のいずれかに記載の情報処理装置。
  9.  前記要求受信手段が、前記乱数付加情報の利用形態に関する情報を受け取り、
     前記乱数付加情報生成手段が、前記利用形態に関する情報に基づき前記演算を変更すること
     を特徴とする請求項6又は請求項8のいずれかに記載の情報処理装置。
  10.  前記指定情報が前記取得先の公開鍵で暗号化されていることを特徴とする請求項6乃至請求項9のいずれかに記載の情報処理装置。
  11.  前記要求受信手段が、前記乱数付加情報生成手段で演算に用いる秘匿化情報の組合せに関する情報又は属性種別を受け取り、
     前記乱数付加情報生成手段が、前記組合せ情報又は前記属性種別に基づき演算を選択する
     ことを特徴とする請求項6乃至請求項10のいずれかに記載の情報処理装置。
  12.  秘匿用情報で秘匿化された秘匿化情報を受け取り、
     乱数又は乱数を前記秘匿用情報で秘匿化された秘匿化乱数を生成し、
     前記秘匿化情報と前記乱数又は前記秘匿化乱数とに基づき乱数付加情報を生成する情報処理方法。
  13.  秘匿用情報で秘匿化された秘匿化情報を受け取る処理と、
     乱数又は乱数を前記秘匿用情報で秘匿化された秘匿化乱数を生成する処理と、
     前記秘匿化情報と前記乱数又は前記秘匿化乱数とに基づき乱数付加情報を生成する処理と
     をコンピュータに実行させるプログラム。
  14.  利用者に対してサービスを提供するサービス提供装置と、
     前記サービス提供装置がサービス提供するための情報を保持する情報保持装置と、
     前記情報保持装置から前記サービス提供装置の秘匿用情報に基づき秘匿化された第1の情報である秘匿化情報を受け、乱数又は乱数を前記秘匿用情報で秘匿化された秘匿化乱数を生成し、前記秘匿化情報と前記乱数又は前記秘匿化乱数とに基づき第2の情報である乱数付加情報を生成し、前記サービス提供装置に前記乱数付加情報を送信する情報処理装置と
     を含む情報処理システム。
PCT/JP2011/076611 2010-11-15 2011-11-14 情報処理装置、情報処理方法、及び、プログラム WO2012067214A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2012544315A JPWO2012067214A1 (ja) 2010-11-15 2011-11-14 情報処理装置、情報処理方法、及び、プログラム
US13/883,676 US20130230168A1 (en) 2010-11-15 2011-11-14 Information processing device, information processing method, and computer readable medium

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2010254971 2010-11-15
JP2010-254971 2010-11-15

Publications (1)

Publication Number Publication Date
WO2012067214A1 true WO2012067214A1 (ja) 2012-05-24

Family

ID=46084134

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2011/076611 WO2012067214A1 (ja) 2010-11-15 2011-11-14 情報処理装置、情報処理方法、及び、プログラム

Country Status (3)

Country Link
US (1) US20130230168A1 (ja)
JP (1) JPWO2012067214A1 (ja)
WO (1) WO2012067214A1 (ja)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014141907A1 (ja) * 2013-03-13 2014-09-18 株式会社 東芝 暗号化データ演算システム、装置及びプログラム
JP2016053693A (ja) * 2014-09-04 2016-04-14 株式会社東芝 匿名化システム
JP2020501425A (ja) * 2018-12-29 2020-01-16 アリババ・グループ・ホールディング・リミテッドAlibaba Group Holding Limited 情報保護のシステム及び方法
JP2020127084A (ja) * 2019-02-01 2020-08-20 株式会社日立製作所 暗号化システム及び暗号化方法
US11003681B2 (en) 2015-11-04 2021-05-11 Kabushiki Kaisha Toshiba Anonymization system
US11032077B2 (en) 2018-09-20 2021-06-08 Advanced New Technologies Co., Ltd. Blockchain-based transaction method and apparatus, and remitter device
US11050549B2 (en) 2018-09-30 2021-06-29 Advanced New Technologies Co., Ltd. Blockchain-based transaction method and apparatus, and remitter device
US11139952B2 (en) 2017-01-18 2021-10-05 Mitsubishi Electric Corporation Homomorphic computation device, encryption system, and computer readable medium
US11244306B2 (en) 2018-08-06 2022-02-08 Advanced New Technologies Co., Ltd. Method, apparatus and electronic device for blockchain transactions
US11341492B2 (en) 2018-08-30 2022-05-24 Advanced New Technologies Co., Ltd. Method, apparatus and electronic device for blockchain transactions

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10140474B2 (en) * 2013-12-23 2018-11-27 Intel Corporation Techniques for context information management
EP3096308B1 (en) * 2014-01-17 2019-09-25 Nippon Telegraph And Telephone Corporation Element replication device, element replication method, and program
WO2015130297A1 (en) * 2014-02-28 2015-09-03 Empire Technology Development Llc Homomorphic encryption scheme
US10644876B2 (en) 2017-01-20 2020-05-05 Enveil, Inc. Secure analytics using homomorphic encryption
US11777729B2 (en) 2017-01-20 2023-10-03 Enveil, Inc. Secure analytics using term generation and homomorphic encryption
US11507683B2 (en) 2017-01-20 2022-11-22 Enveil, Inc. Query processing with adaptive risk decisioning
US11196541B2 (en) 2017-01-20 2021-12-07 Enveil, Inc. Secure machine learning analytics using homomorphic encryption
US10873568B2 (en) 2017-01-20 2020-12-22 Enveil, Inc. Secure analytics using homomorphic and injective format-preserving encryption and an encrypted analytics matrix
US10693627B2 (en) 2017-01-20 2020-06-23 Enveil, Inc. Systems and methods for efficient fixed-base multi-precision exponentiation
US10902133B2 (en) 2018-10-25 2021-01-26 Enveil, Inc. Computational operations in enclave computing environments
WO2019072265A2 (en) * 2018-11-07 2019-04-18 Alibaba Group Holding Limited BLOCK CHAIN SYSTEM SUPPORTING PUBLIC AND PRIVATE TRANSACTIONS WITH ACCOUNT MODELS
US10817262B2 (en) 2018-11-08 2020-10-27 Enveil, Inc. Reduced and pipelined hardware architecture for Montgomery Modular Multiplication
US11601258B2 (en) 2020-10-08 2023-03-07 Enveil, Inc. Selector derived encryption systems and methods

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009093618A (ja) * 2007-08-27 2009-04-30 Mitsubishi Electric Research Laboratories Inc オーディオレコーディングのマッチング方法及びシステム
JP2009129292A (ja) * 2007-11-27 2009-06-11 Hitachi Ltd 生体認証方法、装置およびシステム

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5078257B2 (ja) * 2003-08-28 2012-11-21 インターナショナル・ビジネス・マシーンズ・コーポレーション 属性情報提供サーバ、属性情報提供方法、およびプログラム
US7860244B2 (en) * 2006-12-18 2010-12-28 Sap Ag Secure computation of private values
US8681973B2 (en) * 2010-09-15 2014-03-25 At&T Intellectual Property I, L.P. Methods, systems, and computer program products for performing homomorphic encryption and decryption on individual operations
US8526603B2 (en) * 2011-07-08 2013-09-03 Sap Ag Public-key encrypted bloom filters with applications to private set intersection

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009093618A (ja) * 2007-08-27 2009-04-30 Mitsubishi Electric Research Laboratories Inc オーディオレコーディングのマッチング方法及びシステム
JP2009129292A (ja) * 2007-11-27 2009-06-11 Hitachi Ltd 生体認証方法、装置およびシステム

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014141907A1 (ja) * 2013-03-13 2014-09-18 株式会社 東芝 暗号化データ演算システム、装置及びプログラム
JP2014178379A (ja) * 2013-03-13 2014-09-25 Toshiba Corp 暗号化データ演算システム、装置及びプログラム
CN105027181A (zh) * 2013-03-13 2015-11-04 株式会社东芝 加密数据运算系统、装置以及程序
CN105027181B (zh) * 2013-03-13 2017-03-29 株式会社东芝 加密数据运算系统以及装置
US10116439B2 (en) 2013-03-13 2018-10-30 Kabushiki Kaisha Toshiba Encrypted data computation system, device, and program
JP2016053693A (ja) * 2014-09-04 2016-04-14 株式会社東芝 匿名化システム
US11003681B2 (en) 2015-11-04 2021-05-11 Kabushiki Kaisha Toshiba Anonymization system
US11139952B2 (en) 2017-01-18 2021-10-05 Mitsubishi Electric Corporation Homomorphic computation device, encryption system, and computer readable medium
US11244306B2 (en) 2018-08-06 2022-02-08 Advanced New Technologies Co., Ltd. Method, apparatus and electronic device for blockchain transactions
US11379826B2 (en) 2018-08-06 2022-07-05 Advanced New Technologies Co., Ltd. Method, apparatus and electronic device for blockchain transactions
US11341492B2 (en) 2018-08-30 2022-05-24 Advanced New Technologies Co., Ltd. Method, apparatus and electronic device for blockchain transactions
US11392942B2 (en) 2018-08-30 2022-07-19 Advanced New Technologies Co., Ltd. Method, apparatus and electronic device for blockchain transactions
US11032077B2 (en) 2018-09-20 2021-06-08 Advanced New Technologies Co., Ltd. Blockchain-based transaction method and apparatus, and remitter device
US12021993B2 (en) 2018-09-20 2024-06-25 Advanced New Technologies Co., Ltd. Blockchain-based transaction method and apparatus, and remitter device
US11050549B2 (en) 2018-09-30 2021-06-29 Advanced New Technologies Co., Ltd. Blockchain-based transaction method and apparatus, and remitter device
JP2020501425A (ja) * 2018-12-29 2020-01-16 アリババ・グループ・ホールディング・リミテッドAlibaba Group Holding Limited 情報保護のシステム及び方法
US11416854B2 (en) 2018-12-29 2022-08-16 Advanced New Technologies Co., Ltd. System and method for information protection
JP2020127084A (ja) * 2019-02-01 2020-08-20 株式会社日立製作所 暗号化システム及び暗号化方法

Also Published As

Publication number Publication date
JPWO2012067214A1 (ja) 2014-05-19
US20130230168A1 (en) 2013-09-05

Similar Documents

Publication Publication Date Title
WO2012067214A1 (ja) 情報処理装置、情報処理方法、及び、プログラム
Wenxiu et al. Privacy-preserving data processing with flexible access control
Ding et al. Encrypted data processing with homomorphic re-encryption
Shao et al. FINE: A fine-grained privacy-preserving location-based service framework for mobile devices
Paulet et al. Privacy-preserving and content-protecting location based queries
Samanthula et al. A secure data sharing and query processing framework via federation of cloud computing
Liu et al. An efficient privacy-preserving outsourced computation over public data
US10346627B2 (en) Privacy preserving data querying
JP5979141B2 (ja) 暗号化統計処理システム、装置、方法及びプログラム
CN109361510B (zh) 一种支持溢出检测和大整数运算的信息处理方法及应用
Chauhan et al. Homomorphic encryption for data security in cloud computing
CN110147681A (zh) 一种支持灵活访问控制的隐私保护大数据处理方法及系统
Kumar et al. An efficient and secure data storage in cloud computing using modified RSA public key cryptosystem
JP5762232B2 (ja) プライバシを保護したまま暗号化された要素の順序を選択するための方法およびシステム
JP2015184490A (ja) 暗号化装置、暗号化方法、情報処理装置および暗号化システム
GB2398713A (en) Anonymous access to online services for users registered with a group membership authority
US20140095860A1 (en) Architecture for cloud computing using order preserving encryption
JP6556955B2 (ja) 通信端末、サーバ装置、プログラム
CN112800479B (zh) 利用可信第三方的多方联合数据处理方法及装置
CN111555880A (zh) 数据碰撞方法、装置、存储介质及电子设备
JP2006094241A (ja) 暗号化装置、暗号化処理方法及びプログラム、並びに該暗号化装置を用いた情報保護システム
Govinda et al. Identity anonymization and secure data storage using group signature in private cloud
CN114124343A (zh) 保护隐私的风险评分信息查询方法、装置、系统及设备
EP3376706B1 (en) Method and system for privacy-preserving order statistics in a star network
JP2011118387A (ja) 信号に関数を適用した結果を求めるための方法およびシステム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11840868

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2012544315

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 13883676

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11840868

Country of ref document: EP

Kind code of ref document: A1