论文部分内容阅读
为了避免单点失效引起安全隐患,通常采用门限技术来增强密码系统的可靠性。其中,如何构造有效的容错学习(learing with error,LWE)求逆算法的门限方案被遗留为公开问题。提出了LWE求逆算法的门限方案T-LWE-Invert,该方案利用有限群上的秘密分享机制解决了陷门分享和LWE逆的计算问题。理论分析表明,T-LWE-Invert门限方案具有零知识可模拟性,并且与标准的LWE求逆算法具有相同的安全性。
In order to avoid potential safety problems caused by a single point of failure, threshold technology is usually used to enhance the reliability of the cryptosystem. Among them, the threshold scheme of how to construct an effective algorithm of learing with error (LWE) inversion is left as an open problem. A threshold scheme T-LWE-Invert for LWE inversion algorithm is proposed. This scheme solves the trapdoor sharing and LWE inverse computations by using the secret sharing mechanism over finite groups. Theoretical analysis shows that the T-LWE-Invert threshold scheme has zero knowledge analogy and has the same security as the standard LWE inversion algorithm.