基于中国剩余定理的概率加密方案论文.pdfVIP

．346． 2006年信息、电子与控制技术学术会议论文集 基于中国剩余定理的概率加密方案 陈延利 西南交通大学信息科学与技术学院 四川 成都 61003I 【摘 要】本文基于中国剩余定理提出一种多用户的概 有证明它是多项式安全的，才能体现它作为一种概 率加密码方案，它充分利用了中国剩余定理在多用户方面 率加密体制所特有的特点，但广义GM体制的多项 的优势。该方案中在密钥的产生、明文的加密运用概率 式安全性并没有得到证明．在文献【2】中王小云教授 来增加方案的可靠性和安全性。 证明了它是多项式安全的．因此它的前景是乐观的． 【关键词】概率加密；概率多项式图灵机；中国剩余定理 而特别适用于多用户的中国剩余定理，目前为止只 限于简化某种算法的应用，而并没有真正用于任何 ProbabilisticSchemeBasedonthe Encryption 一种密码体制．本文提出用于多用户的密码方案，就 CRT 是利用概率加密的安全性和中国剩余定理的多模 y口胛?fChen 同余方程组同余特点，提出的一种密码方案。该方案 Southwest schoolof JiaotongUniversity 综合了概率加密和中国剩余定理的优点，并具有良 information 1003 ScienceTechnology(61) 好的安全性。 ontheChineseRemainder Abstract：Based Theory kindof listic a (CRT)，thispaperpresents probabi schemein takesuseofthe encryption multi-user；it can the 2概率加密 ofCRTinmulti．user．It advantage strengthen in system’Ssecuritybyusingprobabilisticproducing and claim． keys encrypting 针对被动攻击者从密文恢复出明文，我们要求 Kev words：probabilisticencryptionprobabilistic machine；CRT 密码方案对几乎所有的密文都难以解出明文或明 polynomialtime：Turing 文的任何信息。对于确定的加密算法比如：RSA， RABIN及背包等密码体制，都是从相同的密钥K l 引 言 和相同的明文得到相同的密文。确定的密码体制可 能存在以下几个缺点： 随着计算资源的增加和技术的不断更新，基于