基于中国的剩余定理的MC公钥密码体制.pdfVIP

．基于中国剩余定理的Mc公钥密码体制 } 曹珍富 张彪 (哈尔滨工业大学数学幕，哈尔滇150001) 擒要本文提出7利用中罾刺余定理掩护二次背包问题的一种新的公钥密码体 ■；‘}{+l。t， 制，毒安垒性是基于Mc问题求．f的田堆性。这种体制有力地对抗各种攻击背包 体制狮算法，又可以使公开胡规模大大小于MerkbHdhn¨背包体制叫，其安 。 全性将不低于已有的Mc背包体制‘2J。这推进j二次背包密码体制的实用化进 程。 关■细公钥密码体制Mc背包体制中国剩余定理Merkk—Henman背包 休制 1．引 言 }ff《‘，，‘～； 自从1978年M日kk与Hellman[11提出了第一个一次背包体制以后，背包体制因其加 解密迅速而引人一目，人们设计了多种形式的一次和二次背包体制(参看文献[2]第5、6 章)．但十分不幸的是，其中大部分的一次背包体制均被破译了嘲。第一个二次背包体制 covH)问题 (称为MC背包体制)首先出现在1986年，由来学嘉[．1利用矩阵覆盖(MatrIx 柯作得到的。这种Mc背包体制具有很强的安全性，有力地对抗了各种攻击算法，但它的 不足是公开明规模、秘密钥规模太大。其后，本文第一作者等[s州丰富和改进了这一工作， 提出了第一十概率型背包密码体制，并在如何减少公开钥和秘密钥的规模方面作了很多 工作．但目前的Mc背包体制仍然存在公开饲规模、秘密钥规模较大的缺点。 由手臂包公朝密码体制具有加／解密非常迅速和易实现等的特点，所以它一直吸引着 我们的兴蠢．我们的工作就是要设计出一种公开钥规模、秘密钥规模与Merkk—Hellmn 密码体■相当，而又十分安全的二次背包密码体制。 在上述指导思想下，本文利用中国剩余定理设计了一种新的二次背包公钥密码体制． 它是Mc一蠢线性变换型公钥密码体制嗍的一个改进方案。 2．用中国剩余定理构作Mc密码体制 设z，Ⅳ分别是整数，正整数的集合，M(z)和M(Ⅳ)分别表示元素属于z，Ⅳ的矩阵 类．麓机进取三个n×≈阶矩阵占，c，P满足B∈M(z)，c，P∈M(Ⅳ)，l_PI≠o。设 C=(q)。×．，P=(pb)一 1)■索自格科学基盘壹助珂茸． ·22· ．