[发明专利]秘密并行处理装置、秘密并行处理方法、程序

摘要

提供能够在秘密并行处理中削减通信量的秘密并行处理装置。包含：随机化部，取得作为输入串的非随机化序列，输出将非随机化序列和由公开值构成的虚拟记录串结合并进行了随机置换处理后的随机化序列、和对所利用的随机置换数据进行了保密后的已保密随机置换数据；计算部，取得非随机化序列、随机化序列、虚拟记录串，对它们实施规定的函数，使用实施该函数的处理中的计算过程的数据来生成各序列的输出校验和；以及正当性证明部，取得各序列的输出校验和、已保密随机置换数据，对各序列的输出校验和进行评价，输出是否对非随机化序列正确地实施了规定的函数的最终验证结果。

主权项

1.一种由多台构成组，通过以组来对N个数据并行地执行相同处理的秘密并行处理装置，其中，包含：随机化部，取得作为输入串的非随机化序列，输出将所述非随机化序列和由公开值构成的虚拟记录串结合并利用随机置换数据来进行了随机置换处理后的随机化序列、和对所利用的随机置换数据进行了保密后的已保密随机置换数据；计算部，取得所述非随机化序列、所述随机化序列、所述虚拟记录串，对它们实施规定的函数，使用实施该函数的处理中的计算过程的数据来生成各序列的输出校验和；以及正当性证明部，取得所述各序列的输出校验和、所述已保密随机置换数据，对所述各序列的输出校验和进行评价，输出是否对所述非随机化序列正确地实施了所述规定的函数的最终验证结果。