CASHRIBESBRIBES

Computer-Aided Search Heuristic for
Blind Revocable Identity Based Encryption
Schemes
Tom Berson, Nigel Smart, Raphael C.-W. Phan,
Orr Dunkelman, Dan Page
On Behalf of the Best Open Access Journal in its Field
whose legendary Impact Factor of 0 is unmatched.
Now with even shorter review process!

16 August, 2011

Orr Dunkelman

CASH-BRIBES

1/ 10

CASH

RIBES

BRIBES

Computer-Aided Searches in Cryptography
Yesterday we’ve heard how computer-aided searches
succeeded in beating cryptographers in finding newattacks.
◮ However, this is not a new fact. . .
◮Orr Dunkelman

CASH-BRIBES

2/ 10

CASHRIBESBRIBES

Computer-Aided Searches in Cryptography
Yesterday we’ve heard how computer-aided searches
succeeded in beating cryptographers in finding newattacks.
◮ However, this is not a new fact. . .
◮ Chaum and Evertse used computer-aided search in theirseminal paper from CRYPTO’85.
◮Orr Dunkelman

CASH-BRIBES

2/ 10

CASH

RIBES

BRIBES

Computer-Aided Searches in Cryptography
Yesterday we’ve heard how computer-aided searches
succeeded in beating cryptographers in finding newattacks.
◮ However, this is not a new fact. . .
◮ Chaum and Evertse used computer-aided search in theirseminal paper from CRYPTO’85.
◮ Some claim that automatic solvers, such as SAT solvers
or Gröbner base solvers are just a heuristic automatedsolvers.
◮Orr Dunkelman

CASH-BRIBES

2/ 10

CASH

RIBES

BRIBES

Revocable Identity Based Encryption Schemes
Introduced by Shamir in his CRYPTO 1984 paper, IBS
and IBE became fundamental concepts in cryptography.
◮ Since the actual implementation of IBE by Boneh andFranklin in CRYPTO 2001, IBE became a very hotresearch topic.
◮Orr Dunkelman

CASH-BRIBES

3/ 10

CASHRIBESBRIBES

Revocable Identity Based Encryption Schemes
Introduced by Shamir in his CRYPTO 1984 paper, IBS
and IBE became fundamental concepts in cryptography.
◮ Since the actual implementation of IBE by Boneh andFranklin in CRYPTO 2001, IBE became a very hot
research topic.
◮ Various extensions to the basic IBE concept wereintroduced since:◮1234

Orr Dunkelman

Hierarchal IBE (HIBE),
Blind IBE (BIBE),
Fuzzy IBE (FIBE),
Wildcard IBE (WIBE),

CASH-BRIBES

3/ 10

CASHRIBESBRIBES

Revocable Identity Based Encryption Schemes
Introduced by Shamir in his CRYPTO 1984 paper, IBS
and IBE became fundamental concepts in cryptography.
◮ Since the actual implementation of IBE by Boneh andFranklin in CRYPTO 2001, IBE became a very hotresearch topic.
◮ Various extensions to the basic IBE concept wereintroduced since:
◮1
2
3
4
◮

Hierarchal IBE (HIBE),
Blind IBE (BIBE),
Fuzzy IBE (FIBE),
Wildcard IBE (WIBE),

However, up until now, no primitive dealt with theproblem of revoking an issued key in IBE schemes.

Orr Dunkelman

CASH-BRIBES

3/ 10

CASH

RIBES

BRIBES

Uses of Revocable Identity Based Encryption
Schemes◮

When a secret key is exposed.

Orr Dunkelman

CASH-BRIBES

4/ 10

CASH

RIBES

BRIBES

Uses of Revocable Identity Based Encryption
Schemes
When a secret key is exposed.
◮ When an employee leaves his work.
◮Orr Dunkelman

CASH-BRIBES

4/ 10

CASH

RIBES

BRIBES

Uses of Revocable Identity Based Encryption
Schemes
When a secret key is exposed.
◮ When an employee leaves his work.
◮ When your identity is stolen (AKA identity theft).
◮Orr Dunkelman

CASH-BRIBES

4/ 10

CASHRIBESBRIBES

Uses of Revocable Identity Based Encryption
Schemes
When a secret key is exposed.
◮ When an employee leaves his work.
◮ When your identity is stolen (AKA identity theft).
◮ When one changes his identity (e.g., split personality, aspy going under cover).
◮Orr Dunkelman

CASH-BRIBES

4/ 10

CASH

RIBES

BRIBES

Uses of Revocable Identity Based Encryption
Schemes
When a secret key is exposed.
◮ When an employee leaves his work.
◮ When your identity is stolen (AKA identity theft).
◮ When one changes his identity (e.g., split personality, aspy going under cover).
◮ When one loses his identity (e.g., joins a cult, getbrainwashed, bitten by a zombie).
◮

Orr Dunkelman

CASH-BRIBES

4/ 10

CASH

RIBES

BRIBES

Blind Revocable Identity Based Encryption
Schemes◮

We ran a computer-aided search on google, trying to findother uses for RIBE.

Orr Dunkelman

CASH-BRIBES

5/ 10

CASHRIBESBRIBES

Blind Revocable Identity Based Encryption
Schemes
We ran a computer-aided search on google, trying to findother uses for RIBE.
◮ We found out that in several cases, e.g., a spy goingundercover, we do not want that the center issuing thenew identity will be able to know the new identity of thespy.
◮

Orr Dunkelman

CASH-BRIBES

5/ 10

CASH

RIBES

BRIBES

Blind Revocable Identity Based Encryption
Schemes
We ran a computer-aided search on google, trying to findother uses for RIBE.
◮ We found out that in several cases, e.g., a spy goingundercover, we do not want that the center issuing thenew identity will be able to know the new identity of thespy.
◮ Hence, we also introduce the concept of Blind
Revocable Identity Based Encryption Schemes◮Orr Dunkelman

CASH-BRIBES

5/ 10CASH

RIBES

BRIBES

Blind Revocable Identity Based Encryption
Schemes
We ran a computer-aided search on google, trying to findother uses for RIBE.
◮ We found out that in several cases, e.g., a spy goingundercover, we do not want that the center issuing thenew identity will be able to know the new identity of thespy.
◮ Hence, we also introduce the concept of Blind
Revocable Identity Based Encryption Schemes(BRIBES).
◮

Orr Dunkelman

CASH-BRIBES

5/ 10

CASHRIBESBRIBES

Uses of CASH-BRIBES◮

Very useful in several countries where the police andofficials are not honest.

Orr Dunkelman

CASH-BRIBES

6/ 10

CASH

RIBES

BRIBES

Uses of CASH-BRIBES
Very useful in several countries where the police andofficials are not honest.
◮ Frowned upon by several countries (such as the US), aspart of their continuous fight against disseminating newcryptographic techniques.
◮

Orr Dunkelman

CASH-BRIBES6/ 10

CASH

RIBES

BRIBES

Uses of CASH-BRIBES
Very useful in several countries where the police andofficials are not honest.
◮ Frowned upon by several countries (such as the US), aspart of their continuous fight against disseminating new
cryptographic techniques.
◮ Extremely useful when trying to have your paper
published in the◮Orr Dunkelman

CASH-BRIBES

6/ 10

CASH

RIBES

BRIBES

Uses of CASH-BRIBES
Very useful in several countries where the police andofficials are not honest.
◮ Frowned upon by several countries (such as the US), aspart of their continuous fight against disseminating new
cryptographic techniques.
◮ Extremely useful when trying to have your paper
published in the◮Journal of Cryptology

Orr Dunkelman

CASH-BRIBES

6/ 10

CASHRIBESBRIBES

Uses of CASH-BRIBES
Very useful in several countries where the police andofficials are not honest.
◮ Frowned upon by several countries (such as the US), aspart of their continuous fight against disseminating new
cryptographic techniques.
◮ Extremely useful when trying to have your paper
published in the◮Journal of Craptology

Orr Dunkelman

CASH-BRIBES6/ 10

CASH

RIBES

BRIBES

Journal of Craptology
The journal of recreational cryptology.
◮ Started in 1998 (by our founding fathers, Lars, Keith, andVincent).
◮ Revived in 2005 (by the current board).
◮ Latest volume — February 2010.
◮ Waiting for another paper to publish the new volume.
◮

Orr Dunkelman

CASH-BRIBES

7/ 10

CASH

RIBES

BRIBES

Call For Paper
Contributions must adhere to the strict criteria:

Craptologic research◮ Funny and amusing◮ Controversial◮ Non-offending (unless. . . )◮Orr Dunkelman

CASH-BRIBES

8/ 10

CASH

RIBES

BRIBESNew Directions in Craptology◮Wikileakage Resilient Cryptology.

Orr Dunkelman

CASH-BRIBES

9/ 10

CASHRIBESBRIBESNew Directions in Craptology
Wikileakage Resilient Cryptology.
◮ Fault attacks on tectonic boards.
◮Orr Dunkelman

CASH-BRIBES

9/ 10

CASHRIBESBRIBESNew Directions in Craptology
Wikileakage Resilient Cryptology.
◮ Fault attacks on tectonic boards.
◮ Random pseudo-numbers generators.
◮Orr Dunkelman

CASH-BRIBES

9/ 10

CASHRIBESBRIBESNew Directions in Craptology
Wikileakage Resilient Cryptology.
◮ Fault attacks on tectonic boards.
◮ Random pseudo-numbers generators.
◮ ...
◮Orr Dunkelman

CASH-BRIBES

9/ 10

CASH

RIBES

BRIBES

Summary
Enjoy the short backlog and lack of page limit!
Past issues, more information, and lot’s ofcrap(tology):

http://www.anagram.com/~jcrap

Orr Dunkelman

CASH-BRIBES

10/ 10