Secure computation apparatus, secure computation method and program

US10679522B2 · kind B2 · utility

Assignee

• NIPPON TELEGRAPH AND TELEPHONE CORPORATION · JP

Inventors

• Dai Ikarashi · Musashino, JP
• Koji Chida · Tokyo, JP
• Koki Hamada · Musashino, JP
• Ryo Kikuchi · Musashino, JP

Key dates

• Filing date: Jun 13, 2016
• Grant date: Jun 9, 2020
• Expiry date: Mar 21, 2037

Classification

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

Abstract

A secret sharing value of a value represented by a “first target bit string” is used to obtain a secret sharing value of a value represented by a “first check bit string” obtained by setting a value of the most significant bit of the “first target bit string” to a value of a “first check bit” that is lower than the most significant bit. Here, the “first target bit string” corresponds to a null value when the most significant bit is 1 and corresponds to a real number when the most significant bit is 0. Next, the secret sharing value of the value represented by the “first check bit string” is used to obtain secret sharing values of bit values of the least significant bit to “first check bit” of the “first check bit string”.