SCHEME

P K s i z e

S K s i z e

C T s i z e

D e l A u t h

ROM

Assumption

[8]

2 G 0

2 Z p 0

4 G 0 + Z p 0

Yes

Yes

BDH

[29]

2 G 0

3 Z p 0

4 G 0 + Z p 0

No

Yes

BDH

[30]

2 G 0

2 Z p 0

2 G 0 + Z p 0

No

Yes

BDH

Ours

2 G p 0

2 Z p 0

2 G 0 + Z p 0

Yes

Yes

BDH