通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2011年
6期
24-31
,共8页
赵永哲%赵博%裴士辉%姜占华
趙永哲%趙博%裴士輝%薑佔華
조영철%조박%배사휘%강점화
后量子密码%有限域上的遍历矩阵%BMQ问题%基于MQ问题的公钥密码%隐藏域上遍历矩阵的公钥密码
後量子密碼%有限域上的遍歷矩陣%BMQ問題%基于MQ問題的公鑰密碼%隱藏域上遍歷矩陣的公鑰密碼
후양자밀마%유한역상적편력구진%BMQ문제%기우MQ문제적공약밀마%은장역상편력구진적공약밀마
基于BMQ问题的困难性,以及有限域上的矩阵与向量之间的关系,提出了一种新的公钥密码方案,即隐藏域上遍历矩阵的公钥密码.给出了有关矩阵集合的约束条件以及利用遍历矩阵来构造满足条件之矩阵集合的方法.与已有MPKC方案相比,HFEM具有陷门设计新颖、算法简单、不涉及任何乘幂及复杂运算、加/解密算法效率相当、中心映射难以抽象、密钥/明文/密文空间大等特点.
基于BMQ問題的睏難性,以及有限域上的矩陣與嚮量之間的關繫,提齣瞭一種新的公鑰密碼方案,即隱藏域上遍歷矩陣的公鑰密碼.給齣瞭有關矩陣集閤的約束條件以及利用遍歷矩陣來構造滿足條件之矩陣集閤的方法.與已有MPKC方案相比,HFEM具有陷門設計新穎、算法簡單、不涉及任何乘冪及複雜運算、加/解密算法效率相噹、中心映射難以抽象、密鑰/明文/密文空間大等特點.
기우BMQ문제적곤난성,이급유한역상적구진여향량지간적관계,제출료일충신적공약밀마방안,즉은장역상편력구진적공약밀마.급출료유관구진집합적약속조건이급이용편력구진래구조만족조건지구진집합적방법.여이유MPKC방안상비,HFEM구유함문설계신영、산법간단、불섭급임하승멱급복잡운산、가/해밀산법효솔상당、중심영사난이추상、밀약/명문/밀문공간대등특점.
