the boneh-franklin ibe. simplified boneh-franklin ibe 2

25
Non-Fiction The Real Thing!

Upload: paul-barton

Post on 20-Jan-2018

228 views

Category:

Documents


0 download

DESCRIPTION

Boneh-Franklin IBE - correctness 3

TRANSCRIPT

Page 1: The Boneh-Franklin IBE. Simplified Boneh-Franklin IBE 2

The Boneh-Franklin IBE

Page 2: The Boneh-Franklin IBE. Simplified Boneh-Franklin IBE 2

Simplified Boneh-Franklin IBE

2

Page 3: The Boneh-Franklin IBE. Simplified Boneh-Franklin IBE 2

Boneh-Franklin IBE - correctness

3

Page 4: The Boneh-Franklin IBE. Simplified Boneh-Franklin IBE 2

Boneh-Franklin IBE

4

Page 5: The Boneh-Franklin IBE. Simplified Boneh-Franklin IBE 2

Boneh-Franklin IBE - correctness

5

Page 6: The Boneh-Franklin IBE. Simplified Boneh-Franklin IBE 2

Admissible bilinear maps

6

Page 7: The Boneh-Franklin IBE. Simplified Boneh-Franklin IBE 2

Bilinear Diffie-Hellman - BDH

7

Page 8: The Boneh-Franklin IBE. Simplified Boneh-Franklin IBE 2

BDH generator

8

Page 9: The Boneh-Franklin IBE. Simplified Boneh-Franklin IBE 2

BDH assumption

9

Page 10: The Boneh-Franklin IBE. Simplified Boneh-Franklin IBE 2

Boneh-Franklin - BasicIdent

10

Page 11: The Boneh-Franklin IBE. Simplified Boneh-Franklin IBE 2

Random oracle model (ROM)

Page 12: The Boneh-Franklin IBE. Simplified Boneh-Franklin IBE 2

Random oracle model (ROM)

Random oracel model idealization of- one-way functions- random functions- collision-resistant hash functions.

Page 13: The Boneh-Franklin IBE. Simplified Boneh-Franklin IBE 2

BasicIdent - Security

13

Page 14: The Boneh-Franklin IBE. Simplified Boneh-Franklin IBE 2

BasicPub – a public-key variant

14

Page 15: The Boneh-Franklin IBE. Simplified Boneh-Franklin IBE 2

Proof structure

15

Page 16: The Boneh-Franklin IBE. Simplified Boneh-Franklin IBE 2

BasicPub and BasicIdent

16

Page 17: The Boneh-Franklin IBE. Simplified Boneh-Franklin IBE 2

The CPA game

17

Page 18: The Boneh-Franklin IBE. Simplified Boneh-Franklin IBE 2

BasicPub and BasicIdent

18

Page 19: The Boneh-Franklin IBE. Simplified Boneh-Franklin IBE 2

BasicPub and BasicIdent

19

Page 20: The Boneh-Franklin IBE. Simplified Boneh-Franklin IBE 2

Computing H1

20

Page 21: The Boneh-Franklin IBE. Simplified Boneh-Franklin IBE 2

Answering KeyGen queries

21

Page 22: The Boneh-Franklin IBE. Simplified Boneh-Franklin IBE 2

Computing challenge c’

22

Page 23: The Boneh-Franklin IBE. Simplified Boneh-Franklin IBE 2

Putting things together

23