一种提高安全多方计算方案的安全性方法及系统

本发明属于安全多方计算领域，公开了一种利用RS码列表译码算法、循环冗余校验与安全多方计算方案相结合的方法，提高了安全多方计算的安全性。并且在理论上说明，存在RS码列表译码与CRC结合的算法，使安全多方计算方案能够至多抵御二分之一的恶意攻击者。同时给出一个RS码列表译码算法与CRC结合的具体方法，突破RS唯一译码半径的限制，高概率提升RS码的纠错能力，并提高安全多方计算的安全性。具体内容包括，计算信息的CRC校验码并与信息合并，得到合并后的码字；对码字进行RS编码；对受到攻击后的码字进行列表译码；对列表里的每个码字进行校验，概率性地得到原始信息和秘密值。