[发明专利]秘密计算方法、秘密计算系统、随机置换装置及记录介质

摘要

高速进行包含秘密随机置换的秘密计算。单位置换步骤(S12)中，随机置换装置p₀,……,p_k‑1通过置换数据π的子份额π_ρi对明文a的加法秘密分散值《a》^ρi进行置换。再分散步骤(S14)中，随机置换装置p₀使用与各个随机置换装置p_j(j＝1,……,k‑1)共享的随机数r₁,……,r_k‑1而生成加法秘密分散值《a》^ρi+1_pk并发送给随机置换装置p_k，各个随机置换装置p_j使用随机数r_j而生成加法秘密分散值《a》^ρi+1_pj。

主权项

1.一种秘密计算方法，其中，将n,k设为2以上的整数，设为n>k，设为N＝nCk，N＝nCk为置换处理的执行次数，是从n小块选择k小块的全部组合的数目，将ρ设为从n台随机置换装置选择的k台随机置换装置的组，ρ0,……,ρN‑1构成为关于i＝0,……,N‑2成为|ρi\ρi+1|＝1，将《a》ρi设为第i个随机置换装置的组ρi所保持的明文a的加法秘密分散值，将《a》ρip设为加法秘密分散值《a》ρi之中随机置换装置p所保持的加法秘密分散值，将πρi设为与第i个随机置换装置的组ρi对应的置换数据π的子份额，将随机置换装置p0设为被包含于第i个随机置换装置的组ρi且不被包含于第i+1个随机置换装置的组ρi+1的随机置换装置，将随机置换装置pk设为不被包含于第i个随机置换装置的组ρi且被包含于第i+1个随机置换装置的组ρi+1的随机置换装置，将随机置换装置pj(j＝1,……,k‑1)设为在第i个随机置换装置的组ρi以及第i+1个随机置换装置的组ρi+1的任一个中都包含的k‑1台随机置换装置，所述秘密计算方法包含：单位置换步骤，上述随机置换装置p0,……,pk‑1通过上述子份额πρi对上述加法秘密分散值《a》ρi进行置换；以及再分散步骤，上述随机置换装置p0使用与各个上述随机置换装置pj共享的随机数r1,……,rk‑1而生成加法秘密分散值《a》ρi+1pk并发送给上述随机置换装置pk，各个上述随机置换装置pj使用上述随机数rj而生成加法秘密分散值《a》ρi+1pj。