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

说明书

在秘密计算中高速地计算选择积。秘密选择积计算系统(100)将条件[c₀],…,[c_n‑1]和2值的表m_0,0,m_0,1,…,m_n‑1,0,m_n‑1,1作为输入，根据条件输出选择的乘数的总积[A]。条件统合部(11)计算[c_ic_i+1]。表变换部(12)生成由m'₀₀:＝m_i,0m_i+1,0、m'₀₁:＝m_i,0m_i+1,1、m'₁₀:＝m_i,1m_i+1,0、m'₁₁:＝m_i,1m_i+1,1构成的4值的表m'₀₀,m'₀₁,m'₁₀,m'₁₁。公开值乘法运算部(13)计算[a_i]:＝[c_ic_i+1](m₀₀+m₁₁‑m₀₁‑m₁₀)+[c_i](m_i+1,0‑m_i,0)+[c_i+1](m_i,1‑m_i,0)+m_i,0。实数乘法运算部(14)计算全部乘以[a_i]的值[A]。选择乘法运算部(15)在n为奇数时，根据c_n‑1将从m_n‑1,0,m_n‑1,1选择的乘数乘以[A]。

技术领域

本发明涉及在秘密计算中计算选择积的技术。

背景技术

所谓秘密计算是指在将数据隐匿的情况下计算任意的函数的加密技术。期待利用该特征，对系统运用者以及对数据利用者都不泄漏数据的数据利活用的方式。已知在秘密计算中存在几种方式，其中将秘密分散设为构成要素的秘密计算，数据的处理单位小，能够进行高速的处理。

所谓秘密分散是将秘密信息转换为称为份额的几个片断的方法。例如有虽然从秘密的信息生成n个份额，从k个以上的份额秘密能够复原，但是从不足k个的份额秘密的信息不泄漏的称为(k，n)阈值法的秘密分散。秘密分散的具体的构成方法已知Shamir秘密分散、复制秘密分散等。在本说明书中，将通过秘密分散而被分散的值的1个片断称为“份额”。另外，将全部份额的集合全体称为“分散值”。

近年来，基于秘密计算的高度的统计或机器学习的研究正在盛行。可是，这些运算大多数包含有超过秘密计算擅长的加减乘法运算的、倒数、平方根、指数、对数等计算。选择积是从由公开值构成的2值的表中多次进行参考值并选择的操作，乘以参考结果的计算。选择积在通过秘密计算计算指数函数时等被使用。在非专利文献1中，公开了在秘密计算中计算指数函数的方法，其中使用了选择积的计算。

现有技术文献

非专利文献

非专利文献1：五十嵐大、“秘密計算AIの実装に向けた秘密实数演算群の設計と実装-O(|p|)ビツト通信量O(1)ラウンドの实数向け右シフト-”，CSS2019，2019年(五十岚大，“面向秘密计算AI的实现的秘密实数运算群的设计和实现-O(|p|)比特通信量O(1)圆的面向实数的右移-”，CSS2019，

发明内容

发明要解决的课题

但是，在非专利文献1中公开的方法存在计算成本大的课题。

鉴于上述那样的技术的课题，本发明的目的在于提供能够高速地计算选择积的秘密计算技术。

用于解决课题的手段