关于HFE密码系统的密钥问题研究.pdfVIP

计算机研究与发展 ISSN N 111777TP Journal of Computer Research and Develop ment 44 (7) : 1205～12 10 , 2007 关于 HFE 密码系统的密钥问题研究 1 ,2 1 1 陈辉焱 　王连强 　吕述望 1 ( 中国科学院研究生院信息安全国家重点实验室 　北京 　100080) 2 (北京电子科技学院　北京 　100070) (chenhy2003 @gmailcom) A Study of Key Problems of HFE Cryptosystem Chen Huiyan1 ,2 , Wang Lianqiang1 , and L üShuwang1 1 ( ) S tate Key L aboratory of I nf orm ation S ecu rity , Grad uate University of Chinese A cademy of S ciences , B eij ing 100080 2 ( ) B eij ing Elect ronic S cience an d Technology I ns tit ute , B eij ing 100070 Abstract 　The design and analysis of multivariate crypto systems play an import ant role in t heory research and p ractical use The HF E crypto system p resented by J acques Pat arin in 1996 has long been regar ded as t he mo st p romising one of multivariate crypto systems , and is a p romising p ublic key crypto system wit h many p ractical applications : very fast or very short digit al signat ures , fast p ublic key encryption , etc The security of t he HF E crypto system is based on t he p roblem of solving a system of multivariate quadratic equations over a finite field F The p roblems about keys , which haven ’t been investigated in det ail in literat ure , are very import ant in t he HF E crypto system Nont rivial p ublic key and nont rivial p rivate key are φ n defined If a