1. Decryptable Searchable Encryption Thomas Fuhr and Pascal Paillier Presenter:顏志龍

2. Outline • Introduction • DSE using bilinear maps • DSE.Gen • DSE.Enc • DSE.Dec • DSE.Trap • DSE.Test • Security game • Conclustion

3. Introduction • 以往可搜尋關鍵字加密法，對於關鍵字加密都是不可逆的 • Example,PEKS: • 本篇提出一個在可解密的可搜尋的關鍵字加密法 • 本篇額外的特點是密鑰跟產生後門的鑰匙是獨立的

4. 本篇所提的應用 subscriber Alice 犯罪組織 Connect? Decryption key TW for some telephone number Telephone operator(CA) Trapdoor key 國安局

5. Outline • Introduction • DSE using bilinear maps • DSE.Gen • DSE.Enc • DSE.Dec • DSE.Trap • DSE.Test • Security game • Conclustion

6. Define • 使用2個群G1和G2,order為質數q • Bilinearmape： • 為 的生成元, 為 的生成元

7. DSE using Bilinear Maps • DSE.Gen • Randomly selects (decryption key) and (trapdoor derivation key) • Public key

8. DSE.Enc • Message ,randomly select • Compute • Output

9. DSE.Dec • Compute if check yes return ,otherwise return

10. DES.Trap • Given ,and • Output • DSE.Test • compute if , return 0 otherwise compute check , yes return 1 ,otherwise return 0

11. Outline • Introduction • DSE using bilinear maps • DSE.Gen • DSE.Enc • DSE.Dec • DSE.Trap • DSE.Test • Security game • Conclustion

12. Security game • A output • The challenger randomly picks output • Aguest • A may send queries to a oracle DSE.Trap and a oracle DSE.Dec 5. If , A win

13. Outline • Introduction • DSE using bilinear maps • DSE.Gen • DSE.Enc • DSE.Dec • DSE.Trap • DSE.Test • Security game • Conclustion

14. Conclusion • 優點 • 當初選擇的randomly value r 和關鍵字產生關係 如此可以確認關鍵字的正確性 • 缺點 • 相同關鍵字產生的DSE.Trap會相同 • DES.Test的安全性? • 應用於搜尋加密的關鍵字,只能單關鍵字搜尋 • Example. W1,W2 經過DSE.Enc= DSE.Test的時候因為必須先算出 才能比對,因此必須一個一個比對