有效的可證安全的無證書公鑰加密.pdf

1、加密在公鑰密碼學(xué)中有著非常重要的地位。它能提供保密性，而保密是很多實(shí)際應(yīng)用中必不可少的屬性。相對(duì)于普通的加密，還有一些特殊的加密，比如多接收加密，它在一些特定的領(lǐng)域也發(fā)揮著重大的作用。
　　 由Al-Riyami和Paterson在2003年提出的“無證書公鑰加密”主要有以下兩方面的優(yōu)勢(shì)：1. 它消除了傳統(tǒng)對(duì)中對(duì)證書的需求。2. 解決了基于身份系統(tǒng)中與生俱來的密鑰托管問題。這種獨(dú)一無二的性質(zhì)使得無證書加密迅速成為研究熱點(diǎn)。

2、>　　 本文首先給出了一個(gè)新的有效的無證書公鑰加密方案。雖然在已有的文獻(xiàn)中已經(jīng)存在多種具體的無證書加密方案，但沒有一種方案同時(shí)在計(jì)算代價(jià)和存儲(chǔ)代價(jià)上占顯著優(yōu)勢(shì)。因此，我們?cè)O(shè)計(jì)了該方案——它不僅具有小的計(jì)算代價(jià)，同時(shí)公鑰長(zhǎng)度也很短。在假定計(jì)算Diffie-Hellman問題和p雙線性Diffie-Hellman逆問題是困難的前提下，該方案在隨機(jī)預(yù)言模型中能達(dá)到適應(yīng)性選擇密文安全。
　　 通過和基于雙線性映射的其他方案進(jìn)行比較，可

3、以發(fā)現(xiàn)它比其他所有方案的綜合性能要好。
　　 本文的另一個(gè)成就是首次提出了無證書多接收公鑰加密的概念、安全模型以及第一篇具體的方案。我們的方案是在05年Baek等人提出的“有效的多接收基于身份的加密方案”的框架上構(gòu)造的，因此繼承了相應(yīng)的優(yōu)點(diǎn)——當(dāng)把一個(gè)消息加密給n個(gè)用戶時(shí)僅需要計(jì)算一個(gè)pairing（如果考慮預(yù)計(jì)算作為公開參數(shù)，則不需要計(jì)算pairing）。方案的安全性基于隨機(jī)預(yù)言模型中計(jì)算Diffie-Hellman逆問題和G