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

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

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

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