改进的MC体制.pdfVIP

第35卷 第1期 哈 尔 滨 工 业 大 学 学 报 401.35 No.I 2003年1月 JOURNAL0里HARBININSTITUTEOFTECHNOLOGY J--，2003 一种新的MC公钥密码体制 张 彪，王立华 (哈尔滨工业大学理学院 黑龙江哈尔滨150001) 摘 要:提出了一种可快速求解的矩阵授盖问题(MG问题).利用线性分拆和矩阵扭盖掩护此MC问题，设 计了一类新的MC公钥密码体制.这种体制是一类MC公钦密码体制的改进.体制的构造本身没有裸薄的 方程，因而消除了利用休制构造本身裸露方程进行破译的途径，具有更好约安全性.此外，体制消除了原体 制对分拆个数的限制，通过适当减少分拆个数.可以大量减少公开钥和秘密钥的数量. 关键词:矩阵覆盖问题;公钥密码体制;背包休制 巾Iw4*IA-=-0151.26 寺atJ未toga·A -0-099j}.0167一6294(2003)01一0126一03 AnewMCpublickeycryptosystem ZHANGBiao.WANGLi-hua (SchoolofScience,HarbinInstituteofTechnology,Harbin151001，China Abstract;Amatrixcover(MC)problemwhichcanbesolvedrapidlyispresented.Basedonthisfoundation,a newtypeofpublickeycryptosystemisdesignedbyusinglineardecompositionofthisMCproblemandconcea- lingthisMCproblembymatrixcover.TheobtainedcryptosystemmodifiestheclassofMCpublickeycrypto- systems.Comparingwiththepreviouscryptosystems,therearenoexposedequationsinthestructureofthe cryptosysteminthispaper,thenthedeciphermentmethodbyusingexposedequationsinthestructureofthe cryptosystemisremoved,thesecurityofthe,cryptosystemisbetterthanthatofthepreviouscryptosystems.Be- sides,theobtainedcryptosystemeliminatestherestrictiononthedecompositionnumber。t「hepreviouscrypto- systems,thequantitiesofpublickeyandsecretkeycanbereducedmuchbyproperlyreducingthedecomposi- tionnumber. Keywords;matrixcover;publickeycryptosystem;Knapsackcryptosystem 自从 1986年来学嘉提出第一个 MC背包体 少到n(n一1)/2个，分拆个数m应满足。(n- 制以后,MG背包体制已经得到了一定程度的研 1)/2m n(n+1)/2. 究“一3}虽