西安电子科技大学学报（自然科学版）
西安電子科技大學學報（自然科學版）
서안전자과기대학학보（자연과학판）
JOURNAL OF XIDIAN UNIVERSITY(NATURAL SCIENCE)
2014年
2期
71-78
,共8页
有限域上求解二次多变量难题%零知识%身份认证%前向安全%后向安全%数字签名%随机预言机模型
有限域上求解二次多變量難題%零知識%身份認證%前嚮安全%後嚮安全%數字籤名%隨機預言機模型
유한역상구해이차다변량난제%령지식%신빈인증%전향안전%후향안전%수자첨명%수궤예언궤모형
MQ-problem%zero knowledge%identification scheme%forward securrity%backward security%digital signature%random oracle model
基于多变量公钥的困难性假设---有限域上求解二次多变量难题，构造了一种新的签名方案，满足性质：(1)前向安全性，保证在当前密钥泄露时对之前的签名不会造成危害；(2)后向安全性，保证当前密钥的泄露不会对未来的密钥造成影响，即不必每次检测出密钥泄露就撤销当前的密钥系统而重建新的密钥系统。通过零知识证明技术和多变量公钥密码理论，提出了基于身份识别方案的改进模型的密钥更新算法，可在满足前向安全性的基础上获得后向安全性。最后给出了该方案在随机预言机模型下的安全性证明。
基于多變量公鑰的睏難性假設---有限域上求解二次多變量難題，構造瞭一種新的籤名方案，滿足性質：(1)前嚮安全性，保證在噹前密鑰洩露時對之前的籤名不會造成危害；(2)後嚮安全性，保證噹前密鑰的洩露不會對未來的密鑰造成影響，即不必每次檢測齣密鑰洩露就撤銷噹前的密鑰繫統而重建新的密鑰繫統。通過零知識證明技術和多變量公鑰密碼理論，提齣瞭基于身份識彆方案的改進模型的密鑰更新算法，可在滿足前嚮安全性的基礎上穫得後嚮安全性。最後給齣瞭該方案在隨機預言機模型下的安全性證明。
기우다변량공약적곤난성가설---유한역상구해이차다변량난제，구조료일충신적첨명방안，만족성질：(1)전향안전성，보증재당전밀약설로시대지전적첨명불회조성위해；(2)후향안전성，보증당전밀약적설로불회대미래적밀약조성영향，즉불필매차검측출밀약설로취철소당전적밀약계통이중건신적밀약계통。통과령지식증명기술화다변량공약밀마이론，제출료기우신빈식별방안적개진모형적밀약경신산법，가재만족전향안전성적기출상획득후향안전성。최후급출료해방안재수궤예언궤모형하적안전성증명。
A new signature scheme based solely on the MQ-problem is presented,which satisfies the following properties:(1) Forward security, which means that a compromise of a key now does not necessarily expose old traffic.(2) Backward security,which means that a compromise of a key now does not necessarily expose future traffic.We do not have to revoke our public key and re-issue a new key system everytime we detect a key leak. We use two fundamental tools, such as zero knowledge proof and mulitivariate public crypto. Our basic model is Koichi Sakumoto’s identifcation scheme which is transformed by parallel processing and Fiat-Shamir transforming.What is novel about our approach is the key updating algortithm, which makes our scheme preserve backward security besides the forward property.Finally,we prove that our scheme satisfies the security under the random oracle model.
