[发明专利]秘密商转移装置、秘密比特分解装置、秘密模数转换装置、秘密商转移方法、秘密比特分解方法、秘密模数转换方法、程序

摘要

提供能够削减通信成本的秘密商转移装置。一种秘密商转移装置，设为u为自然数且表示边界值，将m设为满足m≤2^u的整数，将i设为满足i＝0，1，……，m-1的整数，将明文a设为0以上且小于任意的模p的整数，设为整数a和0以2^u为模而同余，设为a被表现为m个子份额x₀，……，x_m-1的和，将子份额的合计值a_Z的基于p的商q计算为q＝Σ(i＜m)xⁱmod2^u。

主权项

一种秘密商转移装置，其中，将【数41】$x\underset{y}{\≡}z$设为表示整数x和z以y为模而同余的记号，设为u为自然数且表示边界值，将m设为满足m≤2^u的整数，将i设为满足i＝0，1，……，m‑1的整数，将明文a设为0以上且小于任意的模p且成为【数42】$a\underset{2^u}{\≡}0$的整数，设为所述a被表现为成为【数43】$a\underset{p}{\≡}\underset{i\<m}{\Σ}{x}_i$的m个子份额x₀，……，x_m‑1的和，将所述子份额的合计值a_Z设为【数44】$a_Z=\underset{i\<m}{\Σ}{x}_i$而将q设为所述子份额的合计值a_Z的基于p的商时，将所述商q计算为【数45】$\begin{array}{ccc}q=-\underset{i\<m}{\Σ}{x}_i& \mathrm{mod}& 2^u\end{array}...\left(1\right).$