Function

Matrix

Key encryption

Length of signature

Computation

of verification

subject evidence

Computation of verification

PKI

CA

1) Ask for certificate

2) Veryfy certificate, 2nG

3) Key encryption, 2nG

224B + identifier

4nG

4nB

2nG

CPK

8 × 8

Key encryption, 2nG

1n + 4B = 36B

2nG

1nB

1nG

4 × 4

Key encryption, 2nG

10B … 20B

2nG

1nB

1nG

Performance

3 proess:1 process

7:1

4:2

4:1

2:1