秘密计算系统、秘密计算装置、方法及程序

    公开(公告)号:CN117157690A

    公开(公告)日:2023-12-01

    申请号:CN202180097175.7

    申请日:2021-04-19

    Abstract: 根据一个实施方式的秘密计算系统包括各自持有被隐藏的输入序列的三方份额的第一秘密计算装置、第二秘密计算装置及第三秘密计算装置,第一秘密计算装置具有第一转换部,将自身持有的三方份额转换为与第三秘密计算装置之间的双方份额;第一计算部,计算从对自身持有的双方份额应用自身持有的置换而得到的结果,减去对以预定的方法确定的第一序列应用根据置换确定的第二置换而得到的结果和以预定的方法确定的第二序列而得到的第三序列;及第一发送部,将第三序列和第二置换发送到第二秘密计算装置,第三秘密计算装置具有第二转换部,将自身持有的三方份额转换为与第一秘密计算装置之间的双方份额;第二计算部,计算在对自身持有的双方份额应用根据置换确定的第一置换而得到的结果上,加上第一序列而得到的第四序列;第二发送部,将第四序列发送到第三秘密计算装置;及第一输出部,将第二序列,作为对输入序列应用置换而得到的结果的与第二秘密计算装置之间的双方份额,第二秘密计算装置具有第二输出部,将在第三序列上加上对第四序列应用第二置换而得到的结果而得到的序列,作为对输入序列应用置换而得到的结果的与第三秘密计算装置之间的双方份额。

    秘密S型函数计算系统、装置、方法及记录介质

    公开(公告)号:CN112805769B

    公开(公告)日:2023-11-07

    申请号:CN201980064800.0

    申请日:2019-09-25

    Abstract: 提供高速并且高精度地对S型函数进行秘密计算的技术。秘密S型函数计算系统将g(x)设为能秘密计算的函数,根据输入值x的份额[[x]]计算对于输入值x的S型函数的值的份额[[σ'(x)]],包括:第一比较单元,生成第一比较结果[[c]]=less_than([[x]],t1);第二比较单元,生成第二比较结果[[d]]=greater_than([[x]],t0);第一逻辑计算单元,生成第一逻辑计算结果[[e]]=not([[c]]);第二逻辑计算单元,生成第二逻辑计算结果[[k]]=and([[c]],[[d]])或者[[k]]=mul([[c]],[[d]]);以及函数值计算单元,计算份额[[σ'(x)]]=mul([[k]],[[g(x)]])+[[e]]。

    秘密决策树学习装置、秘密决策树学习系统、秘密决策树学习方法、及程序

    公开(公告)号:CN116324938A

    公开(公告)日:2023-06-23

    申请号:CN202080106144.9

    申请日:2020-10-16

    Inventor: 滨田浩气

    Abstract: 一个实施方式的秘密决策树学习装置是一种通过秘密计算使决策树进行学习的秘密决策树学习装置,其具有:输入部,输入由多个记录构成的数据集合,所述多个记录包括1个以上的说明变量的属性值和目标变量的属性值;及学习部,按照所述决策树的每个层次,集中进行所述层次中包含的所有节点的所述数据集合的划分,由此使所述决策树进行学习。

    秘密决策树测试装置、秘密决策树测试系统、秘密决策树测试方法、及程序

    公开(公告)号:CN116324828A

    公开(公告)日:2023-06-23

    申请号:CN202080106086.X

    申请日:2020-10-16

    Inventor: 滨田浩气

    Abstract: 一个实施方式的秘密决策树测试装置是一种当通过秘密计算使决策树进行学习时对所述决策树的各节点的划分条件进行评价的秘密决策树测试装置,其具有:输入部,输入由所述决策树的用于学习的数据集合中包含的各数据的特定的类别属性值构成的类别属性值向量、由所述各数据的标签值构成的标签值向量、及表示所述各数据的至所述各节点的分组的组信息向量;频度计算部,使用所述类别属性值向量、所述标签值向量、及所述组信息向量计算属于各组的数据的第1频度、所述各组中的每个标签值的数据的第2频度、属于根据表示所述类别属性值是否包含于预定的集合的条件的划分条件对所述组进行划分而得的划分组的数据的第3频度、及所述划分组中的每个标签值的数据的第4频度;及价计算部,使用所述第1频度、所述第2频度、所述第3频度、及所述第4频度计算用于评价所述划分条件的评价值。

    秘密最大值计算装置、方法及程序

    公开(公告)号:CN114930431A

    公开(公告)日:2022-08-19

    申请号:CN202080092455.4

    申请日:2020-01-17

    Abstract: 秘密最大值计算装置包括:初始化部(1),设为X′=X;对创建部(2),从X′中以哪个元素都不包含在2个以上的对中的方式创建1个以上的对;决定部(3),针对所创建的1个以上的对的每一个,通过秘密计算来决定在1个以上的对的各自中包含的[[xi]],[[xj]]中的、较大值的隐匿值;集合更新部(4),在X'中存在没有包含在1个以上的对中的隐匿值的情况下,将包括X′中的没有包含在1个以上的对中的隐匿值和由决定部所决定的隐匿值的集合设为新的X′;控制部(5),进行控制以反复进行上述的处理,直到|X′|=1为止;以及标志决定部(6),决定标志[[z(xi)]](i=1,…,n),使得在[[xg]](g∈[1,n])为最大值时为[[z(xg)]]=[[1]]、在i≠g时为[[z(xi)]]=[[0]]。

    秘密除法系统、秘密计算装置、秘密除法方法以及程序

    公开(公告)号:CN113966511A

    公开(公告)日:2022-01-21

    申请号:CN201980097230.5

    申请日:2019-06-10

    Inventor: 滨田浩气

    Abstract: 以较少的处理级数实现除法。秘密计算装置(1)使用实数N的隐匿值[N]和自然数D的隐匿值[D],得到表示N除以D的结果的隐匿值。初始化部(12)将部分余数PL1的隐匿值[PL1]设定为0。并行比较部(13)计算将部分除数n=Pj+1R+Nj的隐匿值[n]与对于大于等于1且小于R的各整数g的[D]×g并行地进行了比较后的比较结果E1,…,ER‑1的隐匿值[E1],…,[ER‑1]。更新部(14)使用比较结果E1,…,ER‑1的隐匿值[E1],…,[ER‑1],计算满足n=DQj+Pj的商Qj的隐匿值[Qj]和部分余数Pj的隐匿值[Pj]。反复控制部(15)对于从L1‑1至‑L0的各整数j,执行并行比较部(13)和更新部(14)。

    秘密计算系统、秘密计算装置、秘密计算方法及记录介质

    公开(公告)号:CN109416894B

    公开(公告)日:2021-12-31

    申请号:CN201780038693.5

    申请日:2017-06-30

    Inventor: 滨田浩气

    Abstract: 从隐匿化的排列高效地读出多个元素。向输入单元(11)输入将大小为n的排列a=(a[0],…,a[n‑1])隐匿化的隐匿文的排列 =( ,…, )、0以上且小于n的整数x的隐匿文 、以及m个0以上且小于n的整数i0,…,im‑1。隐匿偏移单元(12)将隐匿文的排列 仅隐匿偏移 ,求对将排列a仅向左偏移了x的排列a'=(a'[0],…,a'[n‑1])进行了隐匿化的隐匿文的排列 =( ,…, )。排列生成单元(13)从隐匿文的排列 生成隐匿文的排列 =( ,…, )。

    秘密计算系统、秘密计算装置、秘密计算方法、以及程序

    公开(公告)号:CN109328377B

    公开(公告)日:2021-12-21

    申请号:CN201780037589.4

    申请日:2017-06-30

    Inventor: 滨田浩气

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

Patent Agency Ranking