基于重復(fù)博弈的理性秘密共享研究.pdf

1、秘密共享是密碼學(xué)的重要組成部分,為密鑰管理提供了全新的思路,在密鑰保存、傳遞和使用上都起到重要作用。秘密共享能夠平攤風(fēng)險(xiǎn)、防止密鑰管理權(quán)利過于集中,對(duì)提高系統(tǒng)的安全性和健壯性具有重要意義。
　　本文介紹了門限秘密共享的原理,分析了經(jīng)典的可驗(yàn)證秘密共享方案和多秘密共享方案,對(duì)這些方案存在的問題進(jìn)行了探討。介紹了博弈論的相關(guān)知識(shí),闡述了納什均衡和重復(fù)博弈機(jī)制,分析了典型的理性秘密共享方案?；谥貜?fù)博弈機(jī)制,提出了一種公平的理性秘密共享

2、方案,該方案具有以下特點(diǎn):
　　(1)基于重復(fù)博弈機(jī)制,通過多輪交互秘密份額和懲罰機(jī)制,使參與者在交互中理性地提交真實(shí)子秘密。設(shè)置隨機(jī)的博弈輪次,每位參與者的子秘密數(shù)目不同,當(dāng)參與者提交最后一個(gè)子秘密時(shí),不能確定當(dāng)前交互是否為最后一輪,從而解決了最后一輪欺騙問題。
　　(2)給出了一種改進(jìn)的懲罰機(jī)制,一旦參與者在當(dāng)前的交互輪次中欺騙,下一輪交互時(shí)將受到懲罰。改進(jìn)的懲罰機(jī)制不僅能保障誠實(shí)參與者的利益,同時(shí)也給予欺騙者一個(gè)改過的