【技术实现步骤摘要】
【国外来华专利技术】秘密最大值计算装置、方法及程序
[0001]本专利技术涉及密码应用技术,特别涉及不公开输入或输出而计算最大值和最大值的标志(flag)的方法。
技术介绍
[0002]作为不复原被加密的数值而得到特定的运算结果的方法,有被称为秘密计算的方法(例如参照非专利文献1。)。在非专利文献1的方法中,进行使数值的片断分散到3个秘密计算装置中这样的加密,3个秘密计算装置进行协作计算,由此,能够不复原数值,使加减运算、常数加法运算、乘法运算、常数倍、逻辑运算(“非”、“与”、“或”、“异或”)以及数据形式变换(整数、二进制)的结果保持为被分散到3个秘密计算装置中的状态、即保持被加密的状态。在通过秘密计算来计算被加密后的n个值的最大值和最大值的标志的情况下,存在如下方法:将当前的最大值和作为最大值的元素的编号作为密文保持,依次与n个密文进行比较,不断更新最大值和作为最大值的元素的编号,最后根据编号来计算标志(例如参照非专利文献2。)。
[0003]现有技术文献
[0004]非专利文献
[0005]非专利文献1:千田浩司,濱田浩気,五十嵐大,高橋克巳,軽量検証可能3
パーティ
秘匿関数計算
の
再考,In CSS,2010.
[0006]非专利文献2:Sameer Wagh,Divya Gupta,and Nishanth Chandran.Securenn:3
‑
party secure computation for neural network tr
【技术保护点】
【技术特征摘要】
【国外来华专利技术】1.一种秘密最大值计算装置,其中,设为集合X={[[x1]],[[x2]],...,[[x
n
]]},该秘密最大值计算装置包括:输出部,在n=1的情况下,将[[x1]]以及[[1]]分别作为最大的隐匿值[[y]]以及标志[[z(x1)]]而输出;比较部,针对X的元素的组的每一个,计算关于规定的顺序而哪一个大的比较结果;标志计算部,针对各[[x
i
]],计算与所述各[[x
i
]]有关的所有的比较结果是否为“大”,将该计算出的值设为标志[[z(x
i
)]];以及最大值计算部,使用所述[[z(x
i
)]],计算最大值[[y]]。2.根据权利要求1所述的秘密最大值计算装置,其中,所述最大值计算部计算Σ
i∈[1,n]
([[x
i
]]
×
[[z(x
i
)]]),并将该计算结果设为最大值[[y]]。3.根据权利要求1或2所述的秘密最大值计算装置,其中,将在x
i
≤x
j
的情况下输出[[1]]、在不是那样的情况下输出[[0]]的函数设为LE(x
i
,x
j
),所述比较部针对各(i,j),进行LE(x
i
,x
j
)的计算,并将该计算结果[[c
i,j
]]设为所述比较结果,其中,i,j∈[1,n],且i<j。4.根据权利要求3所述的秘密最大值计算装置,其中,所述标志计算部针对各(i,j),进行1
‑
[[c
j,i
]]的计算,将该计算结果设为[[c
i,j
]];针对各i,进行Π
i≠j
[[c
i,j
]]的计算,将该计算结果设为标志[[z(x
i
)]],其中,i,j∈[1,n],且i>j。5.根据权利要求3所述的秘密最大值计算装置,其中,将在a=b的情况下输出[[1]]、在不是那样的情况下输出[[0]]的函数设为EQ([[a]],[[b]]),所述标志计算部针对各(i,j),进行1
‑
[[c
j,i
]]的计算,将该计算结果设为[[c
i,j
]];针对各i,进行[[z(x
i
)]]
←
EQ(Σ
i≠j
[[c
...
【专利技术属性】
技术研发人员:滨田浩气,菊池亮,
申请(专利权)人:日本电信电话株式会社,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。