一种新的MC公钥密码体制

A new MC public key cryptosystem

提出了一种可快速求解的矩阵覆盖问题 (MC问题 ) .利用线性分拆和矩阵覆盖掩护此MC问题 ,设计了一类新的MC公钥密码体制 .这种体制是一类MC公钥密码体制的改进 .体制的构造本身没有裸露的方程 ,因而消除了利用体制构造本身裸露方程进行破译的途径 ,具有更好的安全性 .此外 ,体制消除了原体制对分拆个数的限制 ,通过适当减少分拆个数 。

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.