本文選題：多變量公鑰密碼體制 + 非線性可逆映射　； 參考：《解放軍信息工程大學(xué)》2014年碩士論文

【摘要】：二十一世紀(jì)是信息的時(shí)代,繼電子信息科學(xué)技術(shù)之后,量子和生物等新型信息科學(xué)正在建立和發(fā)展。量子計(jì)算機(jī)的產(chǎn)生將會(huì)對(duì)目前廣泛使用的基于離散對(duì)數(shù)(包括橢圓曲線上的離散對(duì)數(shù))和大數(shù)分解的公鑰密碼體制構(gòu)成潛在的威脅。為此,基于抗量子的公鑰密碼體制成為密碼學(xué)中一個(gè)研究的熱點(diǎn)和重點(diǎn)。多變量公鑰密碼系統(tǒng)作為一種能有效抵抗未來(lái)的基于量子計(jì)算機(jī)攻擊方法的密碼體制,在近二十幾年受到越來(lái)越多的關(guān)注。多變量公鑰密碼被認(rèn)為是后量子時(shí)代的一種安全的密碼體制的備選方案,其發(fā)展?jié)摿Σ蝗莺鲆�。但�?多變量公鑰密碼的整個(gè)體系尚未完整,隨著各種攻擊方法的提出,目前大部分多變量公鑰密碼體制均受到不同程度的攻擊。因此,提出新的安全的多變量方案、對(duì)已有算法進(jìn)行改進(jìn)增強(qiáng)其性能和安全性是值得研究的課題。本文把重點(diǎn)放在多變量公鑰密碼算法的研究,主要成果如下:1.為了有效抵抗線性攻擊和差分攻擊,分別基于溫順變換和“特殊油醋”思想設(shè)計(jì)出兩種不同的非線性可逆映射,利用擴(kuò)展MQ(Multivariate Quadratic)公鑰體制的思想,將上述非線性可逆映射與MI(Matsumoto-Imai)方案結(jié)合,構(gòu)造出擴(kuò)展多變量公鑰密碼算法。接著,給出擴(kuò)展方案對(duì)應(yīng)的加密算法和簽名算法。分析結(jié)果顯示:擴(kuò)展多變量公鑰密碼算法繼承了MI方案的高效性,克服了其不能抵抗線性攻擊和差分攻擊的缺陷,還能抵抗代數(shù)攻擊。2.在基于外部干擾的MFE簽名方案的基礎(chǔ)上,設(shè)計(jì)了新的外部干擾量,提出了一種優(yōu)化的基于外部干擾的簽名方案。優(yōu)化方案在保證安全性的同時(shí),使得公私鑰空間大大縮小;接著,針對(duì)原MFE加密方案不能抵抗高階線性化攻擊,利用上述構(gòu)造的外部干擾量,重構(gòu)了中心映射,提出了一種基于外部干擾的改進(jìn)簽名方案。改進(jìn)方案保持了原MFE方案結(jié)構(gòu)簡(jiǎn)單、求逆容易的性質(zhì),具有較強(qiáng)的安全性。3.針對(duì)油醋簽名體制不能抵抗Kipnis-Shamir攻擊,將基于溫順變換的非線性可逆變換和油醋簽名體制結(jié)合,提出了一種改進(jìn)的油醋簽名方案—L-油醋方案。L-油醋方案具備很小的公私鑰量,能夠抵抗窮舉攻擊,Kipnis-Shamir攻擊和代數(shù)攻擊,同時(shí),滿足數(shù)字簽名的基本要求。4.結(jié)合Square體制和三角型密碼系統(tǒng),重構(gòu)了中心映射,提出了一種混合多變量公鑰簽名方案—Tri-Square方案。分析結(jié)果表明,Tri-Square方案克服了Square體制和三角型密碼系統(tǒng)的缺陷,能夠抵抗線性攻擊,差分攻擊,最小秩攻擊和代數(shù)攻擊。
[Abstract]:The 21 century is the era of information. After electronic information science and technology, quantum and biological new information science is being established and developed. The generation of quantum computers will pose a potential threat to the widely used public key cryptosystems based on discrete logarithms (including discrete logarithms on elliptic curves) and large number decomposition. Therefore, the anti-quantum public key cryptosystem has become a hotspot and focus in cryptography. As a kind of cryptosystem based on quantum computer attack, multivariable public key cryptosystem has attracted more and more attention in recent twenty years. Multivariable public key cryptography is considered as an alternative to secure cryptosystem in the post-quantum era, and its development potential can not be ignored. However, the whole system of multivariable public key cryptosystem is not complete. With the development of various attack methods, most multivariable public key cryptosystems are attacked to varying degrees. Therefore, it is worth studying to propose a new secure multivariable scheme and improve the performance and security of existing algorithms. This paper focuses on the research of multivariable public key cryptography algorithm, the main results are as follows: 1. In order to effectively resist linear and differential attacks, two different nonlinear reversible mappings are designed based on docile transformation and "special oil and vinegar", respectively, and the idea of extended MQ(Multivariate Quadratic public key system is used. An extended multivariable public key cryptosystem is constructed by combining the above nonlinear reversible mapping with the MIG Matsumoto-Imai) scheme. Then, the encryption algorithm and signature algorithm corresponding to the extended scheme are given. The analysis results show that the extended multivariable public key cryptosystem inherits the high efficiency of MI scheme, and overcomes the defect that it can not resist linear attack and differential attack, and can resist algebraic attack. 2. Based on the MFE signature scheme based on external interference, a new external interference scheme is designed, and an optimized signature scheme based on external interference is proposed. The optimization scheme not only ensures security, but also reduces the public and private key space greatly. Then, for the original MFE encryption scheme can not resist high-order linearization attacks, the center map is reconstructed by using the external interference of the above structure. An improved signature scheme based on external interference is proposed. The improved scheme keeps the structure of the original MFE scheme simple and easy to reverse, and has strong security. 3. In view of the fact that the oil vinegar signature scheme can not resist the Kipnis-Shamir attack, a modified oil vinegar signature scheme, -L- oil vinegar scheme. L- oil vinegar scheme has a very small amount of public and private key, which combines the nonlinear reversible transformation based on docile transformation with the oil vinegar signature scheme. It can resist the exhaustive attack Kipnis-Shamir attack and algebraic attack. At the same time, it satisfies the basic requirement of digital signature. Combined with Square system and triangular cryptosystem, a hybrid multivariable public key signature scheme, Tri-Square scheme, is proposed by reconstructing the center map. The results show that the Tri-Square scheme overcomes the defects of Square system and triangular cryptosystem, and can resist linear attack, differential attack, minimum rank attack and algebraic attack.
【學(xué)位授予單位】：解放軍信息工程大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TN918.1

【參考文獻(xiàn)】

相關(guān)期刊論文 前5條

1 魯曉彬;鮑皖蘇;李發(fā)達(dá);田禮;;基于MI和TPM混合的多變量數(shù)字簽名方案[J];電子學(xué)報(bào);2012年10期

2 ;Extended multivariate public key cryptosystems with secure encryption function[J];Science China(Information Sciences);2011年06期

3 王后珍;張煥國(guó);管海明;伍前紅;;多變量代數(shù)理論及其在密碼學(xué)中的應(yīng)用[J];北京工業(yè)大學(xué)學(xué)報(bào);2010年05期

4 付向群;鮑皖蘇;周淳;;Shor整數(shù)分解量子算法的加速實(shí)現(xiàn)[J];科學(xué)通報(bào);2010年Z1期

5 王鑫;張美玲;王新梅;;高次MFE多變量加密方案[J];四川大學(xué)學(xué)報(bào)(工程科學(xué)版);2009年04期

，

本文編號(hào)：1973525