植基於离散对数问题之多关键字搜寻.pptVIP

植基於離散對數問題之多關鍵字搜尋 專題報告用 Conjunctive keywords searchable encryption based on Discrete Logarithm Problem Outline Introduction Related work Our scheme Comparisons Conclusion Introduction 寄件者 誠實卻好奇的email server 接收者 公開資訊 索取收件者公鑰 寄送加密的郵件以及可搜尋的密文 給訂並公開時戳 取得時戳 搜尋 取回郵件 寄件者 誠實卻好奇的email server 接收者 公開資訊 索取收件者公鑰 寄送加密的郵件以及可搜尋的密文 給訂並公開時戳 取得時戳 搜尋 取回郵件 Related work Public Key Encryption with Conjunctive Field Keyword Search 作者是韓國的Park等人 利用公開金鑰與共結關鍵字做搜尋架構 主要依賴雙線性映射的性質 Bilinear map 雙線性映射(bilinear map) e: G1×G1→G2，雙線性映射擁有以下性質1.可計算性(computable):任意兩個點g,h屬於G1， 則e(g,h)一定屬於G2。2.雙線性(bilinear): 對於1到p的任意整數x,y 則e(xP,y