改進(jìn)的基于GGH的可認(rèn)證群密鑰交換協(xié)議.pdf

1、自從Differ-Hellman雙方密鑰交換協(xié)議提出至今，密鑰交換協(xié)議已經(jīng)有了飛速的發(fā)展，并已在計(jì)算機(jī)互聯(lián)網(wǎng)通信等方面有著較多的應(yīng)用，在密碼學(xué)領(lǐng)域占有重要的地位。雙線性映射的提出使得三方的密鑰交換協(xié)議的構(gòu)造變得可行，雙線性映射的使用推動(dòng)了人們對(duì)多線性映射的研究，從而基于理想多線性映射的多方密鑰交換也被相繼提出。直到第一個(gè)候選的多線性映射方案GGH的提出，才使實(shí)現(xiàn)一種直接且簡(jiǎn)潔的多方密鑰交換協(xié)議成為了可能。
　　Garg等人在201

2、3年提出了第一個(gè)候選的多線性映射方案（層級(jí)編碼GGH方案），并基于該方案構(gòu)造了一個(gè)多方的密鑰交換協(xié)議，該協(xié)議是GGH方案的一個(gè)直接應(yīng)用，協(xié)議利用一個(gè)N層級(jí)的多線性映射系統(tǒng)實(shí)現(xiàn)了N+1方的密鑰交換。然而，該協(xié)議存在著較嚴(yán)重的安全性問(wèn)題。2015年，Hu和Jia對(duì)該協(xié)議進(jìn)行了破解，成功獲得了最終共享密鑰。本文通過(guò)改進(jìn)GGH方案來(lái)構(gòu)造多方密鑰交換協(xié)議，并利用Hu-Jia攻擊對(duì)三種基于 GGH改進(jìn)方案的多方密鑰交換協(xié)議進(jìn)行破解，給出關(guān)于基于其他

3、 GGH改進(jìn)方案的多方密鑰交換協(xié)議安全性的相關(guān)結(jié)論，指出多種GGH修改方案構(gòu)造多方密鑰交換協(xié)議的不可行性。除此之外，本文還對(duì) Hu-Jia的攻擊方法進(jìn)行了擴(kuò)展，使其可以通過(guò)一個(gè) level-2的編碼獲得該編碼的等價(jià)秘密，說(shuō)明了對(duì)于各級(jí)的編碼我們均可以通過(guò)適當(dāng)?shù)卣{(diào)整編碼工具來(lái)獲得其等價(jià)秘密。
　　與此同時(shí)，基于多線性映射的可認(rèn)證群密鑰交換由于GGH的提出也得到了一定的發(fā)展，已經(jīng)有相關(guān)密碼學(xué)研究者對(duì)此進(jìn)行了研究。2014年，Arita