1 / 21

Ciphertext-Policy, Attribute-Based Encryption

Ciphertext-Policy, Attribute-Based Encryption. Brent Waters SRI International. John Bethencourt CMU. Amit Sahai UCLA. What is Ciphertext-Policy Attribute-Based Encryption (CP-ABE)?. Type of identity-based encryption One public key

heath
Download Presentation

Ciphertext-Policy, Attribute-Based 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. Ciphertext-Policy,Attribute-Based Encryption Brent Waters SRI International John Bethencourt CMU Amit Sahai UCLA

  2. What is Ciphertext-Policy Attribute-Based Encryption (CP-ABE)? • Type of identity-based encryption • One public key • Master private key used to make more restricted private keys • But very expressive rules for which private keys can decrypt which ciphertexts • Private keys have “attributes” or labels • Ciphertexts have decryption policies

  3. Remote File Storage:Interesting Challenges • Scalability • Reliability • … But we also want security

  4. Remote File Storage:Server Mediated Access Control • Good: • Flexible access policies • Bad: • Data vulnerable to compromise • Must trust security of server Sarah: IT department, backup manager ? Access control list: Kevin, Dave, and anyone in IT department

  5. Remote File Storage:Encrypting the Files • More secure, but loss of flexibility • New key for each file: • Must be online to distribute keys • Many files with same key: • Fine grained access control not possible

  6. Remote File Storage:We Want It All • Wishlist: • Encrypted files for untrusted storage • Setting up keys is offline • No online, trusted party mediating access to files or keys • Highly expressive, fine grained access policies • Ciphertext-policy attribute-based encryption does this! • User private keys given list of “attributes” • Files can encrypted under “policy” over those attributes • Can only decrypt if attributes satisfy policy

  7. OR AND IT dept. manager marketing Remove File Storage:Access Control via CP-ABE MSK   PK      SKSarah: “manager” “IT dept.” SKKevin: “manager” “sales”

  8. Important potential attack Users should not be able to combine keys Essential, almost defining property of ABE Main technical trick of our scheme: preventing collusion AND A B Collusion Attacks:The Key Threat ? SKSarah: “A”, “C” SKKevin: “B”, “D”

  9. Collusion attacks rule out some trivial schemes … AND A B Collusion Attacks: A Misguided Approach to CP-ABE PKA PKB PKC PKD SKA SKB SKC SKD M = M1 + M2 SKSarah: “A”, “C” SKKevin: “B”, “D” C = (EA(M1), EB(M2))

  10. Highlights From Our Scheme:Background

  11. Highlights From Our Scheme:Public Key and Master Private Key

  12. “Binds” key components to each other Makes components from different keys incompatible Key to preventing collusion attacks Highlights From Our Scheme:Private Key Generation

  13. Highlights From Our Scheme:Policy Features • Leaf nodes: • Test for presence of string attribute in key • Also numerical attributes and comparisons • Internal nodes: • AND gates • OR gates • Also k of n threshold gates OR AND 2 of 3 IT dept. OR sales manager exec. level >= 5 marketing hire date < 2002

  14. Highlights From Our Scheme:Encryption and Decryption • Encryption: • Use general secret sharing techniques to model policy • One ciphertext component per leaf node • Decryption: • Uses LaGrange interpolation “in the exponents” OR AND 2 of 3 IT dept. OR sales manager exec. level >= 5 marketing hire date < 2002

  15. Highlights From Our Scheme:Security • Proven secure, including collusion resistance • Assumes random oracle model • Assumes generic group model • Generic group model • “Black box” heuristic similar to random oracle model • Good future work: scheme without this assumption

  16. Implementation:The cp-abe Toolkit $ cpabe-setup $ cpabe-keygen -o sarah_priv_key pub_key master_key \ sysadmin it_dept 'office = 1431' 'hire_date = 2002' $ cpabe-enc pub_key security_report.pdf (sysadmin and (hire_date < 2005 or security_team)) or 2 of (executive_level >= 5, audit_group, strategy_team))

  17. Implementation:Performance • Benchmarked on 64-bit AMD 3.7 GHz workstation • Essentially no overhead beyond group operations in PBC library

  18. Implementation:Availability • Available as GPL source at Advanced Crypto Software Collection (ACSC) • New project to bring very recent crypto to systems researchers • Bridge the gap between theory and practice • Total of 8 advanced crypto projects currently available • http://acsc.csl.sri.com

  19. Attribute Based Encryption:Related Work * Has additional policy hiding property, but needs online, semi-trusted server to perform encryption

  20. Attribute Based Encryption:Related Work [1] Sahai, Waters. Eurocrypt 2005. [2] Pirretti, Traynor, McDaniel, Waters. CCS 06. [3] Goyal, Pandey, Sahai, Waters. CCS 06. [4] Kapadia, Tsang, Smith. NDSS 07.

  21. Thanks for Listening! • bethenco@cs.cmu.edu • http://acsc.csl.sri.com

More Related