IP Library Granted Patent US 8,516,244
Granted Patent B2
US 8,516,244 · App. 13/352,735 · Granted Aug 20, 2013

System, apparatus and method for decentralizing attribute-based encryption information

Inventor: Brent Richard Waters (Austin, TX)
Assignee: Zeutro LLC
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,516,244
App. No.
13/352,735
Granted
Aug 20, 2013
Kind
B2
Abstract

A method for secure transmission of a message encrypted under an attribute based encryption scheme is provided. A first and a second authority parameter may be received from one or more authorities. A policy is generated based on the parameters. The generated policy comprises a flexible access control structure. A ciphertext is constructed based on the policy. To decrypt the ciphertext, key components are received from one or more authorities, the key components associated with a decryptor identifier. A decryption key is generated based on the policy and the key components. A plaintext is generated by decrypting the ciphertext.

Claims (51)

1. A computerized method comprising:

receiving by a computerized processor a first authority parameter from a first authority;

receiving by a computerized processor a second authority parameter from a second authority;

generating by a computerized processor a policy based on the first authority parameter and the second authority parameter, wherein the policy comprises a flexible access control structure; and

constructing a ciphertext based on the policy,

wherein the first authority parameter is distinct from the second authority parameter, and

wherein the flexible access control structure comprises at least one threshold operator between distinct authority parameters, and at least one AND operator between distinct authority parameters.

2. A computerized method comprising:

receiving by a computerized processor a first authority parameter from a first authority;

receiving by a computerized processor a second authority parameter from a second authority;

generating by a computerized processor a policy based on the first authority parameter and the second authority parameter, wherein the policy comprises a flexible access control structure; and

constructing a ciphertext based on the policy,

wherein the first authority parameter is distinct from the second authority parameter, and

wherein the flexible access control structure comprises at least one OR operator between distinct authority parameters, and at least one AND operator between distinct authority parameters.

3. A computerized method comprising:

receiving by a computerized processor a ciphertext comprising a policy;

transmitting a request to a first authority, the request comprising a first attribute identifier and a first decryptor identifier;

receiving by a computerized processor a first key from the first authority in response to the request to the first authority;

transmitting a request to a second authority, the request comprising a second attribute identifier and a second decryptor identifier;

receiving by a computerized processor a second key from the second authority in response to the request to the second authority;

generating by a computerized processor a decryption key based on the policy, the first key and the second key; and

decrypting by a computerized processor the ciphertext with the decryption key.

4. The method of claim 3 , wherein transmitting the request to the first authority occurs prior to receiving the ciphertext.

5. The method of claim 3 , wherein the generation of the plaintext is based on whether the first decryptor identifier is the same as the second decryptor identifier.

6. The method of claim 3 , wherein the first decryptor identifier comprises a variable-length string of bits.

7. The method of claim 3 , wherein the first attribute identifier comprises a textual or numerical identifier.

8. The method of claim 4 , wherein the textual or numerical identifier comprises one of:

a name, an organizational role, an email address, a phone number, a social security number, a date, a time or an event.

9. The method of claim 3 , further comprising:

storing the decryption key on a smartcard or a tamper-resistant device.

10. The method of claim 3 , wherein receiving the first key from the first authority further comprises:

conducting a verification operation on the first decryptor identifier and the first attribute identifier; and

determining whether to return a key based on the verification operation.

11. A computerized method comprising:

receiving by a computerized processor a ciphertext comprising a policy;

transmitting a request to a first authority, the request comprising an identifier;

receiving by a computerized processor a first certificate from the first authority in response to the request to the first authority;

transmitting a request to a second authority, the request comprising the identifier;

receiving by a computerized processor a second certificate from the second authority in response to the request to the second authority;

transmitting the first certificate and the second certificate to a third authority;

receiving by a computerized processor a decryption key in response to the first certificate and the second certificate; and

decrypting by a computerized processor the ciphertext using the decryption key.

12. A computerized encryption method comprising:

receiving by a computerized processor a first authority parameter from a first authority;

receiving by a computerized processor a second authority parameter from a second authority;

generating by a computerized processor a message;

generating by a computerized processor a policy;

constructing a first ciphertext component based on the policy, the message, and the first authority parameter, wherein the first ciphertext component comprises a first confounding factor;

constructing a second ciphertext component based on the policy, the message, and the second authority parameter, wherein the second ciphertext component comprises a second confounding factor;

generating by a computerized processor a ciphertext based on the first ciphertext component and the second ciphertext component; and

decrypting by a computerized processor the ciphertext, where decrypting the ciphertext causes the first confounding factor to cancel out the second confounding factor.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 23, 2020
From: ZEUTRO, LLC.
To: NTT RESEARCH, INC.
Reel/Frame 053861/0218 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 31, 2012
From: WATERS, BRENT RICHARD
To: ZEUTRO, LLC
Reel/Frame 027622/0929 →
Continuity (2)
Provisional Application 61495735 · Jun 10, 2011
Related Publication 20120314854A1 · Dec 13, 2012