破解R.S.Bhalerao公钥加密方案  

Break R.S.Bhalerao's Public Key Encryption Scheme

作　　者：贾建卫[1,2] 刘金会[1,2] 吴朔媚[3] 张焕国[1,2] 康遥[4] 

机构地区：[1]武汉大学计算机学院,湖北武汉430072 [2]武汉大学空天信息安全与可信计算教育部重点实验室,湖北武汉430072 [3]石家庄学院计算机系,河北石家庄050035 [4]中国建设银行陕西省分行,陕西西安710002

出　　处：《武汉大学学报（理学版）》2016年第5期425-428,共4页Journal of Wuhan University:Natural Science Edition

基　　金：国家自然科学基金资助项目(61303212;61170080;61202386);国家自然科学基金资助重点项目(61332019;U1135004);国家自然科学基金资助重大项目(91018008);国家重点基础研究发展计划(973)项目(2014CB340600);湖北省自然基金项目(2011CDB453;2014CFB440)

摘　　要：R.S.Bhalerao等人设计了建立在矩阵群上的R.S.公钥加密方案.本文利用矩阵的一些性质,在不需要找到私钥的情况下,多项式时间内恢复出明文,并给出了方法描述和时间复杂度分析,破解了R.S.Bhalerao公钥加密方案.R.S.Bhalerao et al.designed a public key encryption scheme based on matrix group.By using some properties of matrix,in the case of not finding aprivate key,we can recover the plain text in polynomial time,and present a method to describe and analyze of time complexity,which cracked R.S.Bhalerao＇s scheme.

关 键 词：密码学 公钥加密 密码分析 云计算 线性方程组 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]