【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及在将数据隐匿的状态下进行数据库运算的技术。
技术介绍
1、为了安全地处理数据，正在研究在加密化的状态下分析的秘密计算这样的技术。其中，为了在加密化的状态下高效地算出符合条件的数据的提取、聚合值等，正在考虑加密化数据库处理。
2、作为db处理的一种的group by运算是分组化处理，将表格作为输入，按指定的列的每个值进行分组化，根据情况，计算每个组的统计值并以表格形式输出。
3、在非专利文献1中提出了在将group by运算加密化的状态下进行的方法。此处考虑的输入输出是将通常的表格按各元素加密化后的表格。
4、另一方面，在加密化的状态进行数据库处理的情况下，考虑其输入输出与通常的表格不同，赋予表示某记录(record)是否是原来的输出的标志。
5、设k→为密钥(key)的向量，设v→为值(value)的向量，设f→为标志的向量，设[·]为加密化的数据，表示图7(a)中通常的未被加密化的表格的例子、图7(b)中非专利文献1中的被加密化的表格的例子、图7(c)中被追加标志的表格的例子。
6、在图7中，“？”表示输入某些值。在标志为0的情况下，由于该记录的值被无视，因此该“？”的值(value)的值是任意的。
7、现有技术文献
8、非专利文献
9、非专利文献1：菊池亮,濱田浩気,五十嵐大,高橋元,高橋克巳,“横断的動線分析を秘密计算でやってみよう”,in scis,2020.
技术实现思路p>
1、专利技术要解决的课题
2、在输入追加了图7(c)中例示的标志的表格的情况下，非专利文献1中提出的算法不发挥作用。这是因为，除了输入的形式不同之外，还设想到目前为止全部的记录都是有意义的值，因此，例如无法跳过没有使用的记录而进行处理，并且应该忽略的“？”的值会影响最终结果，因此，无法得到原本的结果。
3、本专利技术的目的在于，提供对追加了标志的表格进行group by count运算的秘密计算系统、装置、方法以及程序。
4、用于解决课题的手段
5、基于本专利技术的一方式的秘密计算系统是包含多个秘密计算装置的秘密计算系统，其中，m为记录数且为1以上的整数，k→为密钥的向量k→＝(k1,…,km)，f→为标志的向量f→＝(f1,…,fm)，设α为任意的值或任意向量，[α]为α的密文，能够在密文的状态下进行使用α的规定的运算，多个秘密计算装置具有：多个第一计算部，使用向量f→的密文[f→]以及向量k→的密文[k→]，将向量f→的否定以及向量k→结合得到的向量设为密钥，生成将向量f→以及向量k→分别排序得到的向量f’→以及向量k’→的密文[f’→]以及密文[k’→]；多个第二计算部，使用密文[f’→]以及密文[k’→]，设i＝1,…,m-1，通过生成e’m的密文[e’m]而生成将ei(i＝1,…,m)作为元素的向量e’→的密文[e’→]，其中，e’m为在f’i＝1且k’i≠k’i+1或f’i＝1且f’i+1＝0时e’i＝0，除此以外的时候为e’i＝1，在f’m＝1时e’m＝0，除此以外的时候e’m＝1；多个第三计算部，至少使用m，将从m中减去标志为0的记录数而得到的值设为m’，生成m’的密文[m’]；多个第四计算部，使用密文[e’→]，设i＝1,…,m，通过生成xi的密文[xi]而生成将xi(i＝1,…,m)作为元素的向量x→的密文[x→]，其中，xi在向量e→的元素ei＝0的情况下值为i，在向量e→的元素ei＝1的情况下值为m’；多个第五计算部，使用密文[e’→]、密文[x→]以及密文[k’→]，将向量e’→设为密钥，求出分别对向量x→、向量k’→以及向量e’→进行排序得到的向量x’→、向量k”→以及向量e”→的密文[x’→]、密文[k”→]以及密文[e”→]；多个第六计算部，使用密文[x’→]，将向量x’→的元素x’1的密文[x’1]设为密文[c1]，设i＝2,…,m，通过生成从向量x’→的元素x’i中减去元素x’i-1得到的值ci的密文[ci]，而生成将ci(i＝1,…,m)设为元素的向量c→的密文[c→]；以及多个第七计算部，使用密文[e”→]，计算通过从1中减去向量e”→的各元素得到的值而构成的向量e”’→的密文[e”’→]。
6、专利技术效果
7、能够对追加了标志的表格进行group by count运算。
本文档来自技高网...【技术保护点】
1.一种秘密计算系统，包含多个秘密计算装置，其中，
2.如权利要求1所述的秘密计算系统，其中，所述多个秘密计算装置还包含：
3.如权利要求1所述的秘密计算系统，其中，所述多个秘密计算装置还包含：
4.一种秘密计算装置，其为权利要求1至3的任一个秘密计算系统的秘密计算装置。
5.一种秘密计算方法，其中，M为记录数且为1以上的整数，k→为密钥的向量k→＝(k1,…,km)，f→为标志的向量f→＝(f1,…,fm)，设α为任意的值或任意向量，[α]为α的密文，所述秘密计算方法能够在密文的状态下进行使用α的规定的运算，
6.一种程序，用于使计算机作为权利要求5的秘密计算方法的各步骤发挥作用。
【技术特征摘要】
【国外来华专利技术】
1.一种秘密计算系统，包含多个秘密计算装置，其中，
2.如权利要求1所述的秘密计算系统，其中，所述多个秘密计算装置还包含：
3.如权利要求1所述的秘密计算系统，其中，所述多个秘密计算装置还包含：
4.一种秘密计算装置，其为权利要求1至3的任一个秘密计算系统的秘密计算装置。
5....
【专利技术属性】
技术研发人员：菊池亮，五十岚大，须藤弘贵，
申请(专利权)人：日本电信电话株式会社，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。