SECRECY ENHANCEMENT DEVICE, AND SECRECY ENHANCEMENT DATA PROCESSING METHOD

摘要

PROBLEM TO BE SOLVED: To improve the performance of finite field multiplication processing, when secrecy enhancement data processing is executed.;SOLUTION: The secrecy enhancement device generates an output y constituted by an output bit string of length m using an input x constituted by an input bit string of length n and a random number r constituted by a bit string of length k. The secrecy enhancement device includes a matrix calculation processing unit (14) that satisfies the condition of k=n-m and n=kt, performs calculation of y_i=x_i+rⁱx_t on a finite field GF(2^k), generates the output y using y=(y₁,...,y_t-1), and outputs it as a bit string of length m=(t-1)k.;COPYRIGHT: (C)2015,JPO&INPIT