US 11,887,508 B2
Information processing apparatus and information processing method
Atsushi Uchida, Tokyo (JP); and Shinya Maruyama, Tokyo (JP)
Assigned to SONY CORPORATION, Tokyo (JP)
Appl. No. 17/253,032
Filed by SONY CORPORATION, Tokyo (JP)
PCT Filed May 28, 2019, PCT No. PCT/JP2019/021072
§ 371(c)(1), (2) Date Dec. 16, 2020,
PCT Pub. No. WO2020/003859, PCT Pub. Date Jan. 2, 2020.
Claims priority of application No. 2018-124466 (JP), filed on Jun. 29, 2018.
Prior Publication US 2021/0118332 A1, Apr. 22, 2021
Int. Cl. G09C 1/00 (2006.01); G06F 16/903 (2019.01); H04L 9/06 (2006.01); H04L 9/08 (2006.01); H04L 9/32 (2006.01); G06F 7/58 (2006.01)
CPC G09C 1/00 (2013.01) [G06F 16/90344 (2019.01); H04L 9/0643 (2013.01); H04L 9/0869 (2013.01); H04L 9/3242 (2013.01); G06F 7/588 (2013.01)] 10 Claims
OG exemplary drawing
 
1. An information processing apparatus, comprising:
an encrypting unit configured to generate an encrypted bit string in which a hash value calculated by using keyed hashing from a keyword for an information search is mapped into a bit string having a predetermined length;
a bit inverting unit configured to select a predetermined number of bits from the encrypted bit string on a basis of a dynamically generated random number, and invert the predetermined number of selected bits;
a communicating unit configured to receive, as a search result, encrypted inverted-bit-number information corresponding to an encrypted index in which the predetermined number of bits are inverted, the encrypted index corresponding to a sent encrypted keyword; and
a decrypting unit configured to generate inverted-bit-number information before encryption on a basis of the encrypted inverted-bit-number information, wherein
the communication is further configured to send the encrypted bit string and the inverted-bit-number information to an external apparatus, the inverted-bit-number information indicating a number of bits inverted by the bit inverting unit, and
the decrypting unit is further configured to calculate logical AND of the encrypted keyword and the inverted-bit-number information before the encryption to determine whether or not the search result includes an erroneous determination on a basis of a result of the calculation.