Mix-Match安全多方计算的一个注记  

A Note on Mix-Match Secure Multi-Party Computation

作　　者：王磊[1] 祝跃飞[1] 

机构地区：[1]信息工程大学信息工程学院,河南郑州450002

出　　处：《信息工程大学学报》2005年第1期4-5,14,共3页Journal of Information Engineering University

基　　金：国家自然科学基金资助项目(90204015)

摘　　要：Jakobsson和Juels在ASIACRYPT2000上提出了称为Mix-Match的安全多方计算方法,我们发现其关键的匹配环节中存在出现错误的可能,从而使对应计算产生错误。文中指出了错误匹配出现的条件,认为虽然其概率很小可以忽略,但可以通过简单的处理来避免其出现从而使匹配达到完美。给出了两种处理方法,一是可能出现错误匹配时密文具有确定的特征,此时重新选取掩盖指数再次判断即可;二是可通过合理限制用户掩盖指数的取值范围来避免其出现。A novel approach to secure multi-party computation called Mix and Match was introduced by Jakobsson and Juels in ASIACRYPT2000. Match is a key process in their approach. We point out that there exist wrong matches in their match method, which may result in wrong computation. We present two very simple methods to perfect the match, although the probability of wrong matches is negligible. The first is redo mask process when wrong matches may happen and the second is rational restricting the domain of mask exponents.

关 键 词：密码学 安全多方计算 Mix-Match 错误匹配 

分 类 号：TN918.1[电子电信—通信与信息系统]