| 一种新的MC公钥密码体制 |
| |
| 引用本文： | 张彪,王立华.一种新的MC公钥密码体制[J].哈尔滨工业大学学报,2003,35(1):126-128. |
| |
| 作者姓名： | 张彪 王立华 |
| |
| 作者单位： | 哈尔滨工业大学,理学院,黑龙江,哈尔滨,150001 |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 10 1710 2 3 ) |
| |
| 摘 要： | 提出了一种可快速求解的矩阵覆盖问题（MC问题）。利用线性分拆和矩阵覆盖掩护此MC问题，设计了一类新的MC公钥密码体制。这种体制是一类MC公钥密码体制的改进。体制的构造本身没有裸露的方程，因而消除了利用体制构造本身裸露方程进行破译的途径，具有更好的安全性。此外，体制消除了原体制对分拆个数的限制，通过适当减少分拆个数，可以大量减少公开钥和秘密钥的数量。
|
| 关 键 词： | 矩阵覆盖问题 公钥密码体制 背包体制 MC 安全性 密码学 |
| 文章编号： | 0367-6234(2003)01-0126-03 |
| 修稿时间： | 2002年3月20日 |
A new MC public key cryptosystem |
| |
| ZHANG Biao,WANG Li hua.A new MC public key cryptosystem[J].Journal of Harbin Institute of Technology,2003,35(1):126-128. |
| |
| Authors: | ZHANG Biao WANG Li hua |
| |
| Abstract: | A matrix cover(MC)problem which can be solved rapidly is presented. Based on this foundation, a new type of public key cryptosystem is designed by using linear decomposition of this MC problem and concealing this MC problem by matrix cover. The obtained cryptosystem modifies the class of MC public key cryptosystems. Comparing with the previous cryptosystems, there are no exposed equations in the structure of the cryptosystem in this paper, then the decipherment method by using exposed equations in the structure of the cryptosystem is removed, the security of the cryptosystem is better than that of the previous cryptosystems. Besides, the obtained cryptosystem eliminates the restriction on the decomposition number of the previous cryptosystems, the quantities of public key and secret key can be reduced much by properly reducing the decomposition number. |
| |
| Keywords: | matrix cover public key cryptosystem Knapsack cryptosystem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
