累积计算装置、累积计算方法和程序制造方法及图纸

技术编号：40275589 阅读：12 留言：0更新日期：2024-02-02 23:02

一实施方式的累积计算装置，关于被划分成分组的n个值的列v＝(v<subgt;1</subgt;,…,v<subgt;n</subgt;)，通过结合的二元运算来计算每个所述分组的累积，且包括：值变换部，将使1对应于v的各元素v<subgt;1</subgt;,…,v<subgt;n</subgt;中所述分组的开头的元素而0对应于除所述开头以外的元素的值的列设为c＝(c<subgt;1</subgt;,…,<subgt;Cn</subgt;)，来将v变换为v’＝(v<subgt;1</subgt;’,…,v<subgt;n</subgt;’)，其中v<subgt;i</subgt;’＝(v<subgt;i</subgt;,c<subgt;i</subgt;)；二元运算创建部，使用所述二元运算，创建新的二元运算，用于针对2个对(w,x)和(y,z)，计算新的对(p,q)，其中x,z∈{0,1}；累积计算部，对于i＝1,…,n，通过所述新的二元运算计算累积s<subgt;i</subgt;’，其中s<subgt;i</subgt;’是基于所述新的二元运算的从v<subgt;1</subgt;’到v<subgt;i</subgt;’的累积；和输出部，从各s<subgt;i</subgt;’(i＝1,…,n)中提取表示每个所述分组的累积的值的列u＝(u<subgt;1</subgt;,…,u<subgt;n</subgt;)，并输出所提取出的u，所述新的二元运算在z＝0时将基于所述二元运算的w和y的运算结果设为p，在z＝1时将y设为p，并且将x和z的逻辑和设为q。

全部详细技术资料下载

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

本专利技术涉及一种累积计算装置、累积计算方法和程序。

技术介绍

1、作为不对加密的数值进行复原而得到特定的运算结果的方法，以往公知有被称为秘密计算的技术。例如，在非专利文献1中记载了三方的秘密分散技术。

2、此外，作为数据处理技术之一，以往已知用于对被划分成分组的数据进行总计的技术。例如，在非专利文献2中记载了通过秘密计算来计算被划分成分组的数据的每个组的统计值(平均值、最大值、总和等)的方法。注意，这些统计值是通过结合的二元运算的累积来实现的。

3、非专利文献1：千田浩司、滨田浩气、五十岚大、高桥克己，“可轻量验证的三方隐匿函数计算的再考”，incss，2010。

4、非专利文献2：五十岚大、千田浩司、滨田浩气、高桥克巳，“可轻量验证的三方隐匿函数计算的效率化以及使用其的安全的数据库处理”，inscis，pp.1-8，2011。

技术实现思路

1、<本专利技术要解决的问题>

2、然而，以往的方法是针对秘密计算而专门设计成在隐藏分组的同时进行每个组的统计值的计算(即，二元运算的累积计算)的，非秘密计算的通常的数据处理中使用的累积的计算方法不能直接在秘密计算中使用，因此效率差。

3、本专利技术的一实施方式是鉴于上述问题而作出的，其目的在于高效地进行各分组的累积计算。

4、<用于解决问题的方法>

5、为实现上述目的，一实施方式的累积计算装置，其关于被划分成分组的n个值的列v＝(v

6、<专利技术的效果>

7、能够高效地进行各分组的累积计算。

本文档来自技高网...

【技术保护点】

1.一种累积计算装置，关于被划分成分组的n个值的列v＝(v1,…,vn)，通过结合的二元运算来计算每个所述分组的累积，所述累积计算装置包括：

2.根据权利要求1所述的累积计算装置，其中，

3.根据权利要求1或2所述的累积计算装置，其中，

4.一种累积计算方法，通过关于被划分成分组的n个值的列v＝(v1,…,vn)通过结合的二元运算来计算每个所述分组的累积的累积计算装置执行下述步骤：

5.一种程序，使计算机作为根据权利要求1至3中任一项所述的累积计算装置发挥功能。

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

1.一种累积计算装置，关于被划分成分组的n个值的列v＝(v1,…,vn)，通过结合的二元运算来计算每个所述分组的累积，所述累积计算装置包括：

2.根据权利要求1所述的累积计算装置，其中，

3.根据权利要求1或2所述的累积计算装置，其中...

【专利技术属性】
技术研发人员：滨田浩气，
申请(专利权)人：日本电信电话株式会社，
类型：发明
国别省市：

全部详细技术资料下载我是这个专利的主人