秘密计算系统、秘密计算装置、秘密计算方法、程序制造方法及图纸

本发明专利技术提供以更少的计算时间计算2的取幂的秘密计算技术。包括：小数分解单元(120)，使用隐匿文[[r]]，由隐匿文[[x]]计算值x和随机数r的差x‑r的隐匿文[[x]]‑[[r]]，由隐匿文[[x]]‑[[r]]生成差x‑r的整数部分e和小数部分f(0≦f

Secret Computing System, Secret Computing Device, Secret Computing Method and Program

【技术实现步骤摘要】
【国外来华专利技术】秘密计算系统、秘密计算装置、秘密计算方法、程序
本专利技术涉及秘密计算技术，特别涉及在将输入值设为秘密的情况下计算2的取幂的秘密计算技术。
技术介绍
作为不将被加密的数值复原而得到指定的运算的运算结果的方法，有称为秘密计算的方法(例如参照非专利文献1)。在非专利文献1的方法中，进行将可复原数值的多个信息(数值的片段)分散在三个秘密计算装置中的所谓加密，不复原数值，而将加减运算、常数和、乘法运算、常数倍、逻辑运算(“非”、逻辑“与”、逻辑“或”、“异或”)、数据形式变换(整数、二进制数)的结果在分散在三个秘密计算装置的状态，即仍被加密的情况下被保持。一般来说，分散数不限于3而可以设为W(W是2以上的规定的常数)，通过W个秘密计算装置的协同计算实现秘密计算的协议称为多方协议。而且，关于分散数为2的情况下的秘密计算方法，例如，在非专利文献2中被公开。作为通过秘密计算实现指数函数的计算的方法，有非专利文献3的方法。在非专利文献3的方法中，首先将要求出2的取幂的值分解为整数部分e和小数部分f(0≦f<1)，分别计算2的取幂2e和2f，通过求2e和2f的积，实现指数函数的计算。现有技术文献本文档来自技高网...

【技术保护点】
1.一种秘密计算系统，将r设为满足0≦r<1的随机数，将[[r]]设为所述随机数r的隐匿文，将[[2

【技术特征摘要】
【国外来华专利技术】2017.01.20 JP 2017-0080941.一种秘密计算系统，将r设为满足0≦r<1的随机数，将[[r]]设为所述随机数r的隐匿文，将[[2r]]设为所述随机数r的2的取幂2r的隐匿文，所述秘密计算系统由2个以上的秘密计算装置构成，由计算2的取幂的值x的隐匿文[[x]]，计算所述值x的2的取幂2x的隐匿文[[2x]]，所述秘密计算系统包括：小数分解单元，使用所述隐匿文[[r]]，由所述隐匿文[[x]]计算所述值x与所述随机数r之差x-r的隐匿文[[x]]-[[r]]，由所述隐匿文[[x]]-[[r]]生成所述差x-r的整数部分e和小数部分f的隐匿文[[e]],[[f]]，其中0≦f<1；复原单元，由所述隐匿文[[f]]，复原所述小数部分f；左偏移单元，由所述小数部分f和所述隐匿文[[e]]，生成将所述小数部分f的2的取幂2f左偏移了e比特的值即左偏移值y的隐匿文[[y]]；以及取幂计算单元，使用所述隐匿文[[2r]]，由所述隐匿文[[y]]计算将所述2的取幂2r和所述左偏移值y相乘后的值2r×y的隐匿文[[2r]]×[[y]]，作为所述隐匿文[[2x]]。2.一种秘密计算装置，将r设为满足0≦r<1的随机数，将[[r]]设为所述随机数r的隐匿文，将[[2r]]设为所述随机数r的2的取幂2r的隐匿文，所述秘密计算装置是由计算2的取幂的值x的隐匿文[[x]]，计算所述值x的2的取幂2x的隐匿文[[2x]]的由2个以上的秘密计算装置构成的秘密计算系统中的秘密计算装置，所述秘密计算装置包括：小数分解单元，使用所述隐匿文[[r]]，由所述隐匿文[[x]]计算所述值x与所述随机数r之差x-r的隐匿文[[x]]-[[r]]，由所述隐匿文[[x]]-[[r]]生成所述差x-r的...

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