Secure computation for reading multiple elements from a secure text array

US11200346B2 · kind B2 · utility

Assignee

• NIPPON TELEGRAPH AND TELEPHONE CORPORATION · JP

Inventor

• Koki Hamada · Musashino, JP

Key dates

• Filing date: Jun 30, 2017
• Grant date: Dec 14, 2021
• Expiry date: May 10, 2038

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04L2209/46
• WIPO field: Control
• WIPO sector: Instruments

Abstract

Multiple elements are efficiently read from a secured array. A secure text array <a>=(<a[0]>, . . . , <a[n−1]>) where an array a=(a[0], . . . , a[n−1]) having a size of n is secured, secure text <x> of an integer x that is equal to or higher than 0 and less than n, and in integers i0, . . . , im-1 that are equal to or higher than 0 and less than n are input into an input part 11. A secure shift part 12 secure-shifts the secure text array <a> by <x> to obtain a secure text array <a′>=(<a′[0]>, . . . , <a′[n−1]>) where an array a′=(a′[0], . . . , a′[n−1]) obtained by shifting leftward the array a by x is secured. An array generation part 13 generates a secure text array <b>=(<a′[i0]>, . . . , <a′[im-1]>) from the secure text array <a′>.