| 发明名称 | 基于离散对数的数据和与积的计算方法及装置 | ||
| 摘要 | 本发明提供一种基于离散对数的数据和与积的计算方法，包括：基于指定安全参数κ生成相应的有限整数群<img file="DDA0000401591130000011.GIF" wi="193" he="89" />并根据<img file="DDA0000401591130000012.GIF" wi="171" he="94" />计算并公布使用的公钥，其中，p为比特长度为κ的质数；基于所述<img file="DDA0000401591130000013.GIF" wi="174" he="89" />及公钥，设备i计算加密时使用的和密钥<img file="DDA0000401591130000014.GIF" wi="102" he="83" />与积密钥<img file="DDA0000401591130000015.GIF" wi="136" he="83" />其中，1<=i<=n且i为正整数，n为设备的人数；基于所述和密钥<img file="DDA0000401591130000016.GIF" wi="114" he="86" />与积密钥<img file="DDA0000401591130000017.GIF" wi="138" he="84" />设备i对数据分别进行和加密计算与积加密计算，得到和密文C<sub>i，∑</sub>和积密文C<sub>i，∏</sub>，并将所述和密文C<sub>i，∑</sub>和积密文C<sub>i，∏</sub>广播给他设备；设备i接收其他设备的和密文与积密文，并对n方设备的和密文总和<img file="DDA0000401591130000018.GIF" wi="225" he="94" />解密得到最终数据和，以及对n方设备的积密文总和<img file="DDA0000401591130000019.GIF" wi="227" he="94" />解密得到最终数据积。 | ||
| 申请公布号 | CN103595528B | 申请公布日期 | 2017.01.11 |
| 申请号 | CN201310507677.X | 申请日期 | 2013.10.24 |
| 申请人 | 清华大学 | 发明人 | 李向阳;孙家广;郑泰浩;刘云浩 |
| 分类号 | H04L9/30(2006.01)I;H04L9/08(2006.01)I | 主分类号 | H04L9/30(2006.01)I |
| 代理机构 | 北京路浩知识产权代理有限公司 11002 | 代理人 | 李相雨 |
| 主权项 | 一种基于离散对数的数据和与积的计算方法，该方法用于互相通信的n方设备的安全多方计算领域，其特征在于，包括：基于指定安全参数κ生成相应的有限整数群<img file="FDA0001060010720000011.GIF" wi="195" he="71" />并根据<img file="FDA0001060010720000012.GIF" wi="170" he="72" />计算并公布使用的公钥，其中，p为比特长度为κ的质数；对于n方设备中的设备i，基于所述<img file="FDA0001060010720000013.GIF" wi="172" he="78" />及公钥，控制设备i计算加密时使用的和密钥<img file="FDA0001060010720000014.GIF" wi="107" he="71" />与积密钥<img file="FDA0001060010720000015.GIF" wi="131" he="78" />其中，1<＝i<＝n且i为正整数，n为设备的人数；基于所述和密钥<img file="FDA0001060010720000016.GIF" wi="105" he="74" />与积密钥<img file="FDA0001060010720000017.GIF" wi="129" he="72" />控制设备i对数据分别进行和加密计算与积加密计算，得到和密文C<sub>i,∑</sub>和积密文C<sub>i,∏</sub>，并将所述和密文C<sub>i,∑</sub>和积密文C<sub>i,∏</sub>广播给他设备；控制设备i接收其他设备的和密文与积密文，并对n方设备的和密文总和<img file="FDA0001060010720000018.GIF" wi="219" he="78" />进行解密得到最终数据和，以及对n方设备的积密文总和<img file="FDA0001060010720000019.GIF" wi="224" he="79" />进行解密得到最终数据积；其中，设备i通过以下步骤计算和密钥<img file="FDA00010600107200000110.GIF" wi="106" he="70" />与积密钥<img file="FDA00010600107200000111.GIF" wi="128" he="71" />在所述<img file="FDA00010600107200000112.GIF" wi="84" he="70" />与<img file="FDA00010600107200000113.GIF" wi="67" he="70" />中选取两个随机数<img file="FDA00010600107200000114.GIF" wi="232" he="70" />与<img file="FDA00010600107200000115.GIF" wi="240" he="71" />分别生成和密钥参数<img file="FDA00010600107200000116.GIF" wi="113" he="91" />和积密钥参数<img file="FDA00010600107200000117.GIF" wi="131" he="88" />将所述和密钥参数<img file="FDA00010600107200000118.GIF" wi="111" he="90" />和积密钥参数<img file="FDA00010600107200000119.GIF" wi="112" he="88" />均向设备i‑1与设备i+1发送，并接收来自设备i‑1的和密钥参数<img file="FDA00010600107200000120.GIF" wi="155" he="89" />和积密钥参数<img file="FDA00010600107200000121.GIF" wi="167" he="94" />以及接收来自设备i+1的和密钥参数<img file="FDA00010600107200000122.GIF" wi="152" he="89" />和积密钥参数<img file="FDA00010600107200000123.GIF" wi="178" he="91" />通过以下公式分别计算和密钥<img file="FDA00010600107200000124.GIF" wi="106" he="70" />以及积密钥<img file="FDA00010600107200000125.GIF" wi="128" he="71" /><img file="FDA00010600107200000126.GIF" wi="686" he="191" /><img file="FDA00010600107200000127.GIF" wi="695" he="195" />其中，<img file="FDA00010600107200000128.GIF" wi="110" he="72" />与<img file="FDA00010600107200000129.GIF" wi="112" he="79" />满足以下条件：<img file="FDA00010600107200000130.GIF" wi="522" he="192" /><img file="FDA0001060010720000021.GIF" wi="494" he="217" /> | ||
| 地址 | 100084 北京市海淀区清华园北京100084-82信箱 | ||