1 / 14

Decryptable Searchable Encryption

Decryptable Searchable Encryption. Thomas Fuhr and Pascal Paillier Presenter: 顏志龍. Outline. Introduction DSE using bilinear maps DSE.Gen DSE.Enc DSE.Dec DSE.Trap DSE.Test Security game Conclustion. Introduction. 以往可搜尋關鍵字加密法，對於關鍵字加密都是不可逆的 Example,PEKS: 本篇提出一個在可解密的可搜尋的關鍵字加密法

amelie
Download Presentation

Decryptable Searchable Encryption

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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的時候因為必須先算出 才能比對,因此必須一個一個比對

More Related