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

摘要：

该文提出了利用中国剩余定理掩护二次背包问题的一种新的公钥密码体制，其安全性是基于MC问题求解的困难性。这种体制有力地对抗各种攻击背包体制的算法，又可以使公开钥规模大大小于Merkle-Hellman背包体制<””1”>，其安全性将不低于已有的MC背包体制<””2”>。这推进了二次背包密码体制的实用化进程。

关键词： 剩余定理 公钥密码体制 二次背包密码体制

作者: 曹珍富 张彪

作者单位: 哈尔滨工业大学数学系(哈尔滨)

会议类型: 国内会议

会议名称: 第六届中国密码学学术会议

会议地点: 武汉

会议语种:中文

页码: 22～26

在线出版日期: 2000-01-01（万方平台首次上网日期，不代表论文的发表时间）