A secret quotient transfer device that can reduce the communication cost. On the assumption that u denotes a natural number and represents a boundary value, m denotes an integer that satisfies a relation m≤2u, i denotes an integer from 0 to m−1, a plain text a is an integer that is equal to or greater than 0 and smaller than an arbitrary modulo p, the integers a and 0 are congruent modulo 2u, and the plain text a is expressed as a sum of m sub-shares x0, . . . , xm-1, the secret quotient transfer device computes a quotient q of the division of a total sum aZ of the sub-shares by p according to q=Σ(im)xi mod 2u.
展开▼
机译：可以降低通信成本的秘密商数传输设备。假设u表示自然数并表示边界值，m表示满足关系m≤2 u 的整数，i表示从0到m-1的整数，纯文本a是等于或大于0且小于任意模p的整数，整数a和0为模2 u 的全等值，纯文本a表示为m sub的总和-shares x 0 ，。 。 。 x m-1 ，秘密商转移设备根据q =Σ计算子份额的总和a Z 除以p的商q （i i mod 2 u 。
展开▼
