SECRET HASH TABLE CONSTRUCTION SYSTEM, REFERENCE SYSTEM, AND METHOD FOR THESE

WIPO Patent Application WO/2021/144905

A1

A server for obtaining an array [[addr]] that indicates the storage location of each piece of data, generating an array of secret values and connecting the array of secret values to the array [[addr]] to obtain an array [[addr']], generating a sort replacement [[σ1]] for the array [[addr']] and applying the sort replacement [[σ1]] to the array [[addr']], converting the array [[addr']] to an array in which there is a row of [[i]] for only the first two Z's and there is a row of [[B]] for the subsequent αi, generating a sort replacement [[σ2]] for the array [[addr']] after conversion, generating and adding dummy data to a secret data sequence, applying sort replacements [[σ1]], [[σ2]] to the data array having had the dummy data added, and taking the data sequence having had the trailing N pieces of data of the data array after sorting removed, as a secret hash table.

ICHIKAWA ATSUNORI (JP)
HAMADA KOKI (JP)
KIKUCHI RYO (JP)

PCT/JP2020/001218

July 22, 2021

January 16, 2020

Click for automatic bibliography generation  

NIPPON TELEGRAPH & TELEPHONE (JP)

G09C1/00

HAMADA, KOKI ET AL.: "Sublinear Local Communications Constant-Rounds Array Access Algorithm for Secure Multi-party Computation", PROCEEDINGS OF THE 2019 SYMPOSIUM ON CRYPTOGRAPH AND INFORMATION SECURITY, 15 January 2019 (2019-01-15), pages 1 - 6
KUSHILEVITZ, E. ET AL.: "Sub-logarithmic Distributed Oblivious RAM with Small Block Size", 17 November 2018 (2018-11-17), pages 1 - 42, XP047506207, Retrieved from the Internet [retrieved on 20190131]
ASHAROV, G. ET AL.: "OptORAMa: Optimal Oblivious RAM", 12 October 2019 (2019-10-12), pages 1 - 71, XP061052232, Retrieved from the Internet [retrieved on 20190131]

NAKAO, Naoki et al. (JP)

View/Download PDF      PDF Help

Previous Patent: PROGRAM GENERATION DEVICE, PROGRAM GENERATION METHOD, AND PROGRAM

Next Patent: LIQUID COLLECTOR