秘密随机数计算系统、秘密随机数计算装置、秘密随机数计算方法、秘密集群计算系统、秘密集群计算装置、秘密集群计算方法、程序制造方法及图纸

提供在将数据隐匿的状态下高精度地秘密计算使用了加权概率分布的随机数生成法的技术。包含：第1向量计算单元，根据份额([[p<subgt;1</subgt;]],…,[[p<subgt;L</subgt;]])，使用前缀和来计算份额([[p'<subgt;1</subgt;]],…,[[p'<subgt;L</subgt;]])；均匀随机数生成单元，生成将均匀随机数作为元素的向量(q<subgt;1</subgt;,…,q<subgt;S</subgt;)(其中，q<subgt;i</subgt;(i＝1,…,S)是均匀随机数，满足0≦q<subgt;i</subgt;≦1)的份额([[q<subgt;1</subgt;]],…,[[q<subgt;S</subgt;]])；以及随机数计算单元，根据份额([[p'<subgt;1</subgt;]],…,[[p'<subgt;L</subgt;]])、份额([[x<subgt;1</subgt;]],…,[[x<subgt;L</subgt;]])和份额([[q<subgt;1</subgt;]],…,[[q<subgt;S</subgt;]])，使用秘密批量映射，计算将输出值作为元素的向量(r<subgt;1</subgt;,…,r<subgt;S</subgt;)的份额([[r<subgt;1</subgt;]],…,[[r<subgt;S</subgt;]])。

【技术实现步骤摘要】
【国外来华专利技术】

本专利技术涉及秘密计算技术，特别涉及对能够在k-means++(k均值++)法中使用的随机数进行秘密计算的技术。

技术介绍

1、作为对多个数据进行分类的技术，有将相似的数据彼此分类为一个集群(cluster)的技术(以下，称为聚类(clustering)技术)。作为聚类技术，例如有非专利文献1所记载的k-means(k均值)法、非专利文献2所记载的k-means++法。

2、所谓秘密计算，就是不复原被加密的数值得到被指定的运算的运算结果的方法(例如参照参考非专利文献1)。在参考非专利文献1的方法中，能够进行将能够复原数值的多个信息分散到三个秘密计算装置中那样的加密，不复原数值，将加减运算、常数和、乘法运算、常数倍、逻辑运算(否定、逻辑与、逻辑或、逻辑异或)、数据形式变换(整数、二进制数)的结果保持分散在三个秘密计算装置中的状态，即被加密的状态。一般地，分散数不限于3，能够设为w(w是3以上的规定的常数)，通过基于w个秘密计算装置的协调计算(coordination calculation)而实现秘密计算的协议被称为多方协议(multi-part本文档来自技高网...

【技术保护点】

1.一种秘密随机数计算系统，其中，

2.一种秘密随机数计算装置，其中，

3.一种秘密随机数计算方法，其中，

4.一种秘密集群计算系统，其中，

5.一种秘密集群计算装置，其中，

6.一种秘密集群计算方法，其中，

7.一种程序，用于使计算机作为权利要求2中记载的秘密随机数计算装置发挥功能。

8.一种程序，用于使计算机作为权利要求5中记载的秘密集群计算装置发挥功能。

【技术特征摘要】
【国外来华专利技术】

1.一种秘密随机数计算系统，其中，

2.一种秘密随机数计算装置，其中，

3.一种秘密随机数计算方法，其中，

4.一种秘密集群计算系统，其中，

5.一种秘密集群计算装置，其中，<...

【专利技术属性】
技术研发人员：三品气吹，五十岚大，滨田浩气，菊池亮，
申请(专利权)人：日本电信电话株式会社，
类型：发明
国别省市：