秘密计算方法、秘密计算系统、秘密计算服务器、注册者终端、用户终端以及程序

摘要

以隐匿了个人信息的状态进行数据处理。注册者终端(2)对注册时输入密码进行秘密分散而分配给秘密计算服务器(1)。秘密计算服务器(1)验证密码是否一致。注册者终端(2)对处理对象数据进行秘密分散而分配给秘密分散服务器(1)。秘密计算服务器(1)存储数据分散值。用户终端(3)对利用时输入密码进行秘密分散而分配给秘密计算服务器(1)。秘密计算服务器(1)验证密码是否一致。用户终端(3)将数据处理请求发送给秘密计算服务器(1)。秘密计算服务器(1)对数据分散值执行秘密计算，生成处理结果的分散值。用户终端(3)恢复处理结果分散值而获得处理结果。

主权项

一种秘密计算方法，其中n、k是2以上的整数，且n≧k，n台秘密计算服务器的存储部中存储有将信息提供者的注册密码秘密分散为n个的注册密码分散值以及将信息分析者的利用密码秘密分散为n个的利用密码分散值，上述秘密计算方法包含：注册时认证请求步骤，由注册者终端的认证请求部将上述信息提供者输入的注册时输入密码秘密分散为n个的注册时输入密码分散值分配给n台上述秘密计算服务器；注册时认证执行步骤，由至少k台上述秘密计算服务器的认证执行部利用上述注册时输入密码分散值与上述注册密码分散值，验证上述注册密码与上述注册时输入密码是否一致；秘密分散步骤，由上述注册者终端的秘密分散部将上述信息提供者输入的处理对象数据秘密分散为n个而生成数据分散值；注册请求步骤，由上述注册者终端的注册请求部将上述数据分散值分配给n台上述秘密分散服务器；注册执行步骤，由n台上述秘密计算服务器的注册执行部将上述数据分散值存储到上述存储部；利用时认证请求步骤，由用户终端的认证请求部将上述信息分析者输入的利用时输入密码秘密分散为n个的利用时输入密码分散值分配给n台上述秘密计算服务器；利用时认证执行步骤，由至少k台上述秘密计算服务器的认证执行部利用上述利用时输入密码分散值与上述利用密码分散值，验证上述利用密码与上述利用时输入密码是否一致；运算请求步骤，由上述用户终端的运算请求部将对于上述处理对象数据的数据处理请求发送给n台上述秘密计算服务器；秘密计算步骤，由至少k台上述秘密计算服务器的秘密计算部按照上述数据处理请求，对上述数据分散值执行秘密计算，并生成将对上述处理对象数据执行了上述数据处理请求的处理结果秘密分散为n个的处理结果分散值；以及结果恢复步骤，由上述用户终端的结果恢复部对上述处理结果分散值中的、从上述秘密计算服务器接收到的至少k个上述处理结果分散值进行恢复，从而获得上述处理结果。