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

摘要

通过秘密计算高效地计算费希尔精确检验。计算范围决定单元(12)决定i0,i1,x0,x1。事先计算单元(13)计算f(x0),…,f(x1)，生成排列M＝(f(x0),…,f(x1))。隐匿化单元(14)，将排列M隐匿化，生成隐匿文的排列M＝(f(x0),…,f(x1))。批量读取单元(15)执行下式，生成函数值的隐匿文(f(ai),f(bi),f(ci),f(di))(i0≤i≤i1)，。

主权项

1.一种秘密计算系统，包含3台以上的秘密计算装置，所述秘密计算装置包括：计算范围决定单元，决定满足i0≦i1,x0≦x1的i0,i1,x0,x1；事先计算单元，对于任意的函数f(x)，计算f(x0),…,f(x1)，生成排列M＝(f(x0),…,f(x1))；隐匿化单元，将上述排列M隐匿化，生成隐匿文的排列＝(,…,)；以及批量读取单元，执行下式，生成函数值的隐匿文(,,,)(i0≦i≦i1)，其中，将a,b,c,d设为非负整数，将a设为2×2的列联表中的第1行第1列的频数，将b设为上述列联表中的第1行第2列的频数，将c设为上述列联表中的第2行第1列的频数，将d设为上述列联表中的第2行第2列的频数，将,,,分别设为频数a,b,c,d的隐匿文，BatchRead(<α>；<β>；j0,…,jm‑1)表示从大小为n的排列的隐匿文<α>＝(<α[0]>,<α[1]>,…,<α[n‑1]>)生成大小为m的排列的隐匿文(<α[β+j0mod n]>,…,<α[β+jm‑1mod n]>)的函数。