[发明专利]秘密选择积计算系统、秘密选择积计算方法、秘密计算装置以及程序

摘要

在秘密计算中高速地计算选择积。秘密选择积计算系统(100)将条件[c0],…,[cn‑1]和2值的表m0,0,m0,1,…,mn‑1,0,mn‑1,1作为输入，根据条件输出选择的乘数的总积[A]。条件统合部(11)计算[cici+1]。表变换部(12)生成由m'00:＝mi,0mi+1,0、m'01:＝mi,0mi+1,1、m'10:＝mi,1mi+1,0、m'11:＝mi,1mi+1,1构成的4值的表m'00,m'01,m'10,m'11。公开值乘法运算部(13)计算[ai]:＝[cici+1](m00+m11‑m01‑m10)+[ci](mi+1,0‑mi,0)+[ci+1](mi,1‑mi,0)+mi,0。实数乘法运算部(14)计算全部乘以[ai]的值[A]。选择乘法运算部(15)在n为奇数时，根据cn‑1将从mn‑1,0,mn‑1,1选择的乘数乘以[A]。