本發明公開了一種快速關鍵字可搜索公鑰加密方法,屬于計算 機安全技術領域。本發明包括:(1),系統初始化,設置系統公開參數 以及主秘密參數;(2),為用戶生成公開部分以及初始化隱藏結構;(3), 選取關鍵字,并生成相應的關鍵字可搜索密文;(4),為用戶生成關鍵 字檢索陷門;(5),服務器根據用戶提交的檢索陷門搜索包含相應關鍵 字的所有密文。本發明的關鍵字可搜索公鑰加密的檢索復雜度是與包 含該關鍵字的密文數量線性相關的,