sflash数字签名的研究和改进

《sflash数字签名的研究和改进》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西安理工大学硕士学位论文SFLASH数字签名的研究与改进姓名：王秋莎申请学位级别：硕士专业：应用数学指导教师：王尚平201103学科专业：应用数学研究生：王秋莎指导教师：王尚平教授摘要签名：多变量公钥密码体制主要是基于两种域上构造的，一种是单域，另一种是扩域。基于扩域(或称“大域”)上的签名方法主要有MI体制、PMI体制、HFE体制，以及它们的变体。目前，已知的对多变量公钥密码体制的攻击主要有线性化方程攻击、差分攻击、鲫bncr基攻击以及一些结构化攻击。本文研究了多变量公钥密码体制，具体工作介绍如下：给出一种新的改进

2、的基于MI体制的加密方案，它类似于C：+方案，但又与C二+不同，在这里主要使用了“随机、组合”，经过实验测试它可以有效地抵抗线性化方程攻击以及锄bner基攻击，该方案可以用来对消息进行加密运算。给出了另外一个基于Ⅶ体制的加密方案，方案的主要思想是对C‘方案的中心映射多项式进行拆分，然后将拆分后的多项式进行排序，本文选取最具代表性的排序方法进行排序，并做了其减变体，使其能够有效的抵抗现有的攻击。关键词：多变量公钥密码学；二次多变量多项式；MI体制；SFLASH签名方案本研究得到以下基金资助：国家自然科学基金资助项目(编

3、号：608732碣)陕西省教育厅2∞9年度科学研究计划项目(编号：09胍678)TitIe：THERESEARCHANDIMPROVEMENTOFSFLASHDIGll．ALSIGNATUREMajor：App¨edMathematjcsName：QiushaWANGsignature；龇蚴Supen，isor：Prof．ShangpingWANGSignatureAbstraCt畜恤陟M啪Variatepublickeycr)叫osystemismailllyb邪edon铆ofields，oneissiIlglej

4、field，aIldtlleomerise)(tenSionfield．nesi鲈aturemettlodsbaSed0nextensionfield(or”bigfieldIt)aremailllyiIlcludingmultiV撕atepublickeycryl)tosystemsMIscheme，PMIscheme，HFEslcheme，锄dtlleir州aDts．C哪ntIy，ttleknown撇ksformuniV撕atep曲lickeycr)叫osystemaremaimyincludingliIle缸e

5、q眦tiona：ttackdi行．erentialattaCkGr6bnerb筋esa：ttackranka：ttack锄dtIle0thers仇lcturedattack．InⅡ1ispaper，weresearchmemllltiVariatepublickeycr)科osySt锄．nespecificw0凼isdescrip硼嬲follows：WbproposeanewiIIlproVedenc咧ionsystembausedonⅡlemIlltiV撕atepublickeycD，ptosystemMIsche

6、me，itissimilart0C+，butdi虢rent硒m口+．HerewIeuSeaIlimport锄tideaistlle”姗domselectioIl'combiIledf．，缸krtheexperimentwete妣ditc觚resistlinearequatioIlSattacl【，Q俗bner-baSeda：tI．ack聊呔altacl【，di饪Ierentialattack柚ds0on．Itc锄bellsedtoencD巾tmessage．Wbpropo∞锄omerenc唰ionSystembaLs

7、edonnlemultiV撕a：tepublickeycryptosysteIIlMIsystem，tllemainideaofourschemeist0splittllecentermappingpoiynomi2LlsofMI，t量1ensorttllemmathavebeensplit．Wbtal【cthemostrepresentatiVesonmetllodt0son，aIldmenmadeanlj曲uSV耐ant，s0matitc强e位CtiVelyresistt11eexiSting甜aClcs．Key

8、words：MPKC；砌icmultiV撕atep01)，IloIIliaJ；MI；SFLASHsnpportedby：NationalNatlI腿IScien∞IbundationofChina(No．60873268)ReseaI．chFbundationofEducationDepartmentofShaanxiProVince(No．0