Title:
RETRIEVAL DEVICE, RETRIEVAL METHOD, PROGRAM, AND RECORDING MEDIUM
Document Type and Number:
WIPO Patent Application WO/2019/124134
Kind Code:
A1
Abstract:
According to the present invention, an equality determination unit acquires, by using a secret calculation which uses a concealed retrieval target word [xi] and a concealed retrieval word [k], [ei] in which ei=(ei,1,…, ei,N) is concealed, wherein ei,j=a1 is satisfied when xi,j is kj and ei,j=a0 is satisfied when xi,j is not kj. A wild card determination unit acquires, by using a secret calculation which uses [k], [w] regarding w=(w1,…,wN), wherein wj=b1 is satisfied when kj is a wild card character and otherwise wj=b0 is satisfied. A logical sum operation unit acquires, by using a secret calculation which uses [ei] and [w], [yi] in which yi=(yi,1,…, yi,N) is concealed, wherein yi,j=d1 is satisfied when ei,j=a1 and/or wj=b1 is satisfied and otherwise yi,j=d0 is stablished.
More Like This:
| JP2010530081 | Device-dependent RSA key generation |
| JP2010206442 | DEVICE AND METHOD OF COMMUNICATION |
| JPH0738559 | METHOD AND DEVICE FOR SCRAMBLING/DESCRAMBLING SOUND |
Inventors:
IKARASHI DAI (JP)
Application Number:
PCT/JP2018/045254
Publication Date:
June 27, 2019
Filing Date:
December 10, 2018
Export Citation:
Assignee:
NIPPON TELEGRAPH & TELEPHONE (JP)
International Classes:
G09C1/00; G06F16/00
Foreign References:
| JP2016148693A | 2016-08-18 | |||
| JP2016148722A | 2016-08-18 | |||
| US20160366113A1 | 2016-12-15 | |||
| US9009089B1 | 2015-04-14 |
Other References:
BARON, J. ET AL.: "5PM: Secure Pattern Matching", CRYPTOLOGY EPRINT ARCHIVE, REPORT 2012/698, 1 July 2013 (2013-07-01), pages 1 - 51, XP061007642, Retrieved from the Internet [retrieved on 20190225], DOI: doi:10.3233/JCS-130481
KOKI HAMADANAOTO KIRIBUCHIDAI IKARASHI: "A Round-Efficient Pattern Matching Algorithm for Secure Multi-Party Computation", COMPUTER SECURITY SYMPOSIUM (CSS, 2014
IVAN DAMGARDMATTHIAS FITZIEIKE KILTZJESPER BUUS NIELSENTOMAS TOFT: "Unconditionally Secure Constant-Rounds Multi-party Computation for Equality, Comparison, Bits and Exponentiation", TCC, 2006, pages 285 - 304, XP047422636, DOI: 10.1007/11681878_15
KOJI CHIDAKOKI HAMADADAI IKARASHIKATSUMI TAKAHASHI: "A Three-party Secure Function Evaluation with Lightweight Verifiability Revisited", CSS, 2010
TAKASHI NISHIDEKAZUO OHTA: "Multiparty computation for interval, equality, and comparison without bit-decomposition protocol", PKC, 2007, pages 343 - 360, XP047029618, DOI: 10.1007/978-3-540-71677-8_23
See also references of EP 3731215A4
KOKI HAMADANAOTO KIRIBUCHIDAI IKARASHI: "A Round-Efficient Pattern Matching Algorithm for Secure Multi-Party Computation", COMPUTER SECURITY SYMPOSIUM (CSS, 2014
IVAN DAMGARDMATTHIAS FITZIEIKE KILTZJESPER BUUS NIELSENTOMAS TOFT: "Unconditionally Secure Constant-Rounds Multi-party Computation for Equality, Comparison, Bits and Exponentiation", TCC, 2006, pages 285 - 304, XP047422636, DOI: 10.1007/11681878_15
KOJI CHIDAKOKI HAMADADAI IKARASHIKATSUMI TAKAHASHI: "A Three-party Secure Function Evaluation with Lightweight Verifiability Revisited", CSS, 2010
TAKASHI NISHIDEKAZUO OHTA: "Multiparty computation for interval, equality, and comparison without bit-decomposition protocol", PKC, 2007, pages 343 - 360, XP047029618, DOI: 10.1007/978-3-540-71677-8_23
See also references of EP 3731215A4
Attorney, Agent or Firm:
NAKAO, Naoki et al. (JP)
Download PDF:
Previous Patent: SHOE FITTING ASSISTANCE SYSTEM, AND SHOE FITTING ASSISTANCE PROGRAM
Next Patent: FILM-FORMING METHOD
Next Patent: FILM-FORMING METHOD