买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：日本电信电话株式会社

摘要：提供在将数据隐匿的状态下高精度地秘密计算使用了加权概率分布的随机数生成法的技术。包含：第1向量计算单元，根据份额[[p1]],…,[[pL]]，使用前缀和来计算份额[[p'1]],…,[[p'L]]；均匀随机数生成单元，生成将均匀随机数作为元素的向量q1,…,qS其中，qii＝1,…,S是均匀随机数，满足0≦qi≦1的份额[[q1]],…,[[qS]]；以及随机数计算单元，根据份额[[p'1]],…,[[p'L]]、份额[[x1]],…,[[xL]]和份额[[q1]],…,[[qS]]，使用秘密批量映射，计算将输出值作为元素的向量r1,…,rS的份额[[r1]],…,[[rS]]。

主权项：1.一种秘密随机数计算系统，其中，将L、S设为1以上的整数，该秘密随机数计算系统由3个以上的秘密随机数计算装置构成，根据将输出候选值作为元素的向量x1,…,xL的份额[[x1]],…,[[xL]]和将输出概率作为元素的向量p1,…,pL的份额[[p1]],…,[[pL]]，计算将输出值作为元素的向量r1,…,rS的份额[[r1]],…,[[rS]]，其中，pii＝1,…,L是输出候选值xi被输出的概率，满足Σpi＝1，其中，rii＝1,…,S与输出候选值x1,…,xL的任一个相等，该秘密随机数计算系统包含：第1向量计算单元，根据向量p1,…,pL的份额[[p1]],…,[[pL]]，通过[[p'1]],…,[[p'L]]＝prefix_sum[[p1]],…,[[pL]]，计算向量p'1,…,p'L的份额[[p'1]],…,[[p'L]]；均匀随机数生成单元，生成将均匀随机数作为元素的向量q1,…,qS的份额[[q1]],…,[[qS]]，其中，qii＝1,…,S是均匀随机数，满足0≦qi≦1；以及随机数计算单元，根据向量p'1,…,p'L的份额[[p'1]],…,[[p'L]]、向量x1,…,xL的份额[[x1]],…,[[xL]]和向量q1,…,qS的份额[[q1]],…,[[qS]]，通过[[r1]],…,[[rS]]＝map[[p'1]],…,[[p'L]],[[x1]],…,[[xL]],[[q1]],…,[[qS]]，计算将输出值作为元素的向量r1,…,rS的份额[[r1]],…,[[rS]]。

全文数据：

权利要求：

百度查询： 日本电信电话株式会社 秘密随机数计算系统、秘密随机数计算装置、秘密随机数计算方法、秘密集群计算系统、秘密集群计算装置、秘密集群计算方法、程序