LWE求逆算法的门限方案  

Threshold scheme for LWE inversion

作　　者：赵秀凤[1] 王爱兰[1] 汪翔[1] 

机构地区：[1]解放军信息工程大学,河南郑州450004

出　　处：《山东大学学报（理学版）》2014年第7期34-37,49,共5页Journal of Shandong University(Natural Science)

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

摘　　要：为了避免单点失效引起安全隐患,通常采用门限技术来增强密码系统的可靠性。其中,如何构造有效的容错学习(learing with error,LWE)求逆算法的门限方案被遗留为公开问题。提出了LWE求逆算法的门限方案T-LWE-Invert,该方案利用有限群上的秘密分享机制解决了陷门分享和LWE逆的计算问题。理论分析表明,T-LWE-Invert门限方案具有零知识可模拟性,并且与标准的LWE求逆算法具有相同的安全性。To solve security risks caused by single-point failures, it is usually preferred to apply secret sharing/threshold technique to strengthen the reliability of cryptosystems.How to construct efficient threshold scheme for LWE inversion be left as open problem.A threshold scheme for LWE inversion, called T-LWE-Invert was first proposed, and it solves trapdoor share and it computes the LWE inversion by secret sharing scheme for additive group.Theoretical analysis indi-cates that this scheme achieves zero-knowledge simulatablity, so it is as secure as original LWE inversion algorithm.

关 键 词：门限密码体制 格密码体制 秘密分享 LWE求逆 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]