计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
19期
75-77,113
,共4页
多变量公钥密码体制%可逆布尔矩阵%线性变换
多變量公鑰密碼體製%可逆佈爾矩陣%線性變換
다변량공약밀마체제%가역포이구진%선성변환
大型可逆布尔矩阵在多变量公钥密码体制设计中有着其广泛用途,而高效的大型可逆布尔矩阵生成算法直接影响多变量公钥密码体制设计的质量.利用线性变换的思想,提出了布尔矩阵B<,8n*12n>的一种生成算法,具有简单有效的优点.并给出了该大型布尔矩阵生成算法的具体描述,分析了该算法的时间复杂度,密钥的存储空间.整个求解过程和结果表明该算法的有效性.最后给出了其逆矩阵的求解算法.
大型可逆佈爾矩陣在多變量公鑰密碼體製設計中有著其廣汎用途,而高效的大型可逆佈爾矩陣生成算法直接影響多變量公鑰密碼體製設計的質量.利用線性變換的思想,提齣瞭佈爾矩陣B<,8n*12n>的一種生成算法,具有簡單有效的優點.併給齣瞭該大型佈爾矩陣生成算法的具體描述,分析瞭該算法的時間複雜度,密鑰的存儲空間.整箇求解過程和結果錶明該算法的有效性.最後給齣瞭其逆矩陣的求解算法.
대형가역포이구진재다변량공약밀마체제설계중유착기엄범용도,이고효적대형가역포이구진생성산법직접영향다변량공약밀마체제설계적질량.이용선성변환적사상,제출료포이구진B<,8n*12n>적일충생성산법,구유간단유효적우점.병급출료해대형포이구진생성산법적구체묘술,분석료해산법적시간복잡도,밀약적존저공간.정개구해과정화결과표명해산법적유효성.최후급출료기역구진적구해산법.